Abstract
Evolutionary Multi-objective Optimization (EMO) is ex-pected to be a powerful optimization framework for real world problems such as engineering design. Recent progress in automatic control and instrumentation provides a smart environment called Hardware In the Loop Simulation (HILS). It is available for our target application, that is, the experiment-based optimization. However, since Multi-objective Evolutionary Algorithms (MOEAs) require a large number of evaluations, it is difficult to apply it to real world problems of costly evaluation. To make experiment-based EMO using the HILS environment feasible, the most important pre-requisite is to reduce the number of necessary fitness evaluations. In the experiment-based EMO, the performance analysis of the evaluation reduction under the uncertainty such as observation noise is highly important, although the previous works 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. We call this technique Pre-selection. For the estimation of fitness, we adopt locally weighted regression. The effectiveness of the proposed method is examined by numerical experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Atkeson, C.G., Moore, A.W., Schaal, S.: Locally Weighted Learning. Artificial Intelligence Review 11, 11–73 (1997)
Branke, J., Schmidt, C.: Faster Convergence by means of fitness Estimation. Soft Computing 9(1), 13–20 (2005)
Branke, J., Schmidt, C., Schmeck, H.: Efficient Fitness Estimation in Noisy Environments. In: Proc. of GECCO2001, pp. 243–250 (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6(2), 182–197 (2002)
Deb, K., Thiele, L., Laumanns, M., Zitzlar, E.: Scalable Test Problems for Evolutionary Multi-Objective Optimization, TIK-Technical Report No. 112 (2001)
Emmerich, M., Naujoks, B.: Metamodel Assisted Multiobjective Optimisation Strategies and their Application in Airfoil Design. In: Proc. of ACDM VI, pp. 249–260 (2004)
Hiroyasu, T., Miki, M., Watanabe, S.: Divided Range Genetic Algorithms in Multiobjective Optimization Problems. In: Proc. of IWES 9́9, pp. 57–65 (1999)
Hoerl, A., Kennard, R.: Ridge Regression: Biased Estimation for Nonorthogonal Problems. Technometrics 12(1), 55–67 (1970)
Ikeda, K., Kita, H., Kobayashi, S.: Failure of Pareto-based MOEAs, Does Non-dominated Really Mean Near to Optimal? In: Proc. of CEC2001, pp. 957–962 (2001)
Jeong, S., Yamamoto, K., Obayashi, S.: Kriging-Based Probabilistic Method for Constrained Multi-Objective Optimization Problem, AIAA Paper 2004-6437 (2004)
Jin, Y., Branke, J.: Evolutionary Optimization in Uncertain Environments – A Survey. IEEE Trans. on Evolutionary Computation 9(3), 303–317 (2005)
Jin, Y., Olhofer, M., Sendhoff, B.: Managing Approximate Models in Evolutionary Aerodynamic Design Optimization. In: Proc. of CEC2001, pp. 592–599 (2001)
Kaji, H.: Proposal of a Multi-objective Genetic Algorithm for Noisy Fitness Functions (in Japanese). Trans. of ISCIE 18(12), 423–432 (2005)
Knowles, J.: ParEGO: A Hybrid Algorithm with On-line Landscape Approximation for Expensive Multiobjective Optimization Problems. IEEE Trans. on Evolutionary Computation 10(1), 50–66 (2006)
Nain, P., Deb, K.: A Multi-Objective Optimization Procedure with Successive Approximate Models, KanGAL Report Number 2005002 (2005)
Ono, I., Kobayashi, S.: A Real-coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distribution Crossover. In: Proc. of the 7th ICGA, pp. 246–253 (1997)
Sacks, J., Welch, W., Michell, T., Wynn, H.: Design and analysis of computer experiments. Statistical Science 4(4), 409–435 (1989)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kaji, H., Kita, H. (2007). Acceleration of Experiment-Based Evolutionary Multi-objective Optimization Using Fitness Estimation. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds) Evolutionary Multi-Criterion Optimization. EMO 2007. Lecture Notes in Computer Science, vol 4403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70928-2_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-70928-2_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70927-5
Online ISBN: 978-3-540-70928-2
eBook Packages: Computer ScienceComputer Science (R0)