ICHEA for Discrete Constraint Satisfaction Problems

Anurag Sharma, Dharmendra Sharma

Research output: A Conference proceeding or a Chapter in BookConference contributionpeer-review

1 Citation (Scopus)


Constraint satisfaction problem (CSP) is a subset of optimization problem where at least one solution is sought that satisfies all the given constraints. Presently, evolutionary algorithms (EAs) have become standard optimization techniques for solving unconstrained optimization problems where the problem is formalized for discrete or continuous domains. However, traditional EAs are considered ‘blind’ to constraint as they do not extract and exploit information from the constraints. A variation of EA – intelligent constraint handling for EA (ICHEA) proposed earlier models constraints to guide the evolutionary search to get improved and efficient solutions for continuous CSPs. As many real world CSPs have constraints defined in the form of discrete functions, this paper serves as an extension to ICHEA that reports its applicability for solving discrete CSPs. The experiment has been carried on a classic discrete CSP – the N-Queens problem. The experimental results show that extracting information from constraints and exploiting it in the evolutionary search makes the search more efficient. This provision is a problem independent formulation in ICHEA.
Original languageEnglish
Title of host publicationAI 2012: Advances in Artificial Intelligence
Subtitle of host publication25th International Australasian Joint Conference
EditorsMichael Thielscher, Dongmo Zhang
Place of PublicationBerlin Heidelberg
Number of pages12
ISBN (Print)9783642351013
Publication statusPublished - 2012
Event25th International Australasian Joint Conference (AI 2012) - Sydney, Sydney, Australia
Duration: 4 Dec 20127 Dec 2012


Conference25th International Australasian Joint Conference (AI 2012)


Dive into the research topics of 'ICHEA for Discrete Constraint Satisfaction Problems'. Together they form a unique fingerprint.

Cite this