Experimental supplements to the computational complexity analysis of genetic programming for problems modelling isolated program semantics
作者： Tommaso Urli , Markus Wagner , Frank Neumann
DOI: 10.1007/978-3-642-32937-1_11
关键词:
摘要: In this paper, we carry out experimental investigations that complement recent theoretical on the runtime of simple genetic programming algorithms [3, 7]. Crucial measures in these analyses are maximum tree size is attained during run as well population when dealing with multi-objective models. We study those detail by and analyze different an way.
springer.com
core.ac.uk
tunnuz.net 参考文章(9)
Riccardo Poli, William B. Langdon, Nicholas F. McPhee, John R. Koza, A Field Guide to Genetic Programming ,(2008)
David E. Goldberg, Una-May O’Reilly, Where Does the Good Stuff Go, and Why? How Contextual Semantics Influences Program Structure in Simple Genetic Programming european conference on genetic programming. pp. 16- 36 ,(1998) , 10.1007/BFB0055925
Jörg Lässig, Dirk Sudholt, Experimental supplements to the theoretical analysis of migration in the Island model parallel problem solving from nature. pp. 224- 233 ,(2010) , 10.1007/978-3-642-15844-5_23
Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener, Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization parallel problem solving from nature. pp. 21- 30 ,(2004) , 10.1007/978-3-540-30217-9_3
Parallel Problem Solving from Nature - PPSN XI Lecture Notes in Computer Science. ,vol. 6238, ,(2010) , 10.1007/978-3-642-15844-5
Frank Neumann, Computational complexity analysis of multi-objective genetic programming genetic and evolutionary computation conference. pp. 799- 806 ,(2012) , 10.1145/2330163.2330274
Greg Durrett, Frank Neumann, Una-May O'Reilly, Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms - FOGA '11. pp. 69- 80 ,(2011) , 10.1145/1967654.1967661
Stefan Droste, Thomas Jansen, Ingo Wegener, On the analysis of the (1+ 1) evolutionary algorithm Theoretical Computer Science. ,vol. 276, pp. 51- 81 ,(2002) , 10.1016/S0304-3975(01)00182-7
Peter Tiňo, John A. Bullinaria, Juan Julián Merelo-Guervós, Xin Yao, Edmund K. Burke, Jonathan E. Rowe, Hans-Paul Schwefel, José A. Lozano, Jim Smith, Ata Kabán, Parallel Problem Solving from Nature - PPSN VIII Springer Berlin Heidelberg. ,(2004) , 10.1007/B100601