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. © 2012 Springer-Verlag.
CITATION STYLE
Sharma, A., & Sharma, D. (2012). An incremental approach to solving dynamic constraint satisfaction problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7665 LNCS, pp. 445–455). https://doi.org/10.1007/978-3-642-34487-9_54
Mendeley helps you to discover research relevant for your work.