Iterated local search

Iterated Local Search has many of the desirable features of a metaheuristic: it is simple, easy to implement, robust, and highly effective. The essential idea of Iterated Local Search lies in focusing the search not on the full space of solutions but on a smaller subspace defined by the solutions that are locally optimal for a given optimization engine. The success of Iterated Local Search lies in the biased sampling of this set of local optima. How effective this approach turns out to be depends mainly on the choice of the local search, the perturbations, and the acceptance criterion. So far, in spite of its conceptual simplicity, it has lead to a number of state-of-the-art results without the use of too much problem-specific knowledge. But with further work so that the different modules are well adapted to the problem at hand, Iterated Local Search can often become a competitive or even state of the artalgorithm. The purpose of this review is both to give a detailed description of this metaheuristic and to show where it stands in terms of performance.

MyHits: improvements to an interactive resource for analyzing protein sequences.

The MyHits web site (http://myhits.isb-sib.ch) is an integrated service dedicated to the analysis of protein sequences. Since its first description in 2004, both the user interface and the back end of the server were improved. A number of tools (e.g. MAFFT, Jacop, Dotlet, Jalview, ESTScan) were added or updated to improve the usability of the service. The MySQL schema and its associated API were revamped and the database engine (HitKeeper) was separated from the web interface. This paper summarizes the current status of the server, with an emphasis on the new services.

Competing engines of growth: Innovation and standardization

We study a dynamic general equilibrium model where innovation takes theform of the introduction of new goods whose production requires skilled workers.Innovation is followed by a costly process of standardization, whereby these newgoods are adapted to be produced using unskilled labor. Our framework highlightsa number of novel results. First, standardization is both an engine of growth anda potential barrier to it. As a result, growth is an inverse U-shaped function ofthe standardization rate (and of competition). Second, we characterize the growthand welfare maximizing speed of standardization. We show how optimal protection of intellectual property rights affecting the cost of standardization vary withthe skill-endowment, the elasticity of substitution between goods and other parameters. Third, we show that, depending on how competition between innovatingand standardizing firms is modelled and on parameter values, a new type of multiplicity of equilibria may arise. Finally, we study the implications of our model forthe skill-premium and we illustrate novel reasons for linking North-South trade tointellectual property rights protection.

The electric revolution in Latin America

Latin America participated in the electric revolution which profoundly transformed the most developed Western economies between 1880 and 1930. The electrification of Latin America began relatively soon after these economies, but it was incapable of keeping up with them. Public electric lighting was introduced early in the big Latin American cities, where electric trams started running at almost the same time as in Europe, and electricity spread rapidly in the mining sector. In the most advanced countries or areas in the region, the manufacturing industry substituted the steam engine with the electric motor, following the example of industry in the United States and Europe. Nevertheless, towards 1930 electricity consumption per inhabitant for Latin America was far below that of the more advanced economies, and only the Latin American countries which lead the process of electrification had reached levels of electric consumption that were similar to those of the late industrialised European countries. One of the most striking features of the electric revolution in Latin America is rooted precisely in the enormous national differences. These differences are indicative of the great economic inequalities existing in the heart of the region and these nations highly diverse capacity for economic modernisation.

Turismo Cultural e Eventos - A Importância de Transformar os Eventos Culturais da Ilha de São Vicente em Produtos Turísticos

O presente trabalho visa estudar a importância de transformar os eventos culturais da ilha de São Vicente em produtos turísticos. Está mais do que provado que o turismo pode ser considerado o motor de desenvolvimento de qualquer economia, mas também que poderá levar a sérios problemas ambientais, sociais, culturais e até mesmo económicos com efeito a longo prazo, caso não for bem planeado. Dentro do turismo, o sector de eventos tem apresentado uma grande evolução, trazendo muitos benefícios e promoção para os destinos turísticos. Para além da importância que os eventos têm para os destinos turísticos, esta pesquisa também estudará o que é preciso ser feito a nível social, e em relação às infra-estruturas e serviços locais para serem transformados em produtos turísticos. Para efectuar essa transformação que poderá trazer muito mais benefícios tanto para a ilha como para a população local, será preciso que os eventos culturais da ilha sejam planeados e organizados, envolvendo todas as enti dades locais e a comunidade, de forma que possam criar soluções para desenvolver um turismo sustentável para São Vicente, e diminuir os impactos negativos no ambiente, na sociedade e na cultura. The goal of this Project is to study the importance of transforming the cultural events of São Vicente Island into touristic products. It is proved that tourism can be considered the development engine of any economy, but it can also lead to serious environmental, social, cultural end even economical problems with long term effects in case of bad planning. Within tourism, the events sector has seen a great evolution, bringing many benefits such as promotion to touristic destinations. Further to the importance that the events have to the touristic destinations, this research will also study what needs to be done concerning society and in relation to infrastructures and local services to be transformed into touristic products. To make these transformations come to life, something which can bring much more benefits to the island as well as to the local population, the cultural events of the island need to be planned and organized involving all the local entities, and the community, in the creation of solutions to develop a sustainable tourism for São Vicente and diminish the negative impacts on the environment, society and culture.

Cultural differences on seeking information: an eye tracking study

The main goal of this research is to investigate how people with different cultural background differ in their interaction style and visual behavior on search engine results pages (SERP), more specifically between groups from the Middle Eastern region vs. Western Europe. We conducted a controlled eye-tracking experiment to explore and evaluate the visual behavior of Arabs and Spaniardusers when scanning through the first page of the search results in Google. Big differences can be observed in the 4 aspects studied: U.A.E. participants stayed on the SERPs for longer, they read more results and they read each snippet in a more complete way than Spaniards. In Spain, people tended to scan the SERP, reading less text on each snippet, and choose a result among the first top rankedones without hardly seeing those in bottom positions.

Extracção de areia na praia de Calhetona (Ilha de Santiago, Cabo Verde): causas, processos e consequências

A extracção clandestina de areia, nas faixas costeiras e nos leitos das ribeiras, tem sido prática de muitos agregados familiares cabo-verdianos. Nas últimas décadas, a praia de Calhetona (Ilha de Santiago) foi um dos muitos locais que sofreram degradação ambiental significativa, devido à realização desta actividade sem quaisquer planos de extracção e de posterior recuperação das áreas degradadas. Este trabalho, através da conjugação de recolha de dados por inquérito, observação directa e pesquisa documental e bibliográfica, teve como objectivos a caracterização da comunidade (que habita no bairro de Ponta Calhetona) que se dedica à extracção de areia na praia de Calhetona, a descrição da dinâmica da actividade extractiva, a avaliação da percepção que a comunidade tem relativamente às consequências da sua actividade e a descrição do impacte ambiental resultante da extracção de areia. Da análise dos inquéritos, efectuados em Fevereiro de 2012, a 25 chefes de agregados familiares que efectuam a extracção de areia na praia de Calhetona, constata-se que estes são maioritariamente mulheres, predominantemente com idade compreendida entre os 40 e os 59 anos, domésticas, com baixa escolaridade, com famílias numerosas e/ou alargadas a seu cargo e dedicando-se à extração de areia à mais de 10 anos. Os inquiridos, face à situação de vulnerabilidade económica, à falta de emprego e à grande procura de areia para a construção civil, vêem nesta actividade uma fonte de rendimento. Contudo, o proveito obtido desta actividade difícil e potencialmente perigosa é reduzido. Quem efectivamente beneficia são os camionistas que compram a areia a quem procede à extracção e a vendem ao consumidor final pelo dobro do preço. Os inquiridos demonstram uma consciência generalizada dos diversos impactes ambientais negativos resultantes da sua actividade, mas alegam que a extracção de areia é uma das poucas alternativas existentes para providenciar o sustento dos seus agregados familiares. Com base na comparação do estado actual da praia de Calhetona com relatos de habitantes locais, relativos às características da mesma no passado, verifica-se que nos últimos 40-50 anos, desde que se iniciou a intensa extracção de areia nesta praia, o seu aspecto físico se degradou claramente. Essa degradação caracteriza-se principalmente pelo recuo da linha de costa, pela quase ausência de areia e pela salinização dos solos localizados nas proximidades da praia, para além dos consequentes impactes negativos sobre a desova das tartarugas e o turismo balnear.

Cercador documental amb lematització

Un cercador documental d'arxius locals, en diferents formats, que permet l'extracció i indexació de lemes en diferents idiomes (principalment català, castellà i anglès) en el que s'habilita la cerca a través d'una pàgina web allotjada en un servidor local.

After Satan: Essays in Honour of Neil Forsyth

This volume is the result of a collective desire to pay homage to Neil Forsyth, whose work has significantly contributed to scholarship on Satan. This volume is "after" Satan in more ways than one, tracing the afterlife of both the satanic figure in literature and of Neil Forsyth's contribution to the field, particularly in his major books The Old Enemy: Satan and the Combat Myth (Princeton University Press, 1987, revised 1990) and The Satanic Epic (Princeton University Press, 2003). The essays in this volume draw on Forsyth's work as a focus for their analyses of literary encounters with evil or with the Devil himself, reflecting the richness and variety of contemporary approaches to the age-old question of how to represent evil. All the contributors acknowledge Neil Forsyth's influence in the study of both the Satan-figure and Milton's Paradise Lost. But beyond simply paying homage to Neil Forsyth, the articles collected here trace the lineage of the Satan figure through literary history, showing how evil can function as a necessary other against which a community may define itself. They chart the demonised other through biblical history and medieval chronicle, Shakespeare and Milton, to nineteenth-century fiction and the contemporary novel. Many of the contributors find that literary evil is mediated through the lens of the Satan of Paradise Lost, and their articles address the notion, raised by Neil Forsyth in The Satanic Epic, that the literary Devil-figures under consideration are particularly interested in linguistic ambivalence and the twisted texture of literary works themselves. The multiple responses to evil and the continuous reinvention of the devil figure through the centuries all reaffirm the textual presence of the Devil, his changing forms necessarily inscribed in the shifting history of western literary culture. These essays are a tribute to the work of Neil Forsyth, whose scholarship has illuminated and guided the study of the Devil in English and other literatures.

Uses and Benefits of Aviation in Iowa: Executive Summary, 2009

Air transportation is a key contributor to Iowa’s economy. The Iowa Department of Transportation’s Office of Aviation developed this 2009 report to evaluate and analyze the uses and benefits of aviation in Iowa. The statewide economic impact study shows how aviation serves as an economic engine, documents various ways air transportation is used in Iowa, and discusses other benefits that air transportation supports. Aviation related economic benefits measured in this study fall into two categories. In one category, benefits are measured in terms of jobs, payroll, and annual economic activity that various aviation and air transportation groups support. In the other category, added efficiency that businesses realize from their use of aviation is estimated in terms of increased productivity. Many of the economic benefits identified in this study are associated with commercial and general aviation airports that serve communities throughout Iowa. Beyond the boundaries of the airports are other aviation related activities that also add significant value to Iowa’s economy. Both types of economic benefit are discussed in this summary report.

Individual Project Summaries, 2011

Farms to Fuel project will demonstrate technology to produce alternative renewable energy by combining cattle manure with organic industrial waste products in an anaerobic digester. The digester produces methane gas which fires an engine set to generate base load electricity. This would create environmental benefits by turning crop, livestock, and industrial waste into renewable energy in a sustainable and profitable way. Other benefits of the project include the production of a fertilizer that is more readily applicable to crops than in its raw form.

Iowa Power Fund Board Project Report Update, July 29, 2009

Amana Farms is using an anaerobic digestion, which is a two-stage digester that converts manure and other organic wastes into three valuable by-products: 1) Biogas – to fuel an engine/generator set to create electricity; 2) Biosolids - used as a livestock bedding material or as a soil amendment; 3) Liquid stream - will be applied as a low-odor fertilizer to growing crops. (see Business Plan appendix H) The methane biogas will be collected from the two stages of the anaerobic digestion vessel and used for fuel in the combined heat and power engine/generator sets. The engine/generator sets are natural gasfueled reciprocating engines modified to burn biogas. The electricity produced by the engine/generator sets will be used to offset on-farm power consumption and the excess power will be sold directly to Amana Society Service Company as a source of green power. The waste heat, in the form of hot water, will be collected from both the engine jacket liquid cooling system and from the engine exhaust (air) system. Approximately 30 to 60% of this waste heat will be used to heat the digester. The remaining waste heat will be used to heat other farm buildings and may provide heat for future use for drying corn or biosolids. The digester effluent will be pumped from the effluent pit at the end of the anaerobic digestion vessel to a manure solids separator. The mechanical manure separator will separate the effluent digested waste stream into solid and liquid fractions. The solids will be dewatered to approximately a 35% solid material. Some of the separated solids will be used by the farm for a livestock bedding replacement. The remaining separated solids may be sold to other farms for livestock bedding purposes or sold to after-markets, such as nurseries and composters for soil amendment material. The liquid from the manure separator, now with the majority of the large solids removed, will be pumped into the farm’s storage lagoon. A significant advantage of the effluent from the anaerobic digestion treatment process is that the viscosity of the effluent is such that the liquid effluent can now be pumped through an irrigation nozzle for field spreading.

Ex-Vivo Ultransonographic Control Of Resection Margin During Partial Nephrectomy

Introduction & Objectives: Surgery remains the treatment of choice for localized renal cell neoplasia. While radical nephrectomy was long considered as gold standard, partial nephrectomy (PN) has widened its indications over the past twodecades and has shown oncological results equivalent to radical nephrectomy for small tumors. Moreover, it is considered superior to radical nephrectomy in terms of non-cancer related mortality. The role of negative surgical margin has been widely debated. Intraoperative frozen section analysis has been shown to be unreliable, expensive, time-consuming and not well correlated to final pathology. The goal of the present study was to assess the correlation of intraoperative exvivo ultrasonographic (US) evaluation of resection margin to definitive pathology in patients undergoing PN.Materials & Methods: An observational study was carried out in ours 2 institutions from February 2008 to October 2010. Patients undergoing PN for T1-T2 renal tumors were included. Ex vivo US evaluation was performed. Considering availability of US engine, not all consecutive eligible patients were included. PN was undertaken either by open surgery or laparoscopic access in a standardized technique. The "minimal healthy tissue margin" technique was applied. Once resected, the specimen was kept in a saline solution and US determination of tumor margins was performed. Sequential images were captured in order to evaluate the whole capsule.Results: Twenty-two patients (9 women, age 63±11 years[46-78]) were included in the present analysis. Open or laparoscopic PN was performed in 19 and 3 patients, respectively. Intraoperative ex-vivo US showed negative surgical margin in all cases except one, needing a complementary renal parenchyma resection. US duration ranged from 1 to 4 minutes, with a median time of 1 minute. Definitive histological analysis confirmed the presence of 3 angiomyolipoma, 15 clear cell carcinoma (11 pT1a,3 pT1b,1 pT2), 3 chromophobe carcinoma (1 pT1a,1 pT1b,1 pT2) and 1 pT1a type II papillary tumor. Mean tumor size was 3,4±2.1 cm [0,6-7,2]. Final pathology revealed R0 margins in all cases.Conclusions: Intraoperative ex-vivo US evaluation of resection margin in patients undergoing PN is feasible, time-efficient, well correlated to definitive pathological examination, and should be evaluated in further prospective trials.