June 2005
Issue #11
 
 

Submission deadline for the next issue: August 20, 2005 Submission Guidelines


  A significant means for professional advancement is peer recognition of your experience and abilities.


  Welcome to the June, 2005 Issue of the IEEE SMC Society eNewsletter.


  Research Topics on Evolution and Learning at Honda Research Institute Europe

A Future Image

Active 3-D Object Recognition through Next View Planning

IEEE SMC 2005 -
Conference Progress Report

IEEE SMC Technical Committee on Media Computing

IEEE SMC Technical Committee on Computational Life Science



  Recent Publications of SMC Society Members

SMC Transactions Tables of Contents



  Post-Doctoral Position Announcement - Massachusetts Institute of Technology

  Conferences sponsored by the SMC Society

Back Issues
  Back Issues

 


Yaochu Jin
Honda Research Institute Europe
Carl-Legien-Str. 30
63073 Offenbach/Main, Germany
Tel: +49-69-89011735
Fax: +49-69-89011749

Email:
yaochu.jin@honda-ri.de

 
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

  1. Yaochu Jin. A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing, 9(1), 3-12, 2005
  2. Yaochu Jin, Markus Olhofer and Bernhard Sendhoff. A framework for evolutionary optimization with approximate fitness functions. IEEE Transactions on Evolutionary Computation, 6(5), 481-494, 2002
  3. Yaochu Jin and Bernhard Sendhoff. Trade-off between performance and robustness: An evolutionary multi-objective approach. In: Proceedings of Second International Conference on Evolutionary Multi-criteria Optimization. LNCS 2632, Springer, pp.237-251, 2003
  4. Yaochu Jin and Juergen Branke. Evolutionary optimization in uncertain environments - A survey. IEEE Transactions on Evolutionary Computation, 9(3), 2005
  5. Tatsuya Okabe. Evolutionary multi-objective optimization – On the distribution of offspring in the parameter and fitness spaces. Shaker:Aachen, 2004
  6. Tatsuya Okabe, Yaochu Jin, Bernhard Sendhoff. A new approach to dynamics analysis of genetic algorithms without selection. In: Congress on Evolutionary Computation. 2005 (accepted)
  7. Yaochu Jin and Bernhard Sendhoff. Connectedness, regularity and the success of local search in evolutionary multi-objective optimization. In: Congress on Evolutionary Computation, Vol.3, pp.1910-1917, 2003
  8. Yaochu Jin and Bernhard Sendhoff. Constructing dynamic test problems using the multi-objective optimization concept. In: Applications of Evolutionary Computing. LNCS 3005, Springer, pp.525-536, 2004
  9. Yaochu Jin, Werner von Seelen and Bernhard Sendhoff. On generating FC3 fuzzy rule systems from data using evolution strategies. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 29(6), 829-845, 1999
  10. Yaochu Jin. Fuzzy modelling of high-dimensional systems: Complexity reduction and interpretability improvement. IEEE Transactions on Fuzzy Systems, 8(2), 212-221, 2000
  11. Yaochu Jin and Bernhard Sendhoff, Extracting interpretable fuzzy rules from RBF networks. Neural Processing Letters, 17(2), 149-164, 2003
  12. Yaochu Jin. Advanced Fuzzy Systems Design and Applications. Physica: Heidelberg, 2003
  13. Hanli Wang, Sam Kwong, Yaochu Jin, Wei Wei, and K.F. Man. Agent-based evolutionary approach to interpretable rule-based knowledge extraction. IEEE Transactions Systems, Man, and Cybernetics, Part C: Applications and Reviews. 35(2), 143-155, 2005
  14. Yaochu Jin and Bernhard Sendhoff. Knowledge incorporation into neural networks from fuzzy rules. Neural Processing Letters, 10(3), 231-242, 1999
  15. Yaochu Jin (editor). Knowledge Incorporation in Evolutionary Computation. Springer: Berlin Heidelberg, 2005
  16. H.E. Atallah, M.J. Frank, and R.C. O’Reilly. Hippocampus, cortex, and basal ganglia: Insights from computational models of complementary learning systems. Neurobiology of Learning and Memory. 82, 253-267, 2004
  17. Yaochu Jin, Bernhard Sendhoff, and Edgar Körner. Evolutionary multi-objective optimization for simultaneous generation of signal-type and symbol-type representations. In: Evolutionary Multi-Criterion Optimization. LNCS 3410, Springer, pp.752-766, 2005

Download the pdf file


 
Position Available: Editor of the SMC eNewsletter

The IEEE SMC Society is accepting applications for the position of Editor, SMC eNewsletter. The successful candidate will be appointed for a three year term to begin January 1, 2006. Read More

During 2004-2005, the following five new SMC chapters have been established:

BAODING CHAPTER
BEIJING CHAPTER
CENTRAL & SOUTH ITALY CHAPTER
GERMANY CHAPTER
HONG KONG CHAPTER


Chair & Chapter Information

Call for Papers

IEEE Transactions on Systems, Man, and Cybernetics (SMC)
Part C: Applications & Reviews Special Issue on
Enterprise Services Computing and Industrial Applications
Read More

Congratulations to the following members of the SMC Society who were elevated to the IEEE Senior Member grade at the last meeting of the IEEE Admission and Advancement Review Panel on 14 May 2005 in Vancouver, Canada.

Kristine E. Matthews
Lynne Parker
Chung-Shi Tseng

IEEE Xplore - Alerts for Tables of Contents Alerts Now Available.

Sign up to receive regular email notification of recently posted SMC transactions. Each email contains a direct link to the latest issue's table of contents. Make your selection at IEEE Xplore.


| IEEE HOME | IEEE WEB ACCOUNTS | IEEE XPLORE | CONTACT IEEE |
IEEE Office 3 Park Avenue, 17th Floor New York, New York 10016-5997 U.S.A. Tel: +1 212 419 7900 Fax: +1 212 752 4929