Advertisement

A Distribution Control of Weight Vector Set for Multi-objective Evolutionary Algorithms

Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 289)

Abstract

For solving multi-objective optimization problems with evolutionary algorithms, the decomposing the Pareto front by using a set of weight vectors is a promising approach. Although an appropriate distribution of weight vectors depends on the Pareto front shape, the uniformly distributed weight vector set is generally employed since the shape is unknown before the search. This work proposes a simple way to control the weight vector distribution appropriate for several Pareto front shapes. The proposed approach changes the distribution of the weight vector set based on the intermediate objective vector in the objective space. A user-defined parameter determines the intermediate objective vector in the static method, and the objective values of the obtained solutions dynamically determine the intermediate objective vector in the dynamic method. In this work, we focus on MOEA/D as a representative decomposition-based multi-objective evolutionary algorithm and apply the proposed static and dynamic methods for it. The experimental results on WFG test problems with different Pareto front shapes show that the proposed static and dynamic methods improve the uniformity of the obtained solutions for several Pareto front shapes and the dynamic method can find an appropriate intermediate objective vector for each Pareto front shape.

Keywords

Multi-objective optimization Evolutionary computation 

References

  1. 1.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, New York (2001)zbMATHGoogle Scholar
  2. 2.
    Coello, C.A.C., Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Boston (2002)CrossRefGoogle Scholar
  3. 3.
    Zhang, Q., Li, H.: MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRefGoogle Scholar
  4. 4.
    Jiang, S., Cai, Z., Zhang, J., Ong, Y.S.: Multiobjective optimization by decomposition with Pareto-adaptive weight vectors. In: Proceedings of 2011 Natural Computation (ICNC), pp. 1260–1264 (2011)Google Scholar
  5. 5.
    Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, Part II: handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18(4), 602–622 (2014)CrossRefGoogle Scholar
  6. 6.
    Hamada, N., Nagata, Y., Kobayashi, S., Ono, I.: On the stopping criterion of adaptive weighted aggregation for multiobjective continuous optimization. Trans. Jpn. Soc. Evol. Comput. 4(1), 13–27 (2013)Google Scholar
  7. 7.
    Hamada, N., Nagata, Y., Kobayashi, S., Ono, I.: BS-AWA: a more scalable adaptive weighted aggregation for continuous multiobjective optimization. Trans. Jpn. Soc. Evol. Comput. 5(1), 1–15 (2014)Google Scholar
  8. 8.
    Sato, H.: Analysis of inverted PBI and comparison with other scalarizing functions in decomposition based MOEAs. J. Heuristics 21(6), 819–849 (2015)CrossRefGoogle Scholar
  9. 9.
    Li, K., Zhang, Q., Kwong, S., Li, M., Wang, R.: Stable matching based selection in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 18(6), 909–923 (2013)Google Scholar
  10. 10.
    Huband, S., Hingston, P., Barone, L., While, L.: A review of multi-objective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477–506 (2006)CrossRefGoogle Scholar
  11. 11.
    Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Ph.D. thesis, Swiss Federal Institute of Technology, Zurich (1999)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.The University of Electro-CommunicationsChofu, TokyoJapan

Personalised recommendations