Cooperative Coevolution of Automatically Defined Functions with Gene Expression Programming

作者: Alejandro Sosa-Ascencio , Manuel Valenzuela-Rendon , Hugo Terashima-Marin

DOI: 10.1109/MICAI.2012.15

关键词: Genetic algorithmGenetic programmingGene expression programmingCooperative coevolutionFunction (mathematics)Artificial intelligenceSymbolic regressionComputer scienceResolution (logic)Genetic representation

摘要: The decomposition of problems into smaller elements is a widespread approach. In this paper we consider two approaches that are based over the principle to segmentation for resolution resultant sub-components. On one hand, have Automatically Defined Functions (ADFs), which originally emerged as refinement genetic programming reuse code and modulirize programs components, on other incorporated co evolution implementation ADFs, present cooperative evolutionary-based approach problem developing implemented module Gene Expression Programming (GEP) virtual gene Genetic Algorithm (vgGA) framework, tested ADFs in three symbolic regression problems, comparing it with conventional algorithm. Our results show simple function algorithm performs better than our evolutionary approach, but more complex functions outperformed by Also, an implement GEP minimally invasive way almost any implementation.

参考文章(12)
Cândida Ferreira, Gene Expression Programming: A New Adaptive Algorithm for Solving Problems. Complex Systems. ,vol. 13, ,(2001)
Tse Guan Tan, Hui Keng Lau, Jason Teo, Cooperative versus competitive coevolution for Pareto multiobjective optimization LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications. pp. 63- 72 ,(2007) , 10.1007/978-3-540-74769-7_8
Mitchell A. Potter, Kenneth A. Jong, A Cooperative Coevolutionary Approach to Function Optimization parallel problem solving from nature. pp. 249- 257 ,(1994) , 10.1007/3-540-58484-6_269
Mitchell A. Potter, Kenneth A. De Jong, EVOLVING NEURAL NETWORKS WITH COLLABORATIVE SPECIES ,(2006)
Ramón Alfonso Palacios-Durazo, Manuel Valenzuela-Rendón, An Incremental and Non-generational Coevolutionary Algorithm Genetic and Evolutionary Computation — GECCO 2003. pp. 371- 372 ,(2003) , 10.1007/3-540-45105-6_43
Marcus Furuholmen, Kyrre Glette, Mats Hovin, Jim Torresen, Coevolving heuristics for the Distributor's Pallet Packing Problem congress on evolutionary computation. pp. 2810- 2817 ,(2009) , 10.1109/CEC.2009.4983295
Elena Popovici, Kenneth De Jong, The dynamics of the best individuals in co-evolution Natural Computing. ,vol. 5, pp. 229- 255 ,(2006) , 10.1007/S11047-006-9000-1
Liviu Panait, Theoretical convergence guarantees for cooperative coevolutionary algorithms Evolutionary Computation. ,vol. 18, pp. 581- 615 ,(2010) , 10.1162/EVCO_A_00004
Manu Ahluwalia, Larry Bull, Coevolving functions in genetic programming Journal of Systems Architecture. ,vol. 47, pp. 573- 585 ,(2001) , 10.1016/S1383-7621(01)00016-9
Mitchell A. Potter, Kenneth A. De Jong, Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents Evolutionary Computation. ,vol. 8, pp. 1- 29 ,(2000) , 10.1162/106365600568086