From quasi-solutions to solution: An evolutionary algorithm to solve CSP

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

Volumn 1118, Issue , 1996, Pages 367-381

  Riff Rojas, María Cristina ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

Constraint satisfaction; Evolutionary algorithms; Fitness evaluation

Indexed keywords

EID: 84957866526     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61551-2_87     Document Type: Conference Paper

References (15)

1. [1] Bowen James, Gerry Dozier, Solving Constraint Satisfaction Problems Using A Genetic/Systematic Search Hybrid That Realizes When to Quit Proceedings of the Sixth International Conference on Genetic Algorithms pp 122-129, 1995.
2. [2] Cheeseman Peter, Bob Kanefsky, William Taylor, Where the Really Hard Problems Are Proc. of IJCAI-91, pp 163-169, 1991
3. [3] Dechter Rina, Enhancement schemes for constraint processing: backjumping, leaarning, and cutset decomposition. Artificial Intelligence 41, pp 273-312, 1990.
4. [4] Dozier Gerry, James Bowen, Dennis Bahler, Solving Small and Large Scale Constraint Satisfaction Problems Using a Heuristic-Based Microgenetic Algorithm. Proc. of the First IEEE Conf on Evolutionary Computation, Orlando, pp 306-311, 1994.
5. [5] Eiben A.E., P-E Raué, Zs. Ruttkay, Solving Constraint Satisfaction Problems Using Genetic Algorithms. Proc. of the First IEEE Conf on Evolutionary Computation, Orlando, pp 542-547, 1994.
6. [6] Eiben Ágoston, Paul-Erik Raué, Zsόfia Ruttkay, GA-easy and GA-hard Constraint Satisfaction Problems Constraint Processing, Ed. Manfred Meyer, pp 267-283, 1995.
7. [7] Freuder Eugene. C, A sufficient condition of backtrack-free search J. ACM. 29, pp 24-32, 1982.
8. [8] Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning Ed. Addison-Wesley, 1989.
9. [9] Michalewicz Zbigniew, Cezary Janikow, Handling Constraints in Genetic Algorithms Proc. of 4th Conference on GA, Morgan Kanfmann Publishers Los Altos, CA, pp 151-157, 1991.
10. [10] Michalewicz Zbigniew, Genetic Algorithms+Data Structures=Evolution Programs Ed. Springer-Verlag, Artifial Intelligence Series, 1994.
11. [11] Montanari U, Networks of constraints: Fundamental properties and applications to picture processing. Inf. Sci. 7, pp. 95-132, 1974.
12. [12] Paredis Jan, Co-evolutionary Constraint Satisfaction Proceedings PPSN III, Int. Conference on Evolutionary Computation Israel, pp 46-55, Oct. 1994.
13. [13] Rift María-Cristina, Improving fitness function for CSP in an Evolutionary Algorithm. Rapport de Recherche CERMICS, Dec. 1995.
14. [14] Thorton A.C., Genetic Algorithms versus Simulated Annealing: Satisfaction of Large Sets of Algebraic Mechanical Design Constraints Artifial Intelligence in Design, pp 381-398, 1994.
15. [15] Tsang Edward, Applying Genetic Algorithms to Constraint Satisfaction Optimization Problems, Proc. of ECAI-90, Pitman Publishing, pp 649-654, 1990