Minimization of Keane’s Bump Function by the Repulsive Particle Swarm and the Differential Evolution Methods

Sudhanshu Mishra ()

MPRA Paper from University Library of Munich, Germany

Abstract: Keane’s bump function is considered as a standard benchmark for nonlinear constrained optimization. It is highly multi-modal and its optimum is located at the non-linear constrained boundary. The true minimum of this function is, perhaps, unknown. We intend in this paper to optimize Keane’s function of different dimensions (2 to 100) by the Repulsive Particle Swarm and Differential Evolution methods. The DE optimization program has gone a long way to obtain the optimum results. However, the Repulsive Particle Swarm optimization has faltered. We have also conjectured that the values of the decision variables diminish with the increasing index values and they form two distinct clusters with almost equal number of members. These regularities indicate whether the function could attain a minimum or (at least) has reached close to the minimum. We have used this conjecture to incorporate ordering of variable values before evalution of the function and its optimization at every trial. As a result, the performance of DE as well as the RPS has improved significantly. Our results are comparable with the best results available in the literature on optimization of Keane function. Our two findings are notable: (i) Keane’s envisaged min(f) = -0.835 for 50-dimensional problem is realizable; (ii) Liu-Lewis’ min(f) = -0.84421 for 200-dimensional problem is grossly sub-optimal.Computer programs (written by us in Fortran) are available on request.

Keywords: Nonlinear; constrained; global optimization; repulsive particle swarm; differential evolution; Fortran; computer program; Hybrid; Genetic algorithms (search for similar items in EconPapers)
JEL-codes: C61 C88 (search for similar items in EconPapers)
Date: 2007-05-01, Revised 2007-05-05
New Economics Papers: this item is included in nep-cmp
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/3098/1/MPRA_paper_3098.pdf original version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:3098

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().