Hybridization of estimation of distribution algorithms with a repair method for solving constraint satisfaction problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2723, Issue , 2003, Pages 991-1002

  Handa, Hisashi ^a  

^a OKAYAMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; CONSTRAINT SATISFACTION PROBLEMS; REPAIR;

DOMAIN KNOWLEDGE; ESTIMATION OF DISTRIBUTION ALGORITHMS; HYBRIDIZATION METHODS; MEMETIC ALGORITHMS; REPAIR METHODS;

EVOLUTIONARY ALGORITHMS;

EID: 35248844201     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_110     Document Type: Article

References (21)

1. E. Tsang: Foundations of Constraint Satisfaction, Academic Press, 1993
2. J. Paredis: Genetic State-Space Search for Constraint Optimization Problems, Proceedings of the 13th International Joint Conference on Artificial Intelligence II (1993) 967-972
3. A. E. Eiben et al.: Solving Constraint Satisfaction Problems Using Genetic Algorithms, Proceedings of the 1st International Conference on Evolutionary Computation II (1994) 542-547
4. A. E. Eiben et al.: How to Apply Genetic Algorithms to Constrained Problems, Practical Handbook of Genetic Algorithms, Lance Chambers Editors, CRC Press, Chapter 10 (1995) 307-365
5. M.-C. Riff: Using the knowledge of the Constraint Network to design an evolutionary algorithm that solves CSP, Proceedings of the 3rd International Conference on Evolutionary Computation (1996) 279-284
6. M.-C. Riff: Evolutionary Search guided by the Constraint Network to solve CSP, Proceedings of the 4th International Conference on Evolutionary Computation (1997) 337-342
7. E. Marchiori: Combining Constraint Processing and Genetic Algorithms for Constraint Satisfaction Problems, Proceedings of the Seventh International Conference of Genetic Algorithm (1997) 330-337
8. G. Dozier et al.: Solving constraint satisfaction problems using hybrid evolutionary search, IEEE Transactions on Evolutionary Computation 2(1) (1998) 23-33
9. H. Handa et al.: Coevolutionary Genetic Algorithm for Constraint Satisfaction with a Genetic Repair Operator for Effective Schemata Formation, Proceedings of the 1999 IEEE System Man and Cybernetics Conference III (1999) 617-621
10. S. Minton et al.: Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems, Constraint-Based Reasoning, E. C. Freuder and A. K. Mackworth Editors, The MIT Press (1994) 161-206,
11. H. Mühlenbein and G. Paaß:From Recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature - PPSN IV (1996) 178-187
12. P. Larrañaga and J. A. Lozano Editors: Estimation of Distribution Algorithms, Kluwer Academic Publishers (2002)
13. Memetic Algorithms' Home Page, http://www.ing.unlp.edu.ar/cetad/mos/memetic_home.html
14. M. Pelikan: Bayesian optimization algorithm: From single level to hierarchy, Ph.D. thesis, University of Illinois at Urbana-Champaign, Urbana, IL. Also IlliGAL Report No. 2002023 (2002)
15. M. Pelikan et al.: BOA: The Bayesian optimization algorithm, Proceedings of the Genetic and Evolutionary Computation Conference 1 (1999) 525-532
16. H. Mühlenbein and T. Mahnig: FDA - a scalable evolutionary algorithms for the optimization of additively decomposed functions, Evolutionary Computation 7(4) (1999) 353-376
17. J. S. De Bonet et al.: MIMIC: Finding optima by estimating probability densities, Advances in Neural Information Processing Systems 9 (1996)
18. S. Baluja: Using a priori knowledge to create probabilistic models for optimization International J. of Approximate Reasoning, 31(3) (2002) 193-220
19. P. Larrañaga et al.: Combinatorial Optimization by Learning and Simulation of Bayesian, Uncertainty in Artificial Intelligence, Proceedings of the Sixteenth Conference (2000) 343-352
20. E. Bengoetxea et al.: Learning and simulation of Bayesian networks applied to inexact graph matching, Pattern Recognition, 35(12) (2002) 2867-2880
21. G. Syswerda: A Study of Reproduction in Generational and Steady-State Genetic Algorithms, Foundations of Genetic Algorithms, G. J. E. Rawlins Editors, Morgan Kaufman (1990) 94-101