Premium
Individual evaluation scheduling for experiment‐based evolutionary multi‐objective optimization
Author(s) -
Kaji Hirotaka,
Kita Hajime
Publication year - 2010
Publication title -
electronics and communications in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.131
H-Index - 13
eISSN - 1942-9541
pISSN - 1942-9533
DOI - 10.1002/ecj.10224
Subject(s) - pareto principle , scheduling (production processes) , computer science , computation , multi objective optimization , evolutionary computation , evolutionary algorithm , optimization problem , job shop scheduling , mathematical optimization , artificial intelligence , machine learning , mathematics , algorithm , embedded system , routing (electronic design automation)
Since the pioneer work on Evolution Strategies, experiment‐based optimization is one of the most promising applications of evolutionary computation. Recent progress in automatic control and instrumentation provides us with a smart environment called Hardware in the Loop Simulation (HILS) for such applications. However, since optimization through experiment has the severe condition of limited evaluation time and fluctuation of observations, we must develop methodologies that overcome these problems. This paper discusses the application of Multi‐Objective Evolutionary Algorithms (MOEAs) to Experiment‐ Based Multi‐Objective Optimization of the parameters of dynamical systems. In such applications, we must apply various parameter candidates spreading near the Pareto frontier to the system, which causes fluctuation of the observed criteria due to the transient response by parameter switching. For reduction of loss time caused by such transient responses in the evaluation of criteria, we propose the techniques called Evaluation Order Scheduling and Evaluation Time Scheduling. Numerical experiments using a formal test problem and experiments in a HILS environment with real internal‐combustion engines have demonstrated the effectiveness of the proposed methods. © 2010 Wiley Periodicals, Inc. Electron Comm Jpn, 93(2): 12–24, 2010; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/ecj.10224