Abstract
In this paper, we show that NSGA-II can be applied to GP and the Process Description Language (PDL) and describe two modifications to NSGA-II. The first modification removes individuals which have the same behaviour from GP populations. It selects for de-duplication by taking the result of each objective fitness function together to make a comparison. NSGA-II is designed to expand its Pareto front of solutions by favouring individuals who have the highest or lowest value (boundary points) in a front, for any objective. The second modification enhances exploitation by preferring individuals who occupy an extreme position for most objective fitness functions. The results show, for the first time, that NSGA-II can be used with PDL and GP to successfully solve a robot control problem and that the suggested modifications offer significant improvements over an algorithm used previously with GP and PDL and unmodified NSGA-II for our test problem.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shannon, P., Nehaniv, C.L.: Evolving robot controllers in PDL using genetic programming. In: IEEE SSCI 2011-Symposium Series on Computational Intelligence-IEEE ALIFE 2011: 2011 IEEE Symposium on Artificial Life, pp. 92–99. IEEE, Paris (2011)
Koza, J.R.: A genetic approach to finding a controller to back up a tractor-trailer truck. In: American Control Conference, pp. 2307–2311. IEEE, Chicago (1992)
Nehaniv, C., Dautenhahn, K.: Embodiment and memories-algebras of time and history for autobiographic agents. In: Trappl, R. (ed.) Cybernetics and Systems, vol. 2, pp. 651–656. Austrian Society for Cybernetic Studies, Vienna, Austria (1998)
Nehaniv, C.L., Dautenhahn, K.: Semigroup expansions for autobiographic agents. In: First Symposium on Algebra, Languages and Computation, pp. 77–84. University of Aizu, Japan (1998)
Mauldin, M.L.: Maintaining diversity in genetic search. In: AAAI, pp. 247–250 (1984)
Shimodaira, H.: DCGA: a diversity control oriented genetic algorithm. In: Proceedings of the Ninth IEEE International Conference on Tools with Artificial Intelligence 1997, pp. 367–374. IEEE (1997)
Sangkawelert, N., Chaiyaratana, N.: Diversity control in a multi-objective genetic algorithm. In: The 2003 Congress on Evolutionary Computation, CEC 2003, vol. 4, pp. 2704–2711. IEEE (2003)
Steels, L.: Mathematical analysis of behavior systems. In: Proceedings From Perception to Action Conference 1994, pp. 88–95. IEEE (1994)
Fortin, F.A., Rainville, F.M.D., Gardner, M.A., Parizeau, M., Gagné, C.: DEAP: evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (2012)
Nelson, A.L., Barlow, G.J., Doitsidis, L.: Fitness functions in evolutionary robotics: a survey and analysis. Robot. Auton. Syst. 57(4), 345–370 (2009). Elsevier
Olson-Manning, C.F., Wagner, M.R., Mitchell-Olds, T.: Adaptive evolution: evaluating empirical support for theoretical predictions. Nature Rev. Genet. 13(12), 867–877 (2012). Nature Publishing Group
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002). IEEE
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Shannon, P.D., Nehaniv, C.L., Phon-Amnuaisuk, S. (2017). Enhancing Exploration and Exploitation of NSGA-II with GP and PDL. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)