首页 | 本学科首页   官方微博 | 高级检索  
     


Multi-operator based evolutionary algorithms for solving constrained optimization problems
Authors:Saber M. Elsayed  Ruhul A. Sarker  Daryl L. Essam
Affiliation:School of Engineering and Information Technology, University of New South Wales, Australian Defence Force Academy,1 Canberra 2600, Australia
Abstract: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.
Keywords:Genetic algorithm   Constrained optimization   Differential evolution   Operator ensemble
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号