Multi-operator based evolutionary algorithms for solving constrained optimization problems

Saber Elsayed

doi:10.1016/j.cor.2011.03.003

Return

Multi-operator based evolutionary algorithms for solving constrained optimization problems

2011-12-01

167

PRE

Saber Elsayed *

Ruhul Sarker

Daryl Essam

DOI：10.1016/j.cor.2011.03.003

Original

Save

Abstract

En 中文

Over the last two decades, many sophisticated evolutionary algorithms have been introduced for solving constrained optimization problems. Due to the variability of characteristics in different COPs, no single algorithm performs consistently over a range of problems. In this paper, for a better coverage of the problem characteristics, we introduce an algorithm framework that uses multiple search operators in each generation. The appropriate mix of the search operators, for any given problem, is determined adaptively. The framework is tested by implementing two different algorithms. The performance of the algorithms is judged by solving 60 test instances taken from two constrained optimization benchmark sets from specialized literature. The first algorithm, which is a multi-operator based genetic algorithm (GA), shows a significant improvement over different versions of GA (each with a single one of these operators). The second algorithm, using differential evolution (DE), also confirms the benefit of the multi-operator algorithm by providing better and consistent solutions. The overall results demonstrated that both GA and DE based algorithms show competitive, if not better, performance as compared to the state of the art algorithms. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.

Keywords:

Genetic algorithm

Constrained optimization

Differential evolution

Operator ensemble