Measuring Multimodal Optimization Solution Sets with a View to Multiobjective Techniques
As in multiobjective optimization, multimodal optimization generates solution sets that must be measured in order to compare different optimization algorithms. We discuss similarities and differences in the requirements for measures in both domains and suggest a property-based taxonomy. The process of measuring actually consists of two subsequent steps, a subset selection that only considers ‘suitable’ points (or just takes all available points of a solution set) and the actual measuring. Known quality indicators often rely on problem knowledge (objective values and/or locations of optima and basins) which makes them unsuitable for real-world applications. Hence, we propose a new subset selection heuristic without such demands, which thereby enables measuring solution sets of single-objective problems, provided a distance metric exists.
Keywordsmultimodal optimization multiobjective optimization performance measuring solution sets subset selection archive indicator
Unable to display preview. Download preview PDF.
- 1.Hansen, N., Auger, A., Finck, S., Ros, R.: Real-Parameter Black-Box Optimization Benchmarking: Experimental Setup (2013), http://coco.lri.fr/downloads/download13.05/bbobdocexperiment.pdf (accessed March 22, 2013)
- 2.Li, X., Engelbrecht, A., Epitropakis, M.: Benchmark functions for CEC 2013 special session and competition on niching methods for multimodal function optimization. Technical report, RMIT University, Evolutionary Computation and Machine Learning Group, Australia (2013)Google Scholar
- 4.Emmerich, M.T.M., Deutz, A.H., Kruisselbrink, J.W.: On quality indicators for black-box level set approximation. In: Tantar, E., Tantar, A.-A., Bouvry, P., Del Moral, P., Legrand, P., Coello Coello, C.A., Schütze, O. (eds.) EVOLVE- A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation. SCI, vol. 447, pp. 153–184. Springer, Heidelberg (2013)Google Scholar
- 7.Ursem, R.K.: Multinational evolutionary algorithms. In: Angeline, P.J. (ed.) Proceedings of the Congress of Evolutionary Computation (CEC 1999), vol. 3, pp. 1633–1640. IEEE Press, Piscataway (1999)Google Scholar
- 10.Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: IEEE Congress on Evolutionary Computation, vol. 2, pp. 1382–1389 (2004)Google Scholar
- 11.Miller, B.L., Shaw, M.J.: Genetic algorithms with dynamic niche sharing for multimodal function optimization. In: International Conference on Evolutionary Computation, pp. 786–791 (1996)Google Scholar
- 14.Preuss, M., Schönemann, L., Emmerich, M.: Counteracting genetic drift and disruptive recombination in (μ + /, λ)-EA on multimodal fitness landscapes. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, GECCO 2005, pp. 865–872. ACM (2005)Google Scholar