Solving binary constraint satisfaction problems using evolutionary algorithms with an adaptive fitness function
作者： A. E. Eiben , J. I. van Hemert , E. Marchiori , A. G. Steenbeek
DOI: 10.1007/BFB0056863
关键词:
摘要: This paper presents a comparative study of Evolutionary Algorithms (EAs) for Constraint Satisfaction Problems (CSPs). We focus on EAs where fitness is based penalization constraint violations and the penalties are adapted during execution. Three different this approach implemented. For highly connected networks, results provide further empirical support to theoretical prediction phase transition in binary CSPs.
springer.com
ru.nl
sci-hub.se 参考文章(21)
Paul Morris, The breakout method for escaping from local minima national conference on artificial intelligence. pp. 40- 45 ,(1993)
Barbara M. Smith, The phase transition and the mushy region in constraint satisfaction problems european conference on artificial intelligence. pp. 100- 104 ,(1994)
Larry J. Eshelman, Proceedings of the 6th International Conference on Genetic Algorithms ,(1995)
James Bowen, Gerry Dozier, Solving Constraint Satisfaction Problems Using a Genetic/Systematic Search Hybrid That Realizes When to Quit international conference on genetic algorithms. pp. 122- 129 ,(1995)
Jan Paredis, Co-evolutionary Constraint Satisfaction parallel problem solving from nature. pp. 46- 55 ,(1994) , 10.1007/3-540-58484-6_249
G. Dozier, J. Bowen, D. Bahler, Solving randomly generated constraint satisfaction problems using a micro-evolutionary hybrid that evolves a population of hill-climbers ieee international conference on evolutionary computation. ,vol. 2, pp. 614- 619 ,(1995) , 10.1109/ICEC.1995.487454
Jan Paredis, Coevolving Cellular Automata: Be Aware of the Red Queen!. ICGA. pp. 393- 400 ,(1997)
L. Darrell Whitley, The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best international conference on genetic algorithms. pp. 116- 123 ,(1989)
A.E. Eiben, J.K. van der Hauw, J.I. van Hemert, Graph Coloring with Adaptive Evolutionary Algorithms Journal of Heuristics. ,vol. 4, pp. 25- 46 ,(1998) , 10.1023/A:1009638304510
A. E. Eiben, J. K. van der Hauw, Adaptive penalties for evolutionary graph coloring Lecture Notes in Computer Science. pp. 95- 106 ,(1998) , 10.1007/BFB0026593