Symbiosis, complexification and simplicity under GP

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 853-860

  Lichodzijewski, Peter ^a   Heywood, Malcolm I ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Complexity; Feature selection; Genetic programming; Problem decomposition; Symbiosis

Indexed keywords

COMPLEXIFICATION; COMPLEXITY; DIVIDE AND CONQUER; EVOLUTIONARY FRAMEWORK; FEATURE SELECTION; PROBLEM DECOMPOSITION; PROBLEM DOMAIN; SYMBIOSIS;

BIOLOGY; COMPUTER SOFTWARE SELECTION AND EVALUATION; FEATURE EXTRACTION;

GENETIC PROGRAMMING;

EID: 77955904694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830640     Document Type: Conference Paper

References (25)

1. S. Ali andK. A. Smith. On learning algorithm selection for classication. Applied Soft Computing, 6:119-138, 2006.
2. E. B. Baum andI. Durdanovic. Toward code evolution by artificial economies. In Evolution as Computation, pages 314-332. Springer, 2002.
3. M. Brameier andW. Banzhaf. A comparison of linear genetic programming and neural networks in medical data mining. IEEE Transactions on Evolutionary Computation, 5(1):17-26, 2001.
4. S. Brave. Evolving recursive programs for tree search. In P. J. Angeline and K. E. Kinnear, editors, Advances in Genetic Programming, volume 2, chapter 10, pages 203-220. MIT, 1996.
5. J. M. Daida, C. S. Grasso, S. A. Stanhope, andS. J. Ross. Symbionticism and complex adaptive systems I: Implications of having symbiosis occur in nature. In Proceedings of the Annual Conference on Evolutionary Programming, pages 177-186. MIT Press, 1996.
6. E. D. de Jong. A monolithic archive for Pareto-coevolution. Evolutionary Computation, 15(1):61-94, 2007.
7. J. Doucette, P. Lichodzijewski, andM. I. Heywood. Evolving coevolutionary classifiers under large attribute spaces. In Genetic Programming Theory and Practice VII, pages 37-54. Springer, 2009.
8. I. Guyon, S. Gunn, M. Nikravesh, and L. Zadeh, editors. Feature Extraction: Foundations and Applications, volume 207 of Studies in Fuzziness and Soft Computing. Springer, 2006.
9. M. I. Heywood andP. Lichodzijewski. Symbiogenesis as a mechanism for building complex adaptive systems: A review. In EvoApplications, volume 6024 of LNCS, pages 51-60, 2010.
10. L. Huelsbergen. Learning recursive sequences via evolution of machine-language programs. In Proceedings of the Annual Conference on Genetic Programming, pages 186-194, 1997.
11. J. R. Koza. Genetic Programming: On the programming of computers by means of natural selection. MIT, 1992.
12. U. Kutschera. Symbiogenesism natural selection, and the dynamic Earth. Theory in Biosciences, 128:191-203, 2009.
13. M. Lemczyk andM. I. Heywood. Training binary GP classifiers efficiently: A Pareto-coevolutionary approach. In European Conference on Genetic Programming, volume 4445 of LNCS, pages 229-240, 2007.
14. P. Lichodzijewski andM. I. Heywood. GP classifier problem decomposition using first-price and second-price auctions. In European Conference on Genetic Programming, volume 4445 of LNCS, pages 137-147, 2007.
15. P. Lichodzijewski andM. I. Heywood. Managing team-based problem solving with symbiotic bid-based genetic programming. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 363-370, 2008.
16. Y. Liu, X. Yao, andT. Higuchi. Evolutionary Ensembles with negative correlation learning. IEEE Transactions on Evolutionary Computation, 4(4):380-387, 2000.
17. L. Margulis and R. Fester, editors. Symbiosis as a Source of Evolutionary Innovation. MIT Press, 1991.
18. J. Maynard Smith andE. Szathmary. The origins of life. Oxford University Press, 1999.
19. A. R. McIntyre andM. I. Heywood. Pareto cooperative-competitive Genetic Programming: A classification benchmarking study. In Genetic Programming Theory and Practice VI, pages 43-60. Springer, 2008.
20. D. E. Moriarty andR. Miikkulainen. Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation, 5(4):373-399, 1998.
21. L. Panait, S. Luke, andR. P. Wiegand. Biasing coevolutionary search for optimal multiagent behaviors. IEEE Transactions on Evolutionary Computation, 10(6):629-645, 2006.
22. M. Potter andK. De Jong. Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evolutionary Computation, 8(1):1-29, 2000.
23. J. P. Rosca andD. H. Ballard. Hierarchical self-organization in genetic programming. In International Conference on Machine Learning, pages 251-258, 1994.
24. R. Thomason andT. Soule. Novel ways of improving cooperation and performance in ensemble classifiers. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1708-1715, 2007.
25. S. van Dijk, D. Thierens, and M. de Berg. On the design and analysis of competent selecto-recominative GAs. Evolutionary Computation, 12(2):243-267, 2004.