DDMOA: Descent Directions based Multiobjective Algorithm
Roman Denysiuk, Lino A. Costa, Isabel A. C. P. Espírito Santo · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 2012
Hybridization of local search based algorithms with evolutionary algorithms is still an under-explored research area in multiobjective optimization. In this paper, we propose a new multiobjective algorithm based on a local search method. The main idea is to generate new non-dominated solutions by adding to a parent solution a linear combination of descent directions of the objective functions. Additionally, a strategy based on subpopulations is implemented to avoid the direct computation of descent directions for the entire population. The evaluation of the proposed algorithm is performed on a set of benchmark test problems allowing a comparison with the most representative stateof- the-art multiobjective algorithms. The results show that the proposed approach is highly competitive in terms of the quality of non-dominated solutions, robustness and the computational efficiency.