(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