DocumentCode :
1634232
Title :
An Agent-based Memetic Algorithm (AMA) for nonlinear optimization with equality constraints
Author :
Ullah, A.S.S.M.B. ; Sarker, Ruhul ; Lokan, Chris
Author_Institution :
Sch. of ITEE, Univ. of New South Wales, Canberra, ACT
fYear :
2009
Firstpage :
70
Lastpage :
77
Abstract :
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.
Keywords :
constraint theory; evolutionary computation; learning (artificial intelligence); multi-agent systems; nonlinear programming; equality constraint handling; evolutionary algorithm; learning process; memetic algorithm; multi-agent system; nonlinear optimization; Australia; Benchmark testing; Computer science; Constraint optimization; Convergence; Evolutionary computation; Genetic algorithms; Genetic programming; Operations research; Scholarships; Agent-based memetic algorithms; agent-based systems; constrained optimization; evolutionary algorithms; genetic algorithms; memetic algorithms; nonlinear programming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
Type :
conf
DOI :
10.1109/CEC.2009.4982932
Filename :
4982932
Link To Document :
بازگشت