A multi-level memetic/exact hybrid algorithm for the still life problem
作者： José E. Gallardo , Carlos Cotta , Antonio J. Fernández
DOI: 10.1007/11844297_22
关键词: Computer science 、 Algorithm 、 Metaheuristic 、 Time complexity 、 Parallel algorithm 、 Constraint programming 、 Hybrid algorithm 、 Constraint satisfaction problem 、 Hybrid algorithm (constraint satisfaction) 、 Variable elimination 、 Memetic algorithm 、 Constrained optimization 、 Mathematical optimization
摘要: Bucket elimination (BE) is an exact technique based on variable elimination. It has been recently used with encouraging results as a mechanism for recombining solutions in a memetic …
springer.com
uma.es 
sci-hub.st 参考文章(23)
A. E. Eiben, P. -E. Raué, Zs. Ruttkay, Genetic algorithms with multi-parent recombination parallel problem solving from nature. pp. 78- 87 ,(1994) , 10.1007/3-540-58484-6_252
Javier Larrosa, Enric Morancho, Solving 'Still Life' with soft constraints and bucket elimination principles and practice of constraint programming. pp. 466- 479 ,(2003) , 10.1007/978-3-540-45193-8_32
Rina Dechter, Mini-buckets: a general scheme for generating approximations in automated reasoning international joint conference on artificial intelligence. pp. 1297- 1302 ,(1997)
Kenil C. K. Cheng, Roland H. C. Yap, Ad-hoc Global Constraints for Life Principles and Practice of Constraint Programming - CP 2005. pp. 182- 195 ,(2005) , 10.1007/11564751_16
Barbara M. Smith, A Dual Graph Translation of a Problem in 'Life' principles and practice of constraint programming. pp. 402- 414 ,(2002) , 10.1007/3-540-46135-3_27
José E. Gallardo, Carlos Cotta, Antonio J. Fernández, A memetic algorithm with bucket elimination for the still life problem european conference on evolutionary computation in combinatorial optimization. pp. 73- 85 ,(2006) , 10.1007/11730095_7
Rina Dechter, Bucket elimination: A unifying framework for reasoning Artificial Intelligence. ,vol. 113, pp. 41- 85 ,(1999) , 10.1016/S0004-3702(99)00059-4
Martin Gardner, Wheels, life, and other mathematical amusements ,(1983)
Robert Bosch, Michael Trick, Constraint Programming and Hybrid Formulations for Three Life Designs Annals of Operations Research. ,vol. 130, pp. 41- 56 ,(2004) , 10.1023/B:ANOR.0000032569.86938.2F
Rina Dechter, Judea Pearl, Tree clustering for constraint networks Artificial Intelligence. ,vol. 38, pp. 353- 366 ,(1989) , 10.1016/0004-3702(89)90037-4