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.

Florescimento e frutificação do maracujazeiro-amarelo submetido à iluminação artificial, irrigação e sombreamento

O fotoperíodo, a temperatura do ar e a umidade do solo são fatores determinantes na produção do maracujazeiro-amarelo (Passiflora edulis Sims f. flavicarpa Deg). A sua baixa produção no período de agosto a novembro é conseqüência do não-florescimento e frutificação em função das condições climáticas. O trabalho teve por objetivo estudar a iluminação artificial associada ou não à irrigação, no florescimento e frutificação do maracujazeiro-amarelo. Compararam-se quatro sistemas de produção, combinando-se: iluminação artificial/irrigação/sombreamento; iluminação artificial/irrigação; iluminação artificial/sombreamento; iluminação artificial, e um tratamento-testemunha, em condições naturais. Os tratamentos foram submetidos a três diferentes épocas de iluminação (12 de abril, 27 de abril e 12 de maio). O experimento foi conduzido na área da Escola Técnica Agrícola de Adamantina-SP, na região da Alta Paulista, no período de abril a novembro de 1997. De acordo com os resultados, a iluminação artificial com e sem irrigação aumentou o número de flores, o número e a produção de frutos por área do maracujazeiro-amarelo. A irrigação não alterou o florescimento, a frutificação e a produtividade em maracujazeiro iluminado, mas reduziu o número de flores em ambiente sombreado. O sombreamento com e sem irrigação reduziu o número de flores. O tratamento iluminado/irrigado/sombreado aumentou a porcentagem de vingamento de frutos. O florescimento, a frutificação e a produção por área não foram significativamente alterados pelas diferentes épocas de iluminação.

Is the relationship between major depressive disorder and self-reported alcohol use disorder an artificial one ?

AIMS: Many studies have suggested a close relationship between alcohol use disorder (AUD) and major depressive disorder (MDD). This study aimed to test whether the relationship between self-reported AUD and MDD was artificially strengthened by the diagnosis of MDD. This association was tested comparing relationships between alcohol use and AUD for depressive people and non-depressive people. METHODS: As part of the Cohort Study on Substance Use Risk Factors, 4352 male Swiss alcohol users in their early twenties answered questions concerning their alcohol use, AUD and MDD at two time points. Generalized linear models for cross-sectional and longitudinal associations were calculated. RESULTS: For cross-sectional associations, depressive participants reported a higher number of AUD symptoms (β = 0.743, P < 0.001) than non-depressive participants. Moreover, there was an interaction (β = -0.204, P = 0.001): the relationship between alcohol use and AUD was weaker for depressive participants rather than non-depressive participants. For longitudinal associations, there were almost no significant relationships between MDD at baseline and AUD at follow-up, but the interaction was still significant (β = -0.249, P < 0.001). CONCLUSION: MDD thus appeared to be a confounding variable in the relationship between alcohol use and AUD, and self-reported measures of AUD seemed to be overestimated by depressive people. This result brings into question the accuracy of self-reported measures of substance use disorders. Furthermore, it adds to the emerging debate about the usefulness of substance use disorder as a concept, when heavy substance use itself appears to be a sensitive and reliable indicator.

Caracterização físico-química de frutos de maracujazeiro-amarelo submetidos à iluminação artificial, irrigação e sombreamento

O presente trabalho objetivou avaliar alguns parâmetros físicoquímicos de frutos de maracujazeiro-amarelo (Passiflora edulis Sims f. flavicarpa Deg) submetidos a diferentes sistemas de produção. Avaliaram-se o peso, o comprimento, o diâmetro, o teor de sólidos solúveis (SS) e a acidez titulável (AT) dos frutos, a relação SS/AT, o peso e o rendimento da polpa, a espessura da casca e o rendimento de suco. Compararam-se quatro sistemas de produção (iluminação artificial/irrigação/sombreamento, iluminação artificial/irrigação, iluminação artificial/sombreamento, iluminação artificial) e um tratamento-testemunha, em condições naturais. Os tratamentos foram submetidos a três diferentes épocas de iluminação (12 de abril, 27 de abril e 12 de maio). O experimento foi conduzido na área da Escola Técnica Agrícola de Adamantina - SP, na região da Alta Paulista, no período de abril a dezembro de 1997. Observou-se que, no período de junho a novembro, os diferentes sistemas de produção e as épocas de iluminação não alteraram o peso, o comprimento e o diâmetro médio dos frutos de maracujazeiro. A iluminação artificial, a irrigação e o sombreamento não influenciaram no teor de sólidos solúveis e na acidez dos frutos. Os frutos colhidos em agosto apresentaram teores de brix e de acidez maiores que os colhidos em dezembro. No mês de dezembro, no ambiente iluminado, irrigado e sombreado, verificou-se aumento do peso médio dos frutos, do peso da polpa e da espessura da casca, apesar de apresentarem menor produção. Em condições naturais, observou-se menor peso de frutos e de polpa, mas aumento no rendimento da polpa e do suco. O sombreamento artificial, na ausência de irrigação, promoveu a redução no peso e no rendimento de polpa e de suco.

La intel·ligència artificial i la seva aplicació a l'ensenyament

L'objectiu fonamental d'aquest article és mostrar com les técniques desenvolupades en intel'ligéncia artificial (lA) són d'una gran utilitat per tal de millorar el software destinat a I'ambit educatiu. Per a aixó, en primer Iloc, s'hi fa un breu resum de les finalitats i els objectius generals de les investigacions en lA realitzades fins al moment. Posteriorment, es descriuen les diferents aplicacions de la lA en I'educació dirigides als alumnes en tasques formatives i instructives, i als professors en tasques de disseny i planificació de les activitats docents. L'article acaba amb una reflexió sobre les tendéncies futures de la lA aplicada a I'educació.

25-years of biomonitoring in two mediterranean streams (Llobregat and Besos basins, NE Spain)

Biological water quality changes in two Mediterranean river basins from a network of 42 sampling sites assessed since 1979 are presented. In order to characterize the biological quality, the index FBILL, designed to characterize these rivers" quality using aquatic macroinvertebrates, is used. When comparing the data from recent years to older ones, only two headwater sites from the 42 had improved their water quality to good or very good conditions. In the middle or low river basin sites or even in headwater localities were river flow is reduced, the important investment to build up sewage water treatment systems and plants (more than 70 in 15 years) allowed for a small recovery from poor or very poor conditions to moderate water quality. Nevertheless still a significant number (25 %) of the localities remain in poor conditions. The evolution of the quality in several points of both basins shows how the main problems for the recovery of the biological quality is due to the water diverted for small hydraulic plants, the presence of saline pollution in the Llobregat River, and the insufficient water depuration. In the smaller rivers, and specially the Besòs the lack of dilution flows from the treatment plants is the main problem for water quality recovery.

HETEROTIC GROUP FORMATION IN PSIDIUM GUAJAVA L. BY ARTIFICIAL NEURAL NETWORK AND DISCRIMINANT ANALYSIS

ABSTRACT The present study aimed at evaluating the heterotic group formation in guava based on quantitative descriptors and using artificial neural network (ANN). For such, we evaluated eight quantitative descriptors. Large genetic variability was found for the eight quantitative traits in the 138 genotypes of guava. The artificial neural network technique determined that the optimal number of groups was three. The grouping consistency was determined by linear discriminant analysis, which obtained classification percentage of the groups, with a value of 86 %. It was concluded that the artificial neural network method is effective to detect genetic divergence and heterotic group formation.

Community structure and water quality in Mediterranean streams of a Natural Park (Sant Llorenç del Munt, NE Spain)

Se estudian las comunidades de macroinvertebrados de los ríos del Parque Natural de Sant Llorenç del Munt i la Serra de l'Obac (Barcelona, NE España) y su relación con las condiciones de flujo de los ríos. Hasta 78 localidades se visitaron en dos ocasiones (invierno y verano de 1996) y en 26 de ellas se tomaron muestras de macroinvertebrados. Mientras en invierno el 63 % de los kilÛmetros investigados tenía flujo continuo y menos del 1% estaba seco, en verano solo el 26% tenía flujo continuo, un 20% estaba totalmente seco y el resto presentaba pozas en su lecho. A pesar de ello el número de familias de macroinvertebrados fue de 54 en invierno y 94 en verano, siendo dominantes en este último caso los heterópteros, coleópteros, odonatos y dípteros, mientras que en invierno los tricópteros y plecópteros eran más diversos. En general, la comunidad presentó una estrategia trófica recolectora aunque la proporción de los ramoneadores y depredadores aumentó en verano. El estudio de las comunidades mediante el análisis de su abundancia en los dos perÌodos, mostró que las variables temporales (flujo, temperatura) o las relacionadas con el incremento de la producciÛn primaria (oxÌgeno, pH) explicaban la mayor parte de la variabilidad con los elementos mas reófilos propios de invierno y los leníticos de verano, mientras que otros factores fisicoquímicos no eran relevantes. Calculado el índice biológico BMWP' se demostró que los valores en verano eran superiores o similares a los de invierno lo que se explica por la mayor diversidad aunque la calificaciÛn individual de cada una de las familias encontradas en verano fuera menor que las halladas en invierno.

A spatial modelling framework for assessing climate change impacts on freshwater ecosystems: Response of brown trout (Salmo trutta L.) biomass to warming water temperature

Mountain regions worldwide are particularly sensitive to on-going climate change. Specifically in the Alps in Switzerland, the temperature has increased twice as fast than in the rest of the Northern hemisphere. Water temperature closely follows the annual air temperature cycle, severely impacting streams and freshwater ecosystems. In the last 20 years, brown trout (Salmo trutta L) catch has declined by approximately 40-50% in many rivers in Switzerland. Increasing water temperature has been suggested as one of the most likely cause of this decline. Temperature has a direct effect on trout population dynamics through developmental and disease control but can also indirectly impact dynamics via food-web interactions such as resource availability. We developed a spatially explicit modelling framework that allows spatial and temporal projections of trout biomass using the Aare river catchment as a model system, in order to assess the spatial and seasonal patterns of trout biomass variation. Given that biomass has a seasonal variation depending on trout life history stage, we developed seasonal biomass variation models for three periods of the year (Autumn-Winter, Spring and Summer). Because stream water temperature is a critical parameter for brown trout development, we first calibrated a model to predict water temperature as a function of air temperature to be able to further apply climate change scenarios. We then built a model of trout biomass variation by linking water temperature to trout biomass measurements collected by electro-fishing in 21 stations from 2009 to 2011. The different modelling components of our framework had overall a good predictive ability and we could show a seasonal effect of water temperature affecting trout biomass variation. Our statistical framework uses a minimum set of input variables that make it easily transferable to other study areas or fish species but could be improved by including effects of the biotic environment and the evolution of demographical parameters over time. However, our framework still remains informative to spatially highlight where potential changes of water temperature could affect trout biomass. (C) 2015 Elsevier B.V. All rights reserved.-

Distribution, Abundance and Molecular Analysis of Genus Barbadocladius Cranston & Krosch (Diptera, Chironomidae) in Tropical, High Altitude Andean Streams and Rivers

The distribution of the genus Barbadocladius Cranston & Krosch (Diptera: Chironomidae), previously reported from Chile to Bolivia, has extended northwards. Larvae, pupae and pupal exuviae of this genus have been found in the high mountain tropical streams of Peru to 9°22′56″, but are restricted to very high altitude streams (altitudes over 3,278 m asl) compared to the lower altitude streams (below 1,100 m asl) in which the genus is reported in Chile and Argentina. Based on morphological studies, both described species in the genus, Barbadocladius andinus Cranston & Krosch and Barbadocladius limay Cranston & Krosch, have been found in Peru as pupae or pupal exuviae. Morphological analysis of the larvae and pupae revealed no differences between the two described species from Patagonia and Peru, which are of similar size and with a similar armament of hooklets and spines in pupal tergites and sternites. However, molecular analysis of larvae and pupae revealed that in Peru, there are at least two different evolutionary lines, one distributed widely and another restricted to one site. Phylogenetic analysis (using cox1 mitochondrial sequences) of all available sequences of Barbadocladius shows that the Chilean and Argentinean material differs from that of Peru. Therefore, a total of four molecular segregates are identified, although morphologically, neither larvae nor the pupae may be differentiated.

A novel approach to analysing the regimes of temporary streams in relation to their controls on the composition and structure of aquatic biota

Temporary streams are those water courses that undergo the recurrent cessation of flow or the complete drying of their channel. The structure and composition of biological communities in temporary stream reaches are strongly dependent on the temporal changes of the aquatic habitats determined by the hydrological conditions. Therefore, the structural and functional characteristics of aquatic fauna to assess the ecological quality of a temporary stream reach cannot be used without taking into account the controls imposed by the hydrological regime. This paper develops methods for analysing temporary streams' aquatic regimes, based on the definition of six aquatic states that summarize the transient sets of mesohabitats occurring on a given reach at a particular moment, depending on the hydrological conditions: Hyperrheic, Eurheic, Oligorheic, Arheic, Hyporheic and Edaphic. When the hydrological conditions lead to a change in the aquatic state, the structure and composition of the aquatic community changes according to the new set of available habitats. We used the water discharge records from gauging stations or simulations with rainfall-runoff models to infer the temporal patterns of occurrence of these states in the Aquatic States Frequency Graph we developed. The visual analysis of this graph is complemented by the development of two metrics which describe the permanence of flow and the seasonal predictability of zero flow periods. Finally, a classification of temporary streams in four aquatic regimes in terms of their influence over the development of aquatic life is updated from the existing classifications, with stream aquatic regimes defined as Permanent, Temporary-pools, Temporary-dry and Episodic. While aquatic regimes describe the long-term overall variability of the hydrological conditions of the river section and have been used for many years by hydrologists and ecologists, aquatic states describe the availability of mesohabitats in given periods that determine the presence of different biotic assemblages. This novel concept links hydrological and ecological conditions in a unique way. All these methods were implemented with data from eight temporary streams around the Mediterranean within the MIRAGE project. Their application was a precondition to assessing the ecological quality of these streams.

Freshwater biodiversity and conservation in mediterranean climate streams of Chile.

In Chile, mediterranean climate conditions only occur in the Central Zone (ChMZ). Despite its small area, this mediterranean climate region (med-region) has been recognised as a hotspot for biodiversity. However, in contrast to the rivers of other med-regions, the rivers in the ChMZ have been studied infrequently, and knowledge of their freshwater biodiversity is scarce and fragmented. We gathered information on the freshwater biodiversity of ChMZ, and present a review of the current knowledge of the principal floral and faunal groups. Existing knowledge indicates that the ChMZ has high levels of endemism, with many primitive species being of Gondwanan origin. Although detailed information is available on most floral groups, most faunal groups remain poorly known. In addition, numerous rivers in the ChMZ remain completely unexplored. Taxonomic specialists are scarce, and the information available on freshwater biodiversity has resulted from studies with objectives that did not directly address biodiversity issues. Research funding in this med-region has a strong applied character and is not focused on the knowledge of natural systems and their biodiversity. Species conservation policies are urgently required in this highly diverse med-region, which is also the most severely impacted and most populated region of the country.

Mediterranean-climate streams and rivers: geographically separated but ecologically comparable freshwater systems

Streams and rivers in mediterranean-climate regions (med-rivers in med-regions) are ecologically unique, with flow regimes reflecting precipitation patterns. Although timing of drying and flooding is predictable, seasonal and annual intensity of these events is not. Sequential flooding and drying, coupled with anthropogenic influences make these med-rivers among the most stressed riverine habitat worldwide. Med-rivers are hotspots for biodiversity in all med-regions. Species in med-rivers require different, often opposing adaptive mechanisms to survive drought and flood conditions or recover from them. Thus, metacommunities undergo seasonal differences, reflecting cycles of river fragmentation and connectivity, which also affect ecosystem functioning. River conservation and management is challenging, and trade-offs between environmental and human uses are complex, especially under future climate change scenarios. This overview of a Special Issue on med-rivers synthesizes information presented in 21 articles covering the five med-regions worldwide: Mediterranean Basin, coastal California, central Chile, Cape region of South Africa, and southwest and southern Australia. Research programs to increase basic knowledge in less-developed med-regions should be prioritized to achieve increased abilities to better manage med-rivers.

Bio-inspired Mechanisms for Artificial Self-organised Systems

Self-organization is a growing interdisciplinary field of research about a phenomenon that can be observed in the Universe, in Nature and in social contexts. Research on self-organization tries to describe and explain forms, complex patterns and behaviours that arise from a collection of entities without an external organizer. As researchers in artificial systems, our aim is not to mimic self-organizing phenomena arising in Nature, but to understand and to control underlying mechanisms allowing desired emergence of forms, complex patterns and behaviours. Rather than attempting to eliminate such self-organization in artificial systems, we think that this might be deliberately harnessed in order to reach desirable global properties. In this paper we analyze three forms of self-organization: stigmergy, reinforcement mechanisms and cooperation. The amplification phenomena founded in stigmergic process or in reinforcement process are different forms of positive feedbacks that play a major role in building group activity or social organization. Cooperation is a functional form for self-organization because of its ability to guide local behaviours in order to obtain a relevant collective one. For each forms of self-organisation, we present a case study to show how we transposed it to some artificial systems and then analyse the strengths and weaknesses of such an approach