 |
    |
Hybridization of Estimation of Distribution Algorithms with a Repair Method for Solving Constraint Satisfaction Problems
Hisashi Handa
Okayama University,
Tsushima-Naka 3-1-1,
Okayama 700-8530, JAPAN,
handa@sdc.it.okayama-u.ac.jp,
http://www.sdc.it.okayama-u.ac.jp/~handa/index-e.html
Abstract. Estimation of Distribution Algorithms (EDAs) are new promising methods in the field of genetic and evolutionary algorithms. In the case of conventional Genetic and Evolutionary Algorithm studies to apply Constraint Satisfaction Problems (CSPs), it is well-known that the incorporation of the domain knowledge in the CSPs is quite effective. In this paper, we propose a hybridization method (memetic algorithm) of Estimation of Distribution Algorithms with a repair method. Experimental results on general CSPs tell us the effectiveness of the proposed method.
LNCS 2723, p. 991 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003