An Incremental Approach to Solving Dynamic Constraint Satisfaction Problems

Anurag Sharma, Dharmendra Sharma

Research output: A Conference proceeding or a Chapter in BookConference contribution

3 Citations (Scopus)

Abstract

Constraint satisfaction problems (CSPs) underpin many science and engineering applications. Recently introduced intelligent constraint handling evolutionary algorithm (ICHEA) in [14] has demonstrated strong potential in solving them through evolutionary algorithms (EAs). ICHEA outperforms many other evolutionary algorithms to solve CSPs with respect to success rate (SR) and efficiency. This paper is an enhancement of ICHEA to improve its efficiency and SR further by an enhancement of the algorithm to deal with local optima obstacles. The enhancement also includes a capability to handle dynamically introduced constraints without restarting the whole algorithm that uses the knowledge from already solved constraints using an incremental approach. Experiments on benchmark CSPs adapted as dynamic CSPs has shown very promising results
Original languageEnglish
Title of host publicationAn Incremental Approach to Solving Dynamic Constraint Satisfaction Problems
Editors Huang, Tingwen, Zeng Zhigang, Li, Chuandong, Leung
Place of PublicationBerlin Heidelberg
PublisherSpringer
Pages445-455
Number of pages11
Volume7665
ISBN (Print)9783642344862
DOIs
Publication statusPublished - 2012
Event19th International Conference on Neural Information Processing 2012 - Doha, Doha, Qatar
Duration: 12 Nov 201215 Nov 2012

Conference

Conference19th International Conference on Neural Information Processing 2012
CountryQatar
CityDoha
Period12/11/1215/11/12

Fingerprint Dive into the research topics of 'An Incremental Approach to Solving Dynamic Constraint Satisfaction Problems'. Together they form a unique fingerprint.

  • Cite this

    Sharma, A., & Sharma, D. (2012). An Incremental Approach to Solving Dynamic Constraint Satisfaction Problems. In Huang, Tingwen, Z. Zhigang, Li, Chuandong, & Leung (Eds.), An Incremental Approach to Solving Dynamic Constraint Satisfaction Problems (Vol. 7665, pp. 445-455). Springer. https://doi.org/10.1007/978-3-642-34487-9_54