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.

Effect of water velocity on the uptake of polychlorinatedd biphenyls (PCBs) by silicone rubber (SR) and low-density polyethylene (LDPE) passive samplers: an assessment of the efficiency of performance reference compounds (PRCs) in river-like flow conditions

One aim of this study is to determine the impact of water velocity on the uptake of indicator polychlorinated biphenyls (iPCBs) by silicone rubber (SR) and low-density polyethylene (LDPE) passive samplers. A second aim is to assess the efficiency of performance reference compounds (PRCs) to correct for the impact of water velocity. SR and LDPE samplers were spiked with 11 or 12 PRCs and exposed for 6 weeks to four different velocities (in the range of 1.6 to 37.7 cm s−1) in river-like flow conditions using a channel system supplied with river water. A relationship between velocity and the uptakewas found for each iPCB and enables to determine expected changes in the uptake due to velocity variations. For both samplers, velocity increases from 2 to 10 cm s−1, 30 cm s−1 (interpolated data) and 100 cm s−1 (extrapolated data) lead to increases of the uptake which do not exceed a factor of 2, 3 and 4.5, respectively. Results also showed that the influence of velocity decreased with increasing the octanol-water coefficient partition (log Kow) of iPCBs when SR is used whereas the opposite effect was observed for LDPE. Time-weighted average (TWA) concentrations of iPCBs in water were calculated from iPCB uptake and PRC release. These calculations were performed using either a single PRC or all the PRCs. The efficiency of PRCs to correct the impact of velocity was assessed by comparing the TWA concentrations obtained at the four tested velocities. For SR, a good agreement was found among the four TWA concentrations with both methods (average RSD b 10%). Also for LDPE, PRCs offered a good correction of the impact of water velocity (average RSD of about 10 to 20%). These results contribute to the process of acceptance of passive sampling in routine regulatory monitoring programs.

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ó.

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.

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

Manipulador robótico con visión artificial

En los tiempos que corren la robótica forma uno de los pilares más importantes en la industria y una gran noticia para los ingenieros es la referente a las ventas de estos, ya que en 2013, unos 179.000 robots industriales se vendieron en todo el mundo, de nuevo un máximo histórico y un 12% más que en 2012 según datos de la IFR (International Federation of Robotics). Junto a esta noticia, la robótica colaborativa entra en juego en el momento que los robots y los seres humanos deben compartir el lugar de trabajo sin que nos veamos excluidos por las maquinas, por lo tanto lo que se intenta es que los robots mejoren la calidad del trabajo al hacerse cargo de los trabajos peligrosos, tediosos y sucios que no son posibles o seguros para los seres humanos. Otro concepto muy importante y directamente relacionado con lo anterior que está muy en boga y se escucha desde hace relativamente poco tiempo es el de la fabrica del futuro o “Factory Of The Future” la cual intenta que los operarios y los robots encuentren la sintonía en el entorno laboral y que los robots se consideren como maquinaria colaborativa y no como sustitutiva, considerándose como uno de los grandes nichos productivos en plena expansión. Dejando a un lado estos conceptos técnicos que nunca debemos olvidar si nuestra carrera profesional va enfocada en este ámbito industrial, el tema central de este proyecto está basado, como no podía ser de otro modo, en la robótica, que junto con la visión artificial, el resultado de esta fusión, ha dado un manipulador robótico al que se le ha dotado de cierta “inteligencia”. Se ha planteado un sencillo pero posible proceso de producción el cual es capaz de almacenar piezas de diferente forma y color de una forma autónoma solamente guiado por la imagen capturada con una webcam integrada en el equipo. El sistema consiste en una estructura soporte delimitada por una zona de trabajo en la cual se superponen unas piezas diseñadas al efecto las cuales deben ser almacenadas en su lugar correspondiente por el manipulador robótico. Dicho manipulador de cinemática paralela está basado en la tecnología de cables, comandado por cuatro motores que le dan tres grados de libertad (±X, ±Y, ±Z) donde el efector se encuentra suspendido sobre la zona de trabajo moviéndose de forma que es capaz de identificar las características de las piezas en situación, color y forma para ser almacenadas de una forma ordenada según unas premisas iníciales.

Fish colonization of artificial reefs in a large Neotropical reservoir: material type and successional changes

Artificial reefs have barely been used in Neotropical reservoirs (about five studies in three reservoirs), despite their potential as a fishery management tool to create new habitats and also to understand fish ecology. We experimentally assessed how reef material (ceramic, concrete, and PVC) and time modulated fish colonization of artificial reefs deployed in Itaipu Reservoir, a large reservoir of the mainstem Parana´ River, Brazil. Fish richness, abundance, and biomass were significantly greater in the reef treatments than at control sites. Among the experimental reefs, ceramic followed by the concrete treatments were the materials most effectively colonized, harboring the majority of the 13 fish species recorded. Although dependent on material type, many of the regularities of ecological successions were also observed in the artificial reefs, including decelerating increases in species richness, abundance, mean individual size, and species loss rates with time and decelerating decreases of species gain and turnover rates. Species composition also varied with material type and time, together with suites of life history traits: more equilibrium species (i.e., fishes of intermediate size that often exhibit parental care and produce fewer but larger offspring) of the Winemiller-Rose model of fish life histories prevailed in later successional stages. Overall, our study suggests that experimental reefs are a promising tool to understand ecological succession of fish assemblages, particularly in tropical ecosystems given their high species richness and low seasonality

Inteligencia artificial para la detección y el diagnóstico de fallos

L' ús de tècniques de la intel·ligència artificial per a la detecció, la diagnòsi i control d' errors

Avaliação da fotodegradação de poliolefinas através de exposição natural e artificial

Samples of polypropylene (PP) and low-density polyethylene (LDPE) were submitted to ultraviolet radiation, in the natural environment and also in the laboratory. Chemical modifications were quantified by the carbonyl index (CI), mechanical properties and melt flow index. The degradation in the laboratory was comparatively faster than in the environment for both types of polymers. The accelerating factor was determined for the various properties investigated. This parameter, however, showed a large variation with the degradation criteria and the type of polymer. The existence of a "universal accelerating factor", therefore, was not observed in the current study.

Aplicação de radiação UV artificial e solar no tratamento fotocatalítico de efluentes de curtume

Tannery effluents are very dangerous for the environment since they contain large amounts of dangerous and biorecalcitrant contaminants (organic matter and Cr(VI)). This paper reports the efficiency of heterogeneous photocatalysis, based on the application of solar and artificial radiation, furnished by UV lamps, using TiO2 fixed on a flat plate, in the treatment of synthetic effluents. The results of COD and Cr(VI) demonstrate that the use of solar radiation is the most efficient way to perform the photocatalytic treatment of these effluents since a minimum removal of 62 and 61% was observed for Cr(VI) and organic matter, respectively.

Degradação do pesticida Padron® por processos fotoquímicos utilizando luz artificial e solar

Destruction of Padron® (dye and picloram) was evaluated using a photoreactor and a solar reactor. Photolysis was observed using only a germicide lamp (GL). Black light (BL) and H2O2 (172 mmol L-1) promoted a conversion of 49% and 6% of dye and picloram, respectively. Photocatalytic processes were more efficient using TiO2/GL (96%-dye; 60%-picloram) than TiO2/BL (44%-dye; 40%-picloram). Photolysis using sunlight was not observed during PadronÒ recirculation in the reactor constructed with four borosilicate tubes. Meanwhile, adding H2O2 resulted in 12% conversion of dissolved organic compounds. Finally, the most efficient mineralization (60%) was obtained using the Fenton reaction ( H2O2-176 mmol L-1; FeSO4x6H2O-90 mmol L-1) and sunlight.