Simulated Evolution and Learning

Volume 6457 of the series Lecture Notes in Computer Science pp 95-104

A Bi-criterion Approach to Multimodal Optimization: Self-adaptive Approach

  • Amit SahaAffiliated withKanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur
  • , Kalyanmoy DebAffiliated withKanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur

* Final gross prices may vary according to local VAT.

Get Access


In a multimodal optimization task, the main purpose is to find multiple optimal solutions, so that the user can have a better knowledge about different optimal solutions in the search space and as and when needed, the current solution may be replaced by another optimum solution. Recently, we proposed a novel and successful evolutionary multi-objective approach to multimodal optimization. Our work however made use of three different parameters which had to be set properly for the optimal performance of the proposed algorithm. In this paper, we have eliminated one of the parameters and made the other two self-adaptive. This makes the proposed multimodal optimization procedure devoid of user specified parameters (other than the parameters required for the evolutionary algorithm). We present successful results on a number of different multimodal optimization problems of upto 16 variables to demonstrate the generic applicability of the proposed algorithm.


Multimodal optimization Multi-objective optimization Self-adaptive algorithm Hooke-Jeeves search