Lamps: A Test Problem for Cooperative Coevolution
作者： Alberto Tonda , Evelyne Lutton , Giovanni Squillero
DOI: 10.1007/978-3-642-24094-2_7
关键词: Scheme (programming language) 、 Genetic operator 、 Scalability 、 Set (abstract data type) 、 Evolutionary algorithm 、 Cooperative coevolution 、 Mathematical optimization 、 Scale (descriptive set theory) 、 Artificial intelligence 、 Computer science 、 Square (algebra)
摘要: We present an analysis of the behaviour Cooperative Co-evolution algorithms (CCEAs) on a simple test problem, that is optimal placement set lamps in square room, for various problems sizes. makes it possible to exploit more efficiently artificial Darwinism scheme, as soon turn optimisation problem into co-evolution interdependent sub-parts searched solution. show here how two cooperative strategies, Group Evolution (GE) and Parisian (PE) can be built problem. An experimental then compares classical evolution GE PE, analyses their with respect scale.
springer.com
archives-ouvertes.fr
sci-hub.st 参考文章(20)
Wenxiang Chen, Thomas Weise, Zhenyu Yang, Ke Tang, Large-scale global optimization using cooperative coevolution with variable interaction learning parallel problem solving from nature. pp. 300- 309 ,(2010) , 10.1007/978-3-642-15871-1_31
Pierre Collet, Evelyne Lutton, Frédéric Raynal, Marc Schoenauer, Polar IFS+Parisian Genetic ProgrammingeEfficient IFS Inverse Problem Solving Genetic Programming and Evolvable Machines. ,vol. 1, pp. 339- 361 ,(2000) , 10.1023/A:1010065123132
Franck Patrick Vidal, Jean Louchet, Jean-Marie Rocchisani, Évelyne Lutton, New genetic operators in the fly algorithm: application to medical PET image reconstruction european conference on applications of evolutionary computation. ,vol. 6024, pp. 292- 301 ,(2010) , 10.1007/978-3-642-12239-2_30
Anikó Ekárt, Mario Giacobini, Anna Isabel Esparcia-Alcázar, Stefano Cagnoni, Anthony Brabazon, Muddassar Farooq, Penousal Machado, Gianni A. di Caro, Andreas Fink, Applications of Evolutionary Computing ,(2008)
Amine M. Boumaza, Jean Louchet, Dynamic Flies: Using Real-Time Parisian Evolution in Robotics evoworkshops on applications of evolutionary computing. pp. 288- 297 ,(2001) , 10.1007/3-540-45365-2_30
Mitchell A. Potter, Christine Couldrey, A cooperative coevolutionary approach to partitional clustering parallel problem solving from nature. pp. 374- 383 ,(2010) , 10.1007/978-3-642-15844-5_38
Giovanni Squillero, Massimiliano Schillaci, Ernesto Sanchez, Evolutionary Optimization: the µGP toolkit ,(2011)
Jhon Edgar Amaya, Carlos Cotta, Antonio J. Fernández Leiva, A memetic cooperative optimization schema and its application to the tool switching problem parallel problem solving from nature. pp. 445- 454 ,(2010) , 10.1007/978-3-642-15844-5_45
Parallel Problem Solving from Nature - PPSN XI Lecture Notes in Computer Science. ,vol. 6238, ,(2010) , 10.1007/978-3-642-15844-5
Josh Bongard, Hod Lipson, Active Coevolutionary Learning of Deterministic Finite Automata Journal of Machine Learning Research. ,vol. 6, pp. 1651- 1678 ,(2005)