An EMO Algorithm Using the Hypervolume Measure as Selection Criterion
The hypervolume measure is one of the most frequently applied measures for comparing the results of evolutionary multiobjective optimization algorithms (EMOA). The idea to use this measure for selection is self-evident. A steady-state EMOA will be devised, that combines concepts of non-dominated sorting with a selection operator based on the hypervolume measure. The algorithm computes a well distributed set of solutions with bounded size thereby focussing on interesting regions of the Pareto front(s). By means of standard benchmark problems the algorithm will be compared to other well established EMOA. The results show that our new algorithm achieves good convergence to the Pareto front and outperforms standard methods in the hypervolume covered. We also studied the applicability of the new approach in the important field of design optimization. In order to reduce the number of time consuming precise function evaluations, the algorithm will be supported by approximate function evaluations based on Kriging metamodels. First results on an airfoil redesign problem indicate a good performance of this approach, especially if the computation of a small, bounded number of well-distributed solutions is desired.
KeywordsPareto Front Extremal Solution True Pareto Front Convergence Measure Kriging Metamodels
Unable to display preview. Download preview PDF.
- 7.Knowles, J., Corne, D.: On Metrics for Comparing Nondominated Sets. In: Congress on Evolutionary Computation (CEC 2002), Piscataway, New Jersey, vol. 1, pp. 711–716. IEEE Service Center (2002)Google Scholar
- 8.Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (1999)Google Scholar
- 10.Deb, K., Mohan, M., Mishra, S.: A Fast Multi-objective Evolutionary Algorithm for Finding Well-Spread Pareto-Optimal Solutions. KanGAL report 2003002, Indian Institute of Technology, Kanpur, India (2003)Google Scholar
- 13.Naujoks, B., Willmes, L., Bäck, T., Haase, W.: Evaluating multi-criteria evolutionary algorithms for airfoil optimisation. In: Guervós, J.J.M., Adamidis, P., Beyer, H.G., Fernández-Villacañas, J.L., Schwefel, H.P. (eds.) Parallel Problem Solving from Nature – PPSN VII, Proc. Seventh Int’l Conf., Granada, Berlin, pp. 841–850. Springer, Heidelberg (2002)CrossRefGoogle Scholar