Uncertainty of constraint function in evolutionary multi-objective optimization

  • Authors:
  • Hirotaka Kaji;Kokolo Ikeda;Hajime Kita

  • Affiliations:
  • Research and Development Section, Yamaha Motor Co., Ltd., Iwata, Shizuoka, Japan;Academic Center for Computing and Media Studies, Kyoto University, Kyoto, Japan;Academic Center for Computing and Media Studies, Kyoto University, Kyoto, Japan

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Engine calibration, the tuning process of controller parameters in automotive engine development, can be formulated as a Multi-objective Optimization Problem (MOP) because it has various competing objectives. Experiment-Based Evolutionary Multi-objective Optimization is a promising approach for automatic engine calibration. In engine calibration, severe restrictions such as legislation of exhaust emissions appear as constraints on MOPs. Since the emission quantities observed by the instruments via experiments are used as the constraints, observation noise has to be considered. In this paper, we define this problem as 'Noisy constrained MOPs' and investigate the difficulties for Evolutionary Multi-objective Optimization (EMO). To overcome the difficulties, we introduce a constraint estimation approach. Moreover, a Pre-selection algorithm, an acceleration method for EMO, is employed to reduce the number of evaluations for expensive evaluation cost problems. The effectiveness of the proposed methods is demonstrated through numerical experiments.