On the performance assessment and comparison of stochastic multiobjective optimizers
This work proposes a quantitative, non-parametric interpretation of statistical performance of stochastic multiobjective optimizers, including, but not limited to, genetic algorithms. It is shown that, according to this interpretation, typical performance can be defined in terms analogous to the notion of median for ordinal data, as can other measures analogous to other quantiles.
Non-parametric statistical test procedures are then shown to be useful in deciding the relative performance of different multiobjective optimizers on a given problem. Illustrative experimental results are provided to support the discussion.
Unable to display preview. Download preview PDF.
- 1.C. M. Fonseca and P. J. Fleming, “An overview of evolutionary algorithms in multiobjective optimization,” Evolutionary Computation, vol. 3, pp. 1–16, Spring 1995.Google Scholar
- 2.W. J. Conover, ed., Practical Nonparametric Statistics. New York: Wiley, 1971.Google Scholar
- 3.C. M. Fonseca, Multiobjective Genetic Algorithms with Application to Control Engineering Problems. PhD thesis, University of Sheffield, 1995.Google Scholar
- 4.C. M. Fonseca and P. J. Fleming, “Multiobjective optimal controller design with genetic algorithms,” in Proc. IEE Control'94 International Conference, vol. 1, (Warwick, U.K.), pp. 745–749, 1994.Google Scholar
- 5.C. M. Fonseca and P. J. Fleming, “Multiobjective genetic algorithms made easy: Selection, sharing and mating restriction,” in First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, (Sheffield, UK), pp. 45–52, The Institution of Electrical Engineers, 1995.Google Scholar