An Agent-based Memetic Algorithm (AMA) for Nonlinear Optimization with Equality Constraints

被引:0
作者
Ullah, Abu S. S. M. Barkat [1 ]
Sarker, Ruhul [1 ]
Lokan, Chris [1 ]
机构
[1] Australian Def Force Acad, Univ New S Wales, Sch ITEE, Canberra, ACT 2600, Australia
来源
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5 | 2009年
关键词
Agent-based memetic algorithms; memetic algorithms; evolutionary algorithms; genetic algorithms; agent-based systems; nonlinear programming; constrained optimization; EVOLUTIONARY ALGORITHMS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Over the last two decades several methods have been proposed for handling functional constraints while solving nonlinear optimization problems using Evolutionary Algorithms (EA). However EAs have inherent difficulty in dealing with equality constraints. This paper presents an Agent-based Memetic Algorithm (AMA) for solving nonlinear optimization problems with equality constraints. A new learning process for agents is introduced specifically for handling the equality constraints in the evolutionary process. The basic concept is to reach a point on the equality constraint from its current position by the selected individual agents. The proposed algorithm is tested on a set of standard benchmark problems. The preliminary results show that the proposed technique works very well on those benchmark problems.
引用
收藏
页码:70 / 77
页数:8
相关论文
共 23 条
[1]  
Bajo J, 2006, LECT NOTES ARTIF INT, V4177, P321
[2]  
CHIRA C, 2008, P 2008 GECCO C COMP, P1953
[3]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[4]  
Davidsson P, 2007, LECT NOTES ARTIF INT, V4496, P1
[5]   Evolving intelligent agents: A 50 year quest [J].
De Jong, Kenneth A. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2008, 3 (01) :12-17
[6]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[7]  
Deb K., 1995, Complex Systems, V9, P115
[8]  
DOBROWOLSKI G, 2001, P IASTED INT S APPL
[9]  
Elfeky EZ, 2006, LECT NOTES COMPUT SC, V4247, P537
[10]   Self-adaptive fitness formulation for constrained optimization [J].
Farmani, R ;
Wright, JA .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (05) :445-455