This paper introduces a new micro-evolutionary search technique which combines the concept of evolutionary searching with the systematic search concept of hill climbing to form a hybrid that quickly find solutions to constraint satisfaction problems. This new hybrid outperforms a well-known hill climber, the iterative descent method (IDM), on a test suite of 750 randomly-generated constraint satisfaction problems
Published in:
Evolutionary Computation, 1995., IEEE International Conference on
(Volume:2
)
Date of Conference: 29 Nov-1 Dec 1995