• 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