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