USP Electronic Research Repository

Analysis of evolutionary operators for ICHEA in solving constraint optimization problems

Sharma, Anuraganand (2015) Analysis of evolutionary operators for ICHEA in solving constraint optimization problems. [Conference Proceedings]

[thumbnail of PDF_Express_PID3616507.pdf] PDF - Published Version
Restricted to Repository staff only

Download (446kB) | Request a copy

Abstract

Intelligent constraint handling evolutionary algorithm (ICHEA) is a recently proposed variation of evolutionary algorithm (EA) that solves real-valued constraint satisfaction problems (CSPs) efficiently. Initially it was designed to solve CSPs only, however, it has been shown effective in solving static and dynamic constraint optimization problems as well (Sharma and Sharma, 2012). ICHEA has ability to extract and exploit information from constraints that guides its evolutionary search operators in contrast to traditional EAs that are ‘blind’ to constraints. Several variations of EAs have been proposed to solve constraint/optimization problems in the literature. Many articles have the main objective to show the efficiency of one algorithm by outperforming other algorithms in terms of fewer evaluations, solutions closer to the global known solutions or one that takes less processing time. There are not many articles that provide a systematic model on examining the multiple operators of an algorithm to evaluate their efficiency or effectiveness in a given environment. An algorithm with multiple operators like ICHEA generally gives mediocre results when only a single operator is applied in the algorithm, however, collectively with other operator(s) good solutions are obtained. In this paper we describe the enhanced ICHEA with additional operators that produce better results on benchmark problems than previously published in (Sharma and Sharma, 2012). It describes how the operators behave in search for the optimal solution and impact the environment in terms of population diversity, improvement in solutions and genetic drift.

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: 08 Dec 2015 03:38
Last Modified: 07 Oct 2018 23:14
URI: https://repository.usp.ac.fj/id/eprint/8600

Actions (login required)

View Item View Item