Abstract
This short paper introduces the chromatic selection, a simple technique implementable with few tens of lines of code, that enable handling multi-value fitness functions with a single-objective evolutionary optimizer. The chromatic selection is problem independent, requires no parameter tuning, and can be used as a drop-in replacement for both parent and survival selections. The resulting tool will not be a full-fledged multi-objective optimizer, lacking the ability to manage Pareto fronts, but it will efficiently seek a single, reasonable, compromise solution. In several practical problems, the time saved, both in computation and development, could represent a substantial advantage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bazgan, C., Hugot, H., Vanderpooten, D.: Solving efficiently the 0–1 multi-objective knapsack problem. Comput. Oper. Res. 36(1), 260–279 (2009)
Coello Coello, C.A., Lamont, G.B., Van Veldhuisen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer, Heidelberg (2007)
Eiben, A.E.: Introduction to Evolutionary Computing, vol. 2, pp. 3–48. Springer, Berlin (2010)
Fogel, L.J.: Autonomous automata. Ind. Res. 4, 14–19 (1962)
Sanchez, E., Schillaci, M., Squillero, G.: Evolutionary Optimization: the \(\mu \)GP Toolkit, 1st edn. Springer, New York (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Squillero, G. (2015). Chromatic Selection – An Oversimplified Approach to Multi-objective Optimization. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_55
Download citation
DOI: https://doi.org/10.1007/978-3-319-16549-3_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16548-6
Online ISBN: 978-3-319-16549-3
eBook Packages: Computer ScienceComputer Science (R0)