![]() |
|||||||||||||||||||||||||||||||||||||
| June 2005 |
Issue #11 |
||||||||||||||||||||||||||||||||||||
|
|
![]() Research Topics on Evolution and Learning at Honda Research Institute Europe by Yaochu Jin 1. Introduction The motivation of the research on evolution and learning at the Honda Research Institute Europe is to understand the essential mechanisms of natural evolution and learning for the design of complex and intelligent systems. Our research efforts have been made mainly in two areas. One is to study theoretic issues arisen in evolutionary design of complex systems. The other is to understand the evolution of the memory system in humans through looking at the interactions between evolution, learning and development. Our research has been carried out in close collaboration with the academia. Current collaborators include universities in Germany, U.K., and Singapore. 2. Current Research Topics 2.1 Evolutionary optimization in the presence of uncertainties Many challenging theoretic issues arise when evolutionary algorithms are applied to the design optimization of complex engineering problems. For example, fitness evaluations in structural design, e.g., the Honda HF118 Turbofan engine (Fig.1), is often highly time-consuming or costly. To address this problem, computationally efficient meta-models, such as neural networks and fuzzy systems, can be used together with the original fitness function. While they are computationally more efficient, meta-models can also introduce systematic errors in fitness evaluations, which may mislead evolutionary algorithms. To guarantee faster and correct convergence of the evolutionary algorithms using meta-models, proper measures, known as evolution control, must be taken during the optimization [1][2]. Besides, design variables may deviate from the optimized value and the environmental parameters may deviate from the nominal point due to unavoidable perturbations after optimization. Thus, the optimal solution achieved by the evolutionary algorithm should be robust against small perturbations. To this end, either explicit averaging or implicit averaging techniques should be introduced into the evolutionary algorithms. In many cases, the tradeoffs between performance and robustness, quality and computational cost have to be considered [3]. If the fitness function varies continuously, the optimization problem becomes dynamic. Consequently, the evolutionary algorithm should be able to track the moving optimum [4]. Most real-world optimization problems have multiple conflicting objectives, which can be treated as a type of uncertainty in the fitness space. Our research in evolutionary multi-objective optimization has been focused on the understanding of the search dynamics of the evolutionary algorithms in multi-objective optimization and the regularity of the distribution of Pareto-optimal solutions in multi-objective optimization [5-7]. Based on these understandings, we have developed a Voronoi-mesh based estimation of distribution algorithm, which is able to model the distribution instead of a limited set of Pareto-optimal solutions. A link between multi-objective optimization and dynamic optimization has also been established [8].
2.2. Evolution of intelligent systems We have looked into how evolution, learning and development in the nature have worked together to evolve successfully complex intelligent systems in studying intelligent systems. One of the most important aspects in intelligent systems is the working mechanism of the human memory and learning system. It is well recognized that the human brain is able to conduct both signal-type and symbol-type information processing. Therefore, signal to symbol transition, and vice versa, is essential in intelligent systems. As a special case, we have approached signal symbol transition by extracting interpretable fuzzy rules (symbol-type representations) from neural networks (signal-type representations) or directly from data [9-13], and by incorporating knowledge into evolution and learning [14-15]. It has been found that human memory system consists of multiple, complementary sub-systems that focus on different learning tasks [16]. Different levels in the memory system have different levels of invariance in representation. Motivated from these findings, and as the first step towards evolving intelligent systems, we have introduced multi-objectivity in evolving neural networks, which aims to simultaneously generate multiple representations of different levels of invariance, in other words, representations of a different degree of signal-symbol quality [17], see Fig. 2.
Acknowledgements The author wishes to thank Prof. E. Körner, Dr. B. Sendhoff and Mr. A. Richter for their support. References
|
![]()
|
||||||||||||||||||||||||||||||||||