適応度推定を用いた実験ベース進化的多目的最適化の加速 Acceleration of Experiment-Based Evolutionary Multi-Objective Optimization Using Fitness Estimation
Evolutionary Multi-objective Optimization (EMO) is expected to be a powerful optimization framework for real world problems such as engineering design. Recent progress in automatic control and instrumentation provides us with a smart environment called Hardware In the Loop Simulation (HILS) for experiment-based optimization. However, since conventional technique of Multi-Objective Evolutionary Algorithms (MOEAs) requires a large number of evaluations, it is difficult to apply it to real world problems of costly evaluation. To make Experiment-Based EMO (EBEMO) using the HILS environment feasible, the most important pre-requisite is reduction of the number of necessary fitness evaluations. In the EBEMO, the performance of the evaluation reduction under uncertainty such as observation noise is highly important, although the previous works often assume noise-free environments. In this paper, we propose an evaluation reduction to overcome the above-mentioned problem by selecting the solution candidates by means of the estimated fitness before applying them to the real experiment in MOEAs. This technique is called 'Pre-selection'. For the estimation of fitness, we adopt locally weighted regression. The effectiveness of the proposed method was examined by some numerical experiments and also two-objective four-variable optimization problem of a real internal-combustion engine using HILS.
- 電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society
電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society 128(3), 388-398, 2008-03-01
The Institute of Electrical Engineers of Japan