Skip to main content
SpringerLink
Log in

Pareto Adaptive Scalarising Functions for Decomposition Based Algorithms

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9018))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley (2001)

    Google Scholar 

  2. Fonseca, C., Fleming, P.: Genetic Algorithms for Multiobjective Optimization: Formulation Discussion and Generalization. In: Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann Publishers Inc., pp. 416–423 (1993)

    Google Scholar 

  3. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Google Scholar 

  4. Wang, R., Purshouse, R., Fleming, P.: Preference-inspired Co-evolutionary Algorithms for Many-objective Optimisation. IEEE Transactions on Evolutionary Computation 17(4), 474–494 (2013)

    Article  Google Scholar 

  5. Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evolutionary Computation 19, 45–76 (2011)

    Article  Google Scholar 

  7. Murata, T., Ishibuchi, H., Gen, M.: Specification of Genetic Search Directions in Cellular Multi-objective Genetic Algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 82–95. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Hughes, E.: Multiple single objective pareto sampling. In: 2003 IEEE Congress on Evolutionary Computation (CEC), pp. 2678–2684. IEEE (2003)

    Google Scholar 

  9. Zhang, Q., Li, H.: MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)

    Article  Google Scholar 

  10. Wang, R., Fleming, P., Purshouse, R.: General framework for localised multi-objective evolutionary algorithms. Information Sciences 258(2), 29–53 (2014)

    Article  MathSciNet  Google Scholar 

  11. Liu, H.-L., Gu, F., Zhang, Q.: Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems. IEEE Transactions on Evolutionary Computation 18(3), 450–455 (2014)

    Article  Google Scholar 

  12. Li, H., Zhang, Q.: Multiobjective Optimization Problems With Complicated Pareto Sets. MOEA/D and NSGA-II, IEEE Transactions on Evolutionary Computation 13(2), 284–302 (2009)

    Article  Google Scholar 

  13. Zhang, Q., Liu, W., Li, H.: The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances. In: 2009 IEEE Congress on Evolutionary Computation (CEC), pp. 203–208. IEEE (2009)

    Google Scholar 

  14. Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations. In: Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, vol. 1, pp. 1820–1825. IEEE, San Antonio (2009)

    Google Scholar 

  15. Zhang, Q.: Research articles and applications related to MOEA/D. http://dces.essex.ac.uk/staff/zhang/webofmoead.html

  16. Giagkiozis, I., Purshouse, R.C., Fleming, P.J.: Generalized Decomposition. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 428–442. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  17. Ishibuchi, H., Akedo, N., Nojima, Y.: A Study on the Specification of a Scalarizing Function in MOEA/D for Many-Objective Knapsack Problems. In: Nicosia, G., Pardalos, P. (eds.) LION 7. LNCS, vol. 7997, pp. 231–246. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  18. Giagkiozis, I., Purshouse, R., Fleming, P.: Generalized decomposition and cross entropy methods for many-objective optimization. Information Sciences, pp. 1–25 (2014) (in press)

    Google Scholar 

  19. Wang, R., Purshouse, R., Fleming, P.: Preference-inspired co-evolutionary algorithms using weight vectors. European Journal of Operational Research. http://dx.doi.org/10.1016/j.ejor.2014.05.019 (in press)

  20. Wang, R., Purshouse, R., Fleming, P.: Preference-Inspired Co-Evolutionary Algorithm Using Weights for Many-objective Optimisation. In: GECCO 2013: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 101–102. ACM, Amsterdam (2013)

    Google Scholar 

  21. Jiang, S., Cai, Z., Zhang, J., Ong, Y.: Multiobjective optimization by decomposition with Pareto-adaptive weight vectors. In: 2011 Seventh International Conference on Natural Computation (ICNC), pp. 1260–1264. IEEE (2011)

    Google Scholar 

  22. Li, H., Landa-Silva, D.: An adaptive evolutionary multi-objective approach based on simulated annealing. Evolutionary Computation 19(4), 561–595 (2011)

    Article  Google Scholar 

  23. Qi, Y., Ma, X., Liu, F., Jiao, L., Sun, J., Wu, J.: MOEA/D with Adaptive Weight Adjustment. Evolutionary Computation 22(2), 231–264 (2013)

    Article  Google Scholar 

  24. Derbel, B., Brockhoff, D., Liefooghe, A.: Force-Based Cooperative Search Directions in Evolutionary Multi-objective Optimization. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 383–397. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  25. Jin, Y., Okabe, T., Sendhoff, B.: Adapting Weighted Aggregation for Multiobjective Evolution Strategies. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 96–110. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  26. Miettinen, K.: Nonlinear multiobjective optimization. Springer (1999)

    Google Scholar 

  27. Derbel, B., Brockhoff, D., Liefooghe, A., Verel, S.: On the Impact of Multiobjective Scalarizing Functions. In: Bartz-Beielstein, T., Branke, J., Filipič, B., Smith, J. (eds.) PPSN 2014. LNCS, vol. 8672, pp. 548–558. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  28. I. Giagkiozis, P. Fleming, Methods for multi-objective optimization: An analysis, Information Sciences 293, 338–350(2015)

    Google Scholar 

  29. Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Adaptation of Scalarizing Functions in MOEA/D: An Adaptive Scalarizing Function-Based Multiobjective Evolutionary Algorithm. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 438–452. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  30. Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Simultaneous use of different scalarizing functions in MOEA/D. In: GECCO 2010: Proceedings of the Genetic and Evolutionary Computation Conference. ACM, Portland, pp. 519–526 (2010)

    Google Scholar 

  31. Wang, R.: Towards understanding of selection strategies in many-objective optimisation., Research Report No. 1096, College of Information Systems and Management, National University of Defense Technology (November 2014)

    Google Scholar 

  32. Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Transactions on Evolutionary Computation 10, 477–506 (2006)

    Article  Google Scholar 

  33. Hernández-Díaz, A., Santana-Quintero, L., Coello Coello, C., Molina, J.: Pareto-adaptive \(\varepsilon \)-dominance. Evolutionary computation 15(4), 493–517 (2007)

    Google Scholar 

  34. Giagkiozis, I., Purshouse, R.C., Fleming, P.J.: Towards Understanding the Cost of Adaptation in Decomposition-Based Optimization Algorithms. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 615–620. IEEE (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Systems and Management, National University of Defense Technology, Changsha, 410073, Hunan, People’s Republic of China

    Rui Wang & Tao Zhang

  2. Department of Computer Science, City University of Hong Kong, and the University of Essex, Colchester, UK

    Qingfu Zhang

Authors
  1. Rui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingfu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rui Wang .

Editor information

Editors and Affiliations

  1. Institute for Polymers and Composites/I3N,University of Minho, Guimaraes, Portugal

    António Gaspar-Cunha

  2. Dept. of Electrical and Computer Engg, University of Coimbra, Coimbra, Portugal

    Carlos Henggeler Antunes

  3. CINVESTAV-IPN Depto. de Computacíon, Col. San Pedro Zacatenco, México DF, Mexico

    Carlos Coello Coello

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, R., Zhang, Q., Zhang, T. (2015). Pareto Adaptive Scalarising Functions for Decomposition Based Algorithms. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C. (eds) Evolutionary Multi-Criterion Optimization. EMO 2015. Lecture Notes in Computer Science(), vol 9018. Springer, Cham. https://doi.org/10.1007/978-3-319-15934-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15934-8_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15933-1

  • Online ISBN: 978-3-319-15934-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation