An incremental approach to solving dynamic constraint satisfaction problems

Sharma, Anuraganand and Sharma, Dharmendra P. (2012) An incremental approach to solving dynamic constraint satisfaction problems. [Conference Proceedings]

PDF - Published Version Restricted to Registered users only Download (261kB) | Request a copy

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.

Item Type:	Conference Proceedings
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Divisions:	Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences
Depositing User:	Anuraganand Sharma
Date Deposited:	04 Oct 2013 01:34
Last Modified:	15 Aug 2019 22:40
URI:	https://repository.usp.ac.fj/id/eprint/6851

Actions (login required)

View Item