Evolutionary synthesis of analog networks

The significant increase in the available computational power that took place in recent decades has been accompanied by a growing interest in the application of the evolutionary approach to the synthesis of many kinds of systems and, in particular, to the synthesis of systems like analog electronic circuits, neural networks, and, more generally, autonomous systems, for which no satisfying systematic and general design methodology has been found to date. Despite some interesting results in the evolutionary synthesis of these kinds of systems, the endowment of an artificial evolutionary process with the potential for an appreciable increase of complexity of the systems thus generated appears still an open issue. In this thesis the problem of the evolutionary growth of complexity is addressed taking as starting point the insights contained in the published material reporting the unfinished work done in the late 1940s and early 1950s by John von Neumann on the theory of self-reproducing automata. The evolutionary complexity-growth conditions suggested in that work are complemented here with a series of auxiliary conditions inspired by what has been discovered since then relatively to the structure of biological systems, with a particular emphasis on the workings of genetic regulatory networks seen as the most elementary, full-fledged level of organization of existing living organisms. In this perspective, the first chapter is devoted to the formulation of the problem of the evolutionary growth of complexity, going from the description of von Neumann's complexity-growth conditions to the specification of a set of auxiliary complexity-growth conditions derived from the analysis of the operation of genetic regulatory networks. This leads to the definition of a particular structure for the kind of systems that will be evolved and to the specification of the genetic representation for them. A system with the required structure — for which the name analog network is suggested — corresponds to a collection of devices whose terminals are connected by links characterized by a scalar value of interaction strength. One of the specificities of the evolutionary system defined in this thesis is the way these values of interaction strength are determined. This is done by associating with each device terminal of the evolving analog network a sequence of characters extracted from the sequences that constitute the genome representing the network, and by defining a map from pairs of sequences of characters to values of interaction strength. Whereas the first chapter gives general prescriptions for the definition of an evolutionary system endowed with the desired complexity-growth potential, the second chapter is devoted to the specification of all the details of an actual implementation of those prescriptions. In this chapter the structure of the genome and of the corresponding genetic operators are defined. A technique for the genetic encoding of the devices constituting the analog network is described, along with a way to implement the map that specifies the interaction between the devices of the evolved system, and between them and the devices constituting the external environment of the evolved system. The proposed implementation of the interaction map is based on the local alignment of sequences of characters. It is shown how the parameters defining the local alignment can be chosen, and what strategies can be adopted to prevent the proliferation of unwanted interactions. The third chapter is devoted to the application of the evolutionary system defined in the second chapter to problems aimed at assessing the suitability in an evolutionary context of the local alignment technique and to problems aimed at assessing the evolutionary potential of the complete evolutionary system when applied to the synthesis of analog networks. Finally, the fourth chapter briefly considers some further questions that are relevant to the proposed approach but could not be addressed in the context of this thesis. A series of appendixes is devoted to some complementary issues: the definition of a measure of diversity for an evolutionary population employing the genetic description introduced in this thesis; the choice of the quantizer for the values of interaction strength between the devices constituting the evolved analog network; the modifications required to use the analog electronic circuit simulator SPICE as a simulation engine for an evolutionary or an optimization process.

Genetic Representation of Adaptive Neural Controllers

Peter Dürr

The manual design of adaptive controllers for robotic systems that face unpredictable environmental changes is often challenging. There is thus a growing interest in the development of automatic design tools to assist control engineers. One of the most common approaches in this domain is the evolutionary synthesis of Artificial Neural Networks (ANNs), which allows the automatic design of control systems with little or no human intervention. The performance of evolved neural controllers, however, critically depends on the choice of a suitable genetic representation, i.e., a description of the ANN on which the evolutionary search can operate effectively. In this thesis, I propose an alternative to existing representations for neural controllers based on an extension of Analog Genetic Encoding (AGE), an abstraction of the regulatory networks that control the expression of genes in biological organisms. The proposed approach unites three characteristics that have separately been considered advantageous, but have so far not been aggregated into a single representation: (1) it can be used to effectively synthesize the topology, weights, and numerical parameters of arbitrary networks; (2) it permits the use of heterogeneous ANN models that feature multiple types of signals; and (3) it facilitates the evolution of modular controllers. The results of a series of experiments demonstrate the advantages of these characteristics: (i) neural architectures synthesized with the proposed method display a performance competitive to the best hand-designed networks and networks synthesized with other representations; (ii) in tasks that feature an unpredictable changing environment, controllers with a heterogeneous ANN model outperform controllers with conventional, homogeneous ANN models; and (iii) in tasks that feature multiple modular sub-problems, the proposed representation allows the automatic decomposition of the problem, leading to a substantial improvement in the performance of the evolved controllers. In summary, the proposed representation in combination with a heterogeneous ANN model and an evolutionary algorithm represents a promising method for the automatic synthesis of adaptive control systems for robots.

EPFL2011

Evolutionary and Computational Advantages of Neuromodulated Plasticity

Andrea Soltoggio

The integration of modulatory neurons into evolutionary artificial neural networks is proposed here. A model of modulatory neurons was devised to describe a plasticity mechanism at the low level of synapses and neurons. No initial assumptions were made on the network structures or on the system level dynamics. The work of this thesis studied the outset of high level system dynamics that emerged employing the low level mechanism of neuromodulated plasticity. Fully-fledged control networks were designed by simulated evolution: an evolutionary algorithm could evolve networks with arbitrary size and topology using standard and modulatory neurons as building blocks. A set of dynamic, reward-based environments was implemented with the purpose of eliciting the outset of learning and memory in networks. The evolutionary time and the performance of solutions were compared for networks that could or could not use modulatory neurons. The experimental results demonstrated that modulatory neurons provide an evolutionary advantage that increases with the complexity of the control problem. Networks with modulatory neurons were also observed to evolve alternative neural control structures with respect to networks without neuromodulation. Different network topologies were observed to lead to a computational advantage such as faster input-output signal processing. The evolutionary and computational advantages induced by modulatory neurons strongly suggest the important role of neuromodulated plasticity for the evolution of networks that require temporal neural dynamics, adaptivity and memory functions.

University of Birmingham, UK2008

Genetic Representation of Adaptive Neural Controllers

Peter Dürr

EPFL2011