Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/17890

TitleEmbedding a competitive ranking method in the artificial fish swarm algorithm for global optimization
Author(s)Rocha, Ana Maria A. C.
Fernandes, Edite Manuela da G. P.
Fernandes, Joana P.
Martins, Tiago F. M. C.
KeywordsGlobal optimization
Artificial fish swarm
Constraint fitness ranking
Issue date2010
Abstract(s)Nonlinear programming problems are known to be difficult to solve, especially those that involve a multimodal objective function and/or non-convex and at the same time disjointed solution space. Heuristic methods that do not require derivative calculations have been used to solve this type of constrained problems. The most used constraint-handling technique has been the penalty method. This method converts the constrained optimization problem to a sequence of unconstrained problems by adding, to the objective function, terms that penalize constraint violation. The selection of the appropriate penalty parameter value is the main difficulty with this type of method. To address this issue, we use a global competitive ranking method. This method is embedded in a stochastic population based technique known as the artificial fish swarm (AFS) algorithm. The AFS search for better points is mainly based on four simulated movements: chasing, swarming, searching, and random. For each point, the movement that gives the best position is chosen. To assess the quality of each point in the population, the competitive ranking method is used to rank the points with respect to objective function and constraint violation independently. When points have equal constraint violations then the objective function values are used to define their relative fitness. The AFS algorithm also relies on a very simple and random local search to refine the search towards the global optimal solution in the solution space. A benchmarking set of global problems is used to assess this AFS algorithm performance.
TypeConference paper
URIhttp://hdl.handle.net/1822/17890
ISBN978-989-96264-3-0
Publisher versionhttp://www1.dem.ist.utl.pt/engopt2010/Book_and_CD/Papers_CD_Final_Version/pdf/10/01271-01.pdf
Peer-Reviewedyes
AccessOpen access
Appears in Collections:LES/ALG - Textos completos em actas de encontros científicos internacionais com arbitragem

Files in This Item:
File Description SizeFormat 
EngOpt2010_AFS.pdf132,92 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID