Artificial evolution on network structures : how time and space influence dynamics

Abstract The main objective of this work is to show how the choice of the temporal dimension and of the spatial structure of the population influences an artificial evolutionary process. In the field of Artificial Evolution we can observe a common trend in synchronously evolv¬ing panmictic populations, i.e., populations in which any individual can be recombined with any other individual. Already in the '90s, the works of Spiessens and Manderick, Sarma and De Jong, and Gorges-Schleuter have pointed out that, if a population is struc¬tured according to a mono- or bi-dimensional regular lattice, the evolutionary process shows a different dynamic with respect to the panmictic case. In particular, Sarma and De Jong have studied the selection pressure (i.e., the diffusion of a best individual when the only selection operator is active) induced by a regular bi-dimensional structure of the population, proposing a logistic modeling of the selection pressure curves. This model supposes that the diffusion of a best individual in a population follows an exponential law. We show that such a model is inadequate to describe the process, since the growth speed must be quadratic or sub-quadratic in the case of a bi-dimensional regular lattice. New linear and sub-quadratic models are proposed for modeling the selection pressure curves in, respectively, mono- and bi-dimensional regu¬lar structures. These models are extended to describe the process when asynchronous evolutions are employed. Different dynamics of the populations imply different search strategies of the resulting algorithm, when the evolutionary process is used to solve optimisation problems. A benchmark of both discrete and continuous test problems is used to study the search characteristics of the different topologies and updates of the populations. In the last decade, the pioneering studies of Watts and Strogatz have shown that most real networks, both in the biological and sociological worlds as well as in man-made structures, have mathematical properties that set them apart from regular and random structures. In particular, they introduced the concepts of small-world graphs, and they showed that this new family of structures has interesting computing capabilities. Populations structured according to these new topologies are proposed, and their evolutionary dynamics are studied and modeled. We also propose asynchronous evolutions for these structures, and the resulting evolutionary behaviors are investigated. Many man-made networks have grown, and are still growing incrementally, and explanations have been proposed for their actual shape, such as Albert and Barabasi's preferential attachment growth rule. However, many actual networks seem to have undergone some kind of Darwinian variation and selection. Thus, how these networks might have come to be selected is an interesting yet unanswered question. In the last part of this work, we show how a simple evolutionary algorithm can enable the emrgence o these kinds of structures for two prototypical problems of the automata networks world, the majority classification and the synchronisation problems. Synopsis L'objectif principal de ce travail est de montrer l'influence du choix de la dimension temporelle et de la structure spatiale d'une population sur un processus évolutionnaire artificiel. Dans le domaine de l'Evolution Artificielle on peut observer une tendence à évoluer d'une façon synchrone des populations panmictiques, où chaque individu peut être récombiné avec tout autre individu dans la population. Déjà dans les année '90, Spiessens et Manderick, Sarma et De Jong, et Gorges-Schleuter ont observé que, si une population possède une structure régulière mono- ou bi-dimensionnelle, le processus évolutionnaire montre une dynamique différente de celle d'une population panmictique. En particulier, Sarma et De Jong ont étudié la pression de sélection (c-à-d la diffusion d'un individu optimal quand seul l'opérateur de sélection est actif) induite par une structure régulière bi-dimensionnelle de la population, proposant une modélisation logistique des courbes de pression de sélection. Ce modèle suppose que la diffusion d'un individu optimal suit une loi exponentielle. On montre que ce modèle est inadéquat pour décrire ce phénomène, étant donné que la vitesse de croissance doit obéir à une loi quadratique ou sous-quadratique dans le cas d'une structure régulière bi-dimensionnelle. De nouveaux modèles linéaires et sous-quadratique sont proposés pour des structures mono- et bi-dimensionnelles. Ces modèles sont étendus pour décrire des processus évolutionnaires asynchrones. Différentes dynamiques de la population impliquent strategies différentes de recherche de l'algorithme résultant lorsque le processus évolutionnaire est utilisé pour résoudre des problèmes d'optimisation. Un ensemble de problèmes discrets et continus est utilisé pour étudier les charactéristiques de recherche des différentes topologies et mises à jour des populations. Ces dernières années, les études de Watts et Strogatz ont montré que beaucoup de réseaux, aussi bien dans les mondes biologiques et sociologiques que dans les structures produites par l'homme, ont des propriétés mathématiques qui les séparent à la fois des structures régulières et des structures aléatoires. En particulier, ils ont introduit la notion de graphe sm,all-world et ont montré que cette nouvelle famille de structures possède des intéressantes propriétés dynamiques. Des populations ayant ces nouvelles topologies sont proposés, et leurs dynamiques évolutionnaires sont étudiées et modélisées. Pour des populations ayant ces structures, des méthodes d'évolution asynchrone sont proposées, et la dynamique résultante est étudiée. Beaucoup de réseaux produits par l'homme se sont formés d'une façon incrémentale, et des explications pour leur forme actuelle ont été proposées, comme le preferential attachment de Albert et Barabàsi. Toutefois, beaucoup de réseaux existants doivent être le produit d'un processus de variation et sélection darwiniennes. Ainsi, la façon dont ces structures ont pu être sélectionnées est une question intéressante restée sans réponse. Dans la dernière partie de ce travail, on montre comment un simple processus évolutif artificiel permet à ce type de topologies d'émerger dans le cas de deux problèmes prototypiques des réseaux d'automates, les tâches de densité et de synchronisation.

Value added logistical support service Part 2. Outsourcing process of spare part logistics in metal industry

The aim of this research study was to find out guidelines for outsourcing of logistics processes. The study was outlined to spare parts and `business-to-business' (B2B) markets in metal industry. This study can be applied as a manual for outsourcing especially warehousing and transportation activities. The study also touches other important areas of spare part logistics like manufacturing, customer service, procurement, quality control, reverse and recycling logistics, logistics technologies and valueadded services. The method of study consisted of three areas. Firstly exchanging views with logistics experts in participating companies, and secondly compiling material based on author's practical experience in logistics business with several international and domestic logistics service providers and vendors. Thirdlythe study includes also references to literature material. Due to the fact thatthe outsourcing of logistics functions can be handled widely and from differentpoint of views, in this study it is concentrated mainly on giving general levelguidelines for defining logistics strategy, hints both for tendering process and implementation project, and not forgetting the aftercare of business partnership.

Three essays on short-term macroeconomics : business fluctuations, large devaluations and inflation dynamics

Résumé: At least since the Great Depression, explaining why there are business fluctuations has been one of the biggest challenges that the science of economics has had to face. The hope is that if we could better understand recessions, then we could also be more successful in overcoming them. This dissertation consists of three papers that are part of the general endeavor of economists to understand these fluctuations. The first paper discusses, for a particular model, whether a result related to fluctuations would still hold if time were modeled as continuous rather than discrete. The two other papers focus on price stickiness. The second paper discusses why, after a large devaluation, prices of non-tradables may change by only a small amount in comparison to the magnitude of the devaluation. The third paper examines price adjustment in a model in which information is imperfect and it is costly to change prices.

Lobbying as a Part of Business Management

Lobbying by companies and the management techniques of lobbying have been fairly unknown territory. This study explains different theories related to lobbying including major political, economic and mathematical theories and their connections to lobbying. Existing lobbying networks in the European Union, especially at the European Union level, are explained. Lobbying organisations in the European Union are interconnected. Networks start at a local level, and have connections to national, European Union, international and sometimes to the global level. Relationships between business strategy and lobbying are studied with emphasis on issues management. Business strategy is often seen stemming from business environment analysis and stakeholder management. The issues management concept bridges aspects of business environment analysis and stakeholder management into a project type of management approach. The study includes two different empirical parts. A sample of public policy managers representing the European chemical industry was interviewed, and a chemical industry specific lobbying framework was built. This framework was then tested using a questionnaire sent to European public issues managers representing some of the largest European companies. Based on the results of the questionnaire, a generic framework on how large, European companies manage lobbying in general terms was developed.

Improving distributed simulation in a workstation environment

Technological development brings more and more complex systems to the consumer markets. The time required for bringing a new product to market is crucial for the competitive edge of a company. Simulation is used as a tool to model these products and their operation before actual live systems are built. The complexity of these systems can easily require large amounts of memory and computing power. Distributed simulation can be used to meet these demands. Distributed simulation has its problems. Diworse, a distributed simulation environment, was used in this study to analyze the different factors that affect the time required for the simulation of a system. Examples of these factors are the simulation algorithm, communication protocols, partitioning of the problem, distributionof the problem, capabilities of the computing and communications equipment and the external load. Offices offer vast amounts of unused capabilities in the formof idle workstations. The use of this computing power for distributed simulation requires the simulation to adapt to a changing load situation. This requires all or part of the simulation work to be removed from a workstation when the owner wishes to use the workstation again. If load balancing is not performed, the simulation suffers from the workstation's reduced performance, which also hampers the owner's work. Operation of load balancing in Diworse is studied and it is shown to perform better than no load balancing, as well as which different approaches for load balancing are discussed.

Anàlisi dels canvis dels usos i cobertes del sòl al massís dels Ports (Part Nord) a les comarques del Baix Ebre i Terra Alta

El treball pretén establir en quina mesura ha afectat l’abandó del mon rural en els canvis dels usos del sòl i en l’estructura del paisatge. Es presenta una breu descripció de la part nord del Parc Natural dels Ports així com de la història d’aquest en relació amb l’ésser humà. Es recullen els mètodes i materials utilitzats per a la preparació del material cartogràfic i l’execució d’eines d’informació geogràfica (SIG) així com la descripció dels estadístics socioeconòmics dels municipis estudiats. Els resultats, igual que els mètodes, s’agrupen en canvis de cobertes, estructura del paisatge, canvis en relació a paràmetres físics del terreny i evolució de les estadístiques socioeconòmiques.

Els límits a la facultat d’interpretació de les clàusules testamentàries per part del marmessor universal

Aquest comentari analitza la sentència del Tribunal Superior de Justícia de Catalunya de 29 de desembre de 2008, que crea jurisprudència. A la sentència el Tribunal Superior determina el caràcter revisable i revocable, per part dels tribunals de justícia, de la interpretació que realitza el marmessor universal de les clàusules testamentàries.

Algorithms and cryptographic protocols using elliptic curves

En els darrers anys, la criptografia amb corbes el.líptiques ha adquirit una importància creixent, fins a arribar a formar part en la actualitat de diferents estàndards industrials. Tot i que s'han dissenyat variants amb corbes el.líptiques de criptosistemes clàssics, com el RSA, el seu màxim interès rau en la seva aplicació en criptosistemes basats en el Problema del Logaritme Discret, com els de tipus ElGamal. En aquest cas, els criptosistemes el.líptics garanteixen la mateixa seguretat que els construïts sobre el grup multiplicatiu d'un cos finit primer, però amb longituds de clau molt menor. Mostrarem, doncs, les bones propietats d'aquests criptosistemes, així com els requeriments bàsics per a que una corba sigui criptogràficament útil, estretament relacionat amb la seva cardinalitat. Revisarem alguns mètodes que permetin descartar corbes no criptogràficament útils, així com altres que permetin obtenir corbes bones a partir d'una de donada. Finalment, descriurem algunes aplicacions, com són el seu ús en Targes Intel.ligents i sistemes RFID, per concloure amb alguns avenços recents en aquest camp.

La figura del fisioterapeuta en obstetrícia: estudi aleatoritzat de l’impacte del massatge perineal durant la primera etapa del part per prevenir-ne el trauma.

La pregunta clínica d’investigació que s’ha plantejat en un inici ha estat: Resulta eficaç el massatge perineal (MP) per reduir-ne el trauma post-part? Després d’haver realitzat una cerca bibliogràfica per revisar la literatura sobre el tema, s’ha vist que ja existeixen publicacions anteriors. Per aquest motiu s’ha definit millor la pregunta en base a la informació aportada per altres estudis, realitzant variacions en quant a l’etapa del part en la qual aplicar la intervenció. La pregunta clínica d’investigació definitiva ha estat: Resulta eficaç el MP aplicat durant la primera etapa del part per reduir-ne el trauma post-part? Es tracta, doncs, d’una pregunta rellevant, nova i factible que naix d’un problema assistencial justificat a continuació. Pregunta estructurada en format P.I.C.O: P (pacient): gestants primípares. I (Intervenció): MP durant la primera etapa del part. C (Comparació): MP durant la primera etapa del part vs. atenció al part de rutina sense MP. O (Resultats): el MP durant la primera fase del part disminueix el risc de trauma perineal (TP) post-part i les conseqüències que aquest comporta. Objectiu: L’objectiu general d’aquest projecte d’investigació és comprovar l’efectivitat del MP durant la primera fase del part per reduir el TP post-part en dones primípares. Metodologia: Projecte d’assaig clínic experimental, probabilístic, aleatori simple amb control concurrent. Consta de dos grups, un grup experimental i un grup control.

Genetic diversity of a brazilian wine grape germplasm collection based on morphoagronomic traits

The objectives of this study were to evaluate the performance of cultivars, to quantify the variability and to estimate the genetic distances of 66 wine grape accessions in the Grape Germplasm Bank of the EMBRAPA Semi-Arid, in Juazeiro, BA, Brazil, through the characterization of discrete and continuous phenotypic variables. Multivariate statistics, such as, principal components, Tocher's optimization procedure, and the graphic of the distance, were efficient in grouping more similar genotypes, according to their phenotypic characteristics. There was no agreement in the formation of groups between continuous and discrete morpho-agronomic traits, when Tocher's optimization procedure was used. Discrete variables allowed the separation of Vitis vinifera and hybrids in different groups. Significant positive correlations were observed between weight, length and width of bunches, and a negative correlation between titratable acidity and TSS/TTA. The major part (84.12%) of the total variation present in the original data was explained by the four principal components. The results revealed little variability between wine grape accessions in the Grape Germplasm Bank of Embrapa Semi-Arid.