A Niching Multi-objective Harmony Search Algorithm for Multimodal Multi-objective Problems

A modified multi-objective harmony search algorithm called Niching Multi-objective Harmony Search Algorithm (NMOHSA) is proposed to solve multimodal multi-objective optimization problems. It adopts the neighborhood information to build dynamic harmony memory for maintaining the population diversity. A new memory consideration rule is also applied to prevent the algorithm be trapped into local optimal solution. Moreover, two key parameters, harmony memory consideration rate (HMCR) and pitch adjustment rate (PAR), are dynamically adjusted. Empirical results show that the proposed algorithm performs much better than the other existing multimodal multi-objective algorithms in terms of the solution quality.