Using diversity as a priority function for resource allocation on MOEA/D
Yuri Cossich Lavinas, Claus C. Aranha, Testuya Sakurai · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2019
The key characteristic of the Multi-Objective Evolutionary Algorithm Based on Decomposition (MOEA/D) is that a multi-objective problem is decomposed into multiple single-objective subproblems. In standard MOEA/D, all subproblems receive the same computational effort. However, as each subproblem relates to different areas of the objective space, it is expected that some subproblems are more difficult than others. Resource Allocation techniques allocates computational effort proportional to each subproblem's difficulty. This difficulty is estimated by a priority function. Using Resource Allocation, MOEA/D could spend less effort on easier subproblems and more on harder ones, improving efficiency. We propose that using diversity as the priority criteria results in better allocation of computational effort. Therefore we propose a new priority function: decision space diversity. We compare the proposed diversity based priority with previous approaches on the UF benchmarks. The proposed decision space priority achieved high IGD values, excellent rate of non-dominated solutions on the benchmark problem.