Towards Enhancing Solution Space Diversity in Multi-Objective Optimization: a Hypervolume-Based Approach

Kamyab Tahernezhadiani
2012 International Journal of Artificial Intelligence & Applications  
Diversity is an important notion in multi-objective evolutionary algorithms (MOEAs) and a lot of researchers have investigated this issue by means of appropriate methods. However most of evolutionary multi-objective algorithms have attempted to take control on diversity in the objective space only and maximized diversity of solutions (population) on Pareto-front. Nowadays due to importance of Multiobjective optimization in industry and engineering, most of the designers want to find a diverse
more » ... t of Pareto-optimal solutions which cover as much as space in its feasible regain of the solution space. This paper addresses this issue and attempt to introduce a method for preserving diversity of non-dominated solution (i.e. Pareto-set) in the solution space. This paper introduces the novel diversity measure as a first time, and then this new diversity measure is integrated efficiently into the hypervolume based Multiobjective method. At end of this paper we compare the proposed method with other state-of-the-art algorithms on well-established test problems. Experimental results show that the proposed method outperforms its competitive MOEAs respect to the quality of solution space criteria and Pareto-set approximation. KEYWORDS Multi-objective optimization, Evolutionary algorithm, Diversity, Pareto-set and Hypervolume.
doi:10.5121/ijaia.2012.3106 fatcat:7cy3y3apwfa3nem637vl4fqlfq