Combining local search and fitness function adaptation in a GA for solving binary constraint satisfaction problems
作者： AE Eiben , BGW Craenen , E Marchiori , AG Steenbeek , D Whitley
DOI:
关键词: Constraint satisfaction dual problem 、 Hybrid algorithm (constraint satisfaction) 、 Binary constraint 、 Fitness approximation 、 Local consistency 、 Constraint satisfaction problem 、 Mathematical optimization 、 Mathematics 、 Fitness function 、 Local search (constraint satisfaction)
摘要:
ru.nl
narcis.nl参考文章(3)
Jano van Hemert, Gusz Eiben, SAW-ing EAs: adapting the fitness function for solving constrained problems New ideas in optimization. pp. 389- 402 ,(1999)
G. Dozier, J. Bowen, D. Bahler, Solving small and large scale constraint satisfaction problems using a heuristic-based microgenetic algorithm world congress on computational intelligence. pp. 306- 311 ,(1994) , 10.1109/ICEC.1994.349934
Elena Marchiori, Adri Steenbeek, A genetic local search algorithm for random binary constraint satisfaction problems acm symposium on applied computing. pp. 458- 462 ,(2000) , 10.1145/335603.335910