Informatics Report Series


Report   

EDI-INF-RR-0904


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Comparing Evolutionary Algorithms on Binary Constraint Satisfaction Problems
Authors: Bart Craenen ; Guszti Eiben ; Jano van Hemert
Date:Oct 2003
Publication Title:IEEE Transactions on Evolutionary Computation
Publisher:IEEE Computational Intelligence Society
Publication Type:Journal Article Publication Status:Published
Volume No:7(5) Page Nos:424-444
DOI:10.1109/TEVC.2003.816584 ISBN/ISSN:1089-778X
Abstract:
Constraint handling is not straightforward in evolutionary algorithms (EA) since the usual search operators, mutation and recombination, are `blind' to constraints. Nevertheless, the issue is highly relevant, for many challenging problems involve constraints. Over the last decade numerous EAs for solving constraint satisfaction problems (CSP) have been introduced and studied on various problems. The diversity of approaches and the variety of problems used to study the resulting algorithms prevents a fair and accurate comparison of these algorithms. This paper aligns related work by presenting a concise overview and an extensive performance comparison of all these EAs on a systematically generated test suite of random binary CSPs. The random problem instance generator is based on a theoretical model that fixes deficiencies of models and respective generators that have been formerly used in the Evolutionary Computing (EC) field.
Links To Paper
Available at IEEE Xplore
Bibtex format
@Article{EDI-INF-RR-0904,
author = { Bart Craenen and Guszti Eiben and Jano van Hemert },
title = {Comparing Evolutionary Algorithms on Binary Constraint Satisfaction Problems},
journal = {IEEE Transactions on Evolutionary Computation},
publisher = {IEEE Computational Intelligence Society},
year = 2003,
month = {Oct},
volume = {7(5)},
pages = {424-444},
doi = {10.1109/TEVC.2003.816584},
url = {http://ieeexplore.ieee.org/xpl/abs_free.jsp?isNumber=27734&prod=JNL&arnumber=1237162&arSt=+424&ared=+444&arAuthor=+Craenen%2C+B.G.W.%3B++Eiben%2C+A.E.%3B++van+Hemert%2C+J.I.&arNumber=1237162&a_id0=1237161&a_id1=1237162&a_id2=1237163&a_id3=1237164&a_i},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh