Abstract
Genetic Programming is a specialized form of genetic algorithms which evolve trees. This paper proposes an approach to evolve an expression tree, which is an N-Ary tree that represents a mathematical equation and that describes a given set of points in some space. The points are a set of trade-off solutions of a multi-objective optimization problem (MOOP), referred to as the Pareto Optimal Front (POF). The POF is a curve in a multi-dimensional space that describes the boundary where a single objective in a set of objectives cannot improve more without sacrificing the optimal value of the other objectives. The algorithm, proposed in this paper, will thus find the mathematical function that describes a POF after a multi-objective optimization algorithm (MOA) has solved a MOOP. Obtaining the equation will assist in finding other points on the POF that was not discovered by the MOA. Results indicate that the proposed algorithm matches the general curve of the points, although the algorithm sometimes struggles to match the points perfectly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91(9), 992–1007 (2006)
Ganesan, T., Elamvazuthi, I., Vasant, P.: Multiobjective design optimization of a nano-CMOS voltage-controlled oscillator using game theoretic-differential evolution. Appl. Soft Comput. 32, 293–299 (2015)
Shirazi, A., Najafi, B., Aminyavari, M., Rinaldi, F., Taylor, R.A.: Thermal-economic-environmental analysis and multi-objective optimization of an ice thermal energy storage system for gas turbine cycle inlet air cooling. Energy 69, 212–226 (2014)
Courteille, E., Mortier, F., Leotoing, L., Ragneau, E.: Multi-objective robust design optimization of an engine mounting system. Technical report, SAE Technical Paper (2005)
Deb, K., Sundar, J.: Reference point based multi-objective optimization using evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 635–642. ACM (2006)
Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multidiscip. Optim. 26(6), 369–395 (2004)
Wang, F., Lai, X., Shi, N.: A multi-objective optimization for green supply chain network design. Decis. Support Syst. 51(2), 262–269 (2011)
Giacomelli, D.: Geneticsharp. https://github.com/giacomelli/GeneticSharp. Accessed 02 Feb 2018
Ferreira, C.: Gene expression programming in problem solving. In: Roy, R., Köppen, M., Ovaska, S., Furuhashi, T., Hoffmann, F. (eds.) Soft Computing and Industry, pp. 635–653. Springer, London (2002). https://doi.org/10.1007/978-1-4471-0123-9_54
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction, vol. 1. Morgan Kaufmann, San Francisco (1998)
Engelbrecht, A.P.: Computational Intelligence: An Introduction. Wiley, Hoboken (2007)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, vol. 1. MIT Press, Cambridge (1992)
Miller, B.L., Goldberg, D.E., et al.: Genetic algorithms, tournament selection, and the effects of noise. Complex Syst. 9(3), 193–212 (1995)
Acknowledgements
This work is based on the research supported by the National Research Foundation (NRF) of South Africa (Grant Number 46712). The opinions, findings and conclusions or recommendations expressed in this article is that of the author(s) alone, and not that of the NRF. The NRF accepts no liability whatsoever in this regard.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Maree, A., Riekert, M., Helbig, M. (2018). Deriving Functions for Pareto Optimal Fronts Using Genetic Programming. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2018. Lecture Notes in Computer Science(), vol 10841. Springer, Cham. https://doi.org/10.1007/978-3-319-91253-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-91253-0_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91252-3
Online ISBN: 978-3-319-91253-0
eBook Packages: Computer ScienceComputer Science (R0)