MOMMOP : Multiobjective Optimization for Locating Multiple Optimal Solutions of Multimodal Optimization Problems

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

171 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number6870442
Pages (from-to)830-843
Journal / PublicationIEEE Transactions on Cybernetics
Volume45
Issue number4
Online published1 Aug 2014
Publication statusPublished - Apr 2015

Abstract

In the field of evolutionary computation, there has been a growing interest in applying evolutionary algorithms to solve multimodal optimization problems (MMOPs). Due to the fact that an MMOP involves multiple optimal solutions, many niching methods have been suggested and incorporated into evolutionary algorithms for locating such optimal solutions in a single run. In this paper, we propose a novel transformation technique based on multiobjective optimization for MMOPs, called MOMMOP. MOMMOP transforms an MMOP into a multiobjective optimization problem with two conflicting objectives. After the above transformation, all the optimal solutions of an MMOP become the Pareto optimal solutions of the transformed problem. Thus, multiobjective evolutionary algorithms can be readily applied to find a set of representative Pareto optimal solutions of the transformed problem, and as a result, multiple optimal solutions of the original MMOP could also be simultaneously located in a single run. In principle, MOMMOP is an implicit niching method. In this paper, we also discuss two issues in MOMMOP and introduce two new comparison criteria. MOMMOP has been used to solve 20 multimodal benchmark test functions, after combining with nondominated sorting and differential evolution. Systematic experiments have indicated that MOMMOP outperforms a number of methods for multimodal optimization, including four recent methods at the 2013 IEEE Congress on Evolutionary Computation, four state-of-the-art single-objective optimization based methods, and two well-known multiobjective optimization based approaches.

Research Area(s)

  • Evolutionary algorithms, multimodal optimization problems, multiobjective optimization, multiple optimal solutions, transformation technique