Abstract
The ParetoGP algorithm which adopts a multi-objective optimization approach to balancing expression complexity and accuracy has proven to have significant impact on symbolic regression of industrial data due to its improvement in speed and quality of model development as well as user model selection, (Smits and Kotanchek, 2004), (Smits et al., 2005), (Castillo et al., 2006). In this chapter, we explore a range of topics related to exploiting the Pareto paradigm. First we describe and explore the strengths and weaknesses of the ClassicGPand Pareto-Front GP variants for symbolic regression as well as touch on related algorithms. Next, we show a derivation for the selection intensity of tournament selection with multiple winners (albeit, in a single-objective case). We then extend classical tournament and elite selection strategies into a multi-objective framework which allows classical GP schemes to be readily Pareto-aware. Finally, we introduce the latest extension of the Pareto paradigm which is the melding with ordinal optimization. It appears that ordinal optimization will provide a theoretical foundation to guide algorithm design. Application of these insights has already produced at least a four-fold improvement in the ParetoGP performance for a suite of test problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bleuler, Stefan, Brack, Martin, Thiele, Lothar, and Zitzler, Eckart (2001). Multiobjective genetic programming: Reducing bloat using SPEA2. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pages 536–543, COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea. IEEE Press.
Castillo, Flor, Kordon, Arthur, and Smits, Guido (2006). Robust pareto front genetic programming parameter selection based on design of experiments and industrial data. In Riolo, Rick L., Soule, Terence, and Worzel, Bill, editors, Genetic Programming Theory and Practice IV, volume 5 of Genetic and Evolutionary Computation, chapter 2, pages-. Springer, Ann Arbor.
de Jong, Edwin D., Watson, Richard A., and Pollack, Jordan B. (2001). Reducing bloat and promoting diversity using multi-objective methods. In Spec-tor, Lee, Goodman, Erik D., Wu, Annie, Langdon, W. B., Voigt, Hans-Michael, Gen, Mitsuo, Sen, Sandip, Dorigo, Marco, Pezeshk, Shahram, Gar-zon, Max H., and Burke, Edmund, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-200I), pages 11–18, San Francisco, California, USA. Morgan Kaufmann.
Ho, Y.-C. (1996). Soft optimization for hard problems” computerized lecture via private communication/distribution.
Hu, Jianjun, Goodman, Erik D., and Seo, Kisung (2003). Continuous hierarchical fair competition model for sustainable innovation in genetic programming. In Riolo, Rick L. and Worzel, Bill, editors, Genetic Programming Theory and Practice, chapter 6, pages 81–98. Kluwer.
Jensen, Mikkel T. (2003). Reducing the run-time complexity of multiobjective eas: The nsga-ii and other algorithms. IEEE Trans. Evolutionary Computation, 7(5):503–515.
Kordon, Arthur and Lue, Ching-Tai (2004). Symbolic regression modeling of blown film process effects. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pages 561–568, Portland, Oregon. IEEE Press.
Saetrom, Pal and Hetland, Magnus (2003). Multiobjective evolution of temporal rules.
Smits, Guido, Kordon, Arthur, Vladislavleva, Katherine, Jordaan, Elsa, and Kotanchek, Mark (2005). Variable selection in industrial datasets using pareto genetic programming. In Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice III, volume 9 of Genetic Programming, chapter 6, pages 79–92. Springer, Ann Arbor.
Smits, Guido and Kotanchek, Mark (2004). Pareto-front exploitation in symbolic regression. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 17, pages 283–299. Springer, Ann Arbor.
Smits, Guido and Vladislavleva, Ekaterina (2006). Ordinal pareto genetic programming. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation, volume 1, page to be published. IEEE Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Kotanchek, M., Smits, G., Vladislavleva, E. (2007). Pursuing the Pareto Paradigm: Tournaments, Algorithm Variations and Ordinal Optimization. In: Riolo, R., Soule, T., Worzel, B. (eds) Genetic Programming Theory and Practice IV. Genetic and Evolutionary Computation. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-49650-4_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-49650-4_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33375-5
Online ISBN: 978-0-387-49650-4
eBook Packages: Computer ScienceComputer Science (R0)