See this document in CiteSeerX!

Solving Constraint Satisfaction Problems with Heuristic-based Evolutionary Algorithms (1999)  (Make Corrections)  (2 citations)
B.G.W. Craenen, A.E. Eiben, E. Marchiori
Proceedings of the 2000 Congress on Evolutionary Computation CEC00



  Home/Search   Context   Related

 
View or download:
cs.vu.nl/~bcraenen/pa...bnaic1999.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.vu.nl/~bcraenen/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Evolutionary algorithms (EAs) for solving constraint satisfaction problems (CSPs) can be roughly divided into two classes: EAs using adaptive fitness functions and EAs using heuristics. In [5] the most effective EAs of the first class have been compared experimentally using a large set of benchmark instances consisting of randomly generated binary CSPs. In this paper we complete this comparison by studying the most effective EAs that use heuristics. (Update)

Context of citations to this paper:   More

...the current state of evolutionary computation on solving binary csps. These were selected as the best out of all methods studied in [3] and [5] Note that the eas presented here all try to minimise the tness function. A tness of zero equals to nding a solution. 4.1...

Cited by:   More
Constraint Satisfaction Problems and Evolutionary Computation.. - van Hemert (2000)   (Correct)
A Genetic Local Search Algorithm for Random Binary.. - Marchiori, Steenbeek (2000)   (Correct)

Similar documents (at the sentence level):
76.4%:   Solving Constraint Satisfaction Problems with.. - Craenen, Eiben, al. (1999)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Evolutionary Algorithms and Constraint Satisfaction: Definitions.. - Eiben (2001)   (Correct)
0.6:   An Experimental Comparison of Three Different Heuristic GAs for.. - Craenen (1999)   (Correct)
0.5:   Solving Binary Constraint Satisfaction Problems using.. - Eiben, van Hemert (1998)   (Correct)

Similar documents based on text:   More   All
0.5:   Combining Local Search and Fitness Function.. - Craenen, Eiben..   (Correct)
0.3:   Applying Adaptive Evolutionary Algorithms to Hard Problems - van Hemert (1998)   (Correct)
0.2:   On the Conversion between Non-Binary and Binary Constraint.. - Bacchus, van Beek (1998)   (Correct)

Related documents from co-citation:   More   All
3:   Solving Constraint Satisfaction Problems Using A Genetic/Systematic Search Hybri.. (context) - Bowen, Dozier - 1995
2:   Phase transition and the mushy region in constraint satisfaction problems (context) - SMITH - 1994

BibTeX entry:   (Update)

B. Craenen, A. Eiben, and E. Marchiori. Solving constraint satisfaction problems with heuristic-based evolutionary algorithms. In Eleventh Belgium-Netherlands Conference on Artificial Intelligence, 1999. http://citeseer.ist.psu.edu/craenen99solving.html   More

@inproceedings{ craenen00solving,
    author = "B. G. W. Craenen and A. E. Eiben and E. Marchiori",
    title = "Solving Constraint Satisfaction Problems with Heuristic-Based Evolutionary Algorithms",
    booktitle = "Proceedings of the 2000 Congress on Evolutionary Computation CEC00",
    month = "6-9",
    publisher = "IEEE Press",
    address = "La Jolla Marriott Hotel La Jolla, California, USA",
    isbn = "0-7803-6375-2",
    pages = "1571--1577",
    year = "2000",
    url = "citeseer.ist.psu.edu/craenen99solving.html" }
Citations (may not include all citations):
473   Foundations of Constraint Satisfaction (context) - Tsang - 1993
78   Phase transition and the mushy region in constraint satisfac.. (context) - Smith - 1994
48   Co-evolutionary constraint satisfaction (context) - Paredis - 1994
39   Graph coloring with adaptive evolutionary algorithms - Eiben, van der Hauw et al. - 1998
31   Self-adaptivity for constraint satisfaction: Learning penalt.. - Eiben, Ruttkay - 1996
29   Solving constraint satisfaction problem using geneticsystema.. (context) - Dozier, satisfaction et al. - 1995
29   Solving constraint satisfaction problems using hybrid evolut.. (context) - Dozier, Bowen et al. - 1998
22   IEEE Press (context) - the, Conference et al. - 1994
17   Solving small and large constraint satisfaction problems usi.. (context) - Dozier, Bowen et al.
16   Solving constraint satisfaction problems using genetic algor.. (context) - Eiben, Rau'e et al.
9   Combining constraint processing and genetic algorithms for c.. (context) - Marchiori - 1997
6   Solving binary constraint satisfaction problems using evolut.. - Eiben, van Hemert et al. - 1998
5   Evolutionary search guided by the constraint network to solv.. (context) - Riff-Rojas - 1997

Documents on the same site (http://www.cs.vu.nl/~bcraenen/):   More
Computational Intelligence - Craenen, Eiben (2002)   (Correct)
Combining Local Search and Fitness Function Adaptation.. - Craenen, Eiben.. (2000)   (Correct)
An Experimental Comparison of SAWing EAs for a new Class of.. - Craenen, Eiben (2002)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC