Skip to main content

Advertisement

SpringerLink
Log in

\(\delta\)MOEA/D-AWACD: Improving Constant-Distance-Based MOEA/D-AWA Using a Step Function Parameter Control Mechanism

  • Original Research
  • Published:
Operations Research Forum Aims and scope Submit manuscript

Abstract

Multi-objective evolutionary algorithm based on decomposition (MOEA/D) divides a multi-objective optimization problem into several subproblems using scalarization technique. These subproblems are assigned with evenly spaced weight vectors, and they are collaboratively solved using the concept of information sharing within their own neighborhood. One of the recent algorithms, i.e., constant-distance-based neighbors for MOEA/D with dynamic weight vector adjustment (MOEA/D-AWACD), integrates the concept of constant-distance neighborhood and dynamic weight vector design. This combination creates a flexible neighborhood that can adapt to the weight vectors changes. However, MOEA/D-AWACD’s performance is dependent on a constant-distance parameter \(\delta\) that adjusts the neighborhood size. To obtain an appropriate value of parameter \(\delta\), multiple and separate algorithm executions are required. Thus, in this paper, \(\delta\)MOEA/D-AWACD is proposed. It employs a step-function parameter control mechanism to systematically control the parameter \(\delta\) within a single algorithm execution. In a comparison study which uses ZDT, UF, and DTLZ test problems as the testbed, the proposed \(\delta\)MOEA/D-AWACD is able to significantly outperform MOEA/D, MOEA/D-AWA, MOEA/D-AWACD, and non-dominated sorting genetic algorithm II (NSGA-II) in both hypervolume (HV) and inverted generational distance (IGD) metrics.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Data Availability

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Mansini R, Ogryczak W, Speranza MG (2014) Eur J Oper Res 234(2):518

    Article  Google Scholar 

  2. Przybylski A, Gandibleux X (2017) Eur J Oper Res 260(3):856

    Article  Google Scholar 

  3. Ham AM (2018) Transportation research part C: emerging technologies 91:1

    Article  Google Scholar 

  4. Gen M, Lin L (2014) J Intell Manuf 25(5):849

    Article  Google Scholar 

  5. Xiang W (2017) Nat Comput 16(4):607

    Article  Google Scholar 

  6. Zaretalab A, Hajipour V, Sharifi M, Shahriari MR (2015) Comput Ind Eng 80:33

    Article  Google Scholar 

  7. Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol. 16 (John Wiley & Sons)

  8. Deb K, Jain H (2013) IEEE Trans Evol Comput 18(4):577

    Article  Google Scholar 

  9. Seada H, Deb K (2015) In proceedings of the evolutionary multi-criterion optimization (Springer), pp. 34–49

  10. Mirjalili S, Jangir P, Saremi S (2017) Appl Intell 46(1):79

    Article  Google Scholar 

  11. Zhang Q, Li H (2007) IEEE Trans Evol Comput 11(6):712

    Article  Google Scholar 

  12. Li H, Deb K, Zhang Q, Suganthan PN, Chen L (2019) Swarm Evol Comput 46:104

    Article  Google Scholar 

  13. Trivedi A, Srinivasan D, Sanyal K, Ghosh A (2016) IEEE Trans Evol Comput 21(3):440

    Google Scholar 

  14. Ooi YC (2019) Constant-distance based neighbors for multi-objective evolutionary algorithm based on decomposition with dynamic weight vector adjustment. Master’s thesis, School of Computer Sciences, Universiti Sains Malaysia

  15. Qi Y, Ma X, Liu F, Jiao L, Sun J, Wu J (2014) Evol Comput 22(2):231

    Article  Google Scholar 

  16. Sato H (2015) In proceedings of the 2015 IEEE congress on evolutionary computation (CEC) (IEEE), pp. 2867–2874

  17. Zheng W, Tan Y, Meng L, Zhang H (2018) Appl Intell 48(10):3839

    Article  Google Scholar 

  18. Su Y, Wang J, Ma L, Wang X, Lin Q, Coello CAC, Chen J (2019) Appl Soft Comput 78:355

    Article  Google Scholar 

  19. Zhao SZ, Suganthan PN, Zhang Q (2012) IEEE Trans Evol Comput 16(3):442

    Article  Google Scholar 

  20. Chen X, Zhang D, Zeng X (2015) In 2015 IEEE 27th international conference on tools with artificial intelligence (ICTAI) (IEEE), pp. 478–485

  21. Jiang S, Yang S (2015) IEEE transactions on cybernetics 46(2):421

    Article  Google Scholar 

  22. Chen X, Shi C, Zhou A, Wu B, Sheng P (2019) IEEE Access 7:45274

    Article  Google Scholar 

  23. Zhang Q, Liu W, Li H (2009) In proceedings of the 2009 IEEE congress on evolutionary computation (IEEE), pp. 203–208

  24. Zhou A, Zhang Q (2015) IEEE Trans Evol Comput 20(1):52

    Article  Google Scholar 

  25. Wang P, Zhu W, Liu H, Liao B, Cai L, Wei X, Ren S, Yang J (2019) Information Sciences 501:337

    Article  Google Scholar 

  26. Li H, Zhang Q (2009) IEEE Trans Evol Comput 13(2):284

    Article  Google Scholar 

  27. Gonçalves RA, Kuk JN, Almeida CP, Venske SM (2015) 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), pp. 94–108

  28. Wang WX, Li KS, Tao XZ, Gu FH (2020) Inform Sci 539:1

    Article  Google Scholar 

  29. Chiang TC, Lai YP (2011) In proceedings of the 2011 IEEE congress of evolutionary computation (CEC) (IEEE), pp. 1473–1480

  30. Eiben AE, Michalewicz Z, Schoenauer M, Smith JE (2007) In Lobo FG, Lima CF, Michalewicz Z (eds) Parameter setting in evolutionary algorithms. Studies in Computational Intelligence, vol. 54 (Springer, Berlin, Heidelberg), pp. 19–46

  31. Tan KC, Goh CK, Yang Y, Lee TH (2006) Eur J Oper Res 171(2):463

    Article  Google Scholar 

  32. Tan KC, Chiam SC, Mamun A, Goh CK (2009) Eur J Oper Res 197(2):701

    Article  Google Scholar 

  33. Fan Z, Li H, Wei C, Li W, Huang H, Cai X, Cai Z (2016) In proceedings of the 2016 IEEE symposium series on computational intelligence (SSCI) (IEEE), pp. 1–8

  34. Yang S, Jiang S, Jiang Y (2017) Soft Comput 21(16):4677

    Article  Google Scholar 

  35. Li K, Fialho Á, Kwong S (2011) In Coello C.A.C. (eds) Learning and intelligent optimization. LION 2011. Lecture Notes in Computer Science, vol. 6683 (Springer), vol. 6683, pp. 473–487

  36. Lin Q, Tang C, Ma Y, Du Z, Li J, Chen J, Ming Z (2017) Comput Oper Res 78:94

    Article  Google Scholar 

  37. Oliver JM, Kipouros T, Savill AM (2017) In Emmerich M, Deutz A, Schütze O, Legrand P, Tantar E, Tantar AA (eds) EVOLVE – a bridge between probability, set oriented numerics and evolutionary computation VII. Studies in Computational Intelligence, vol. 662 (Springer, Cham), pp. 111–134

  38. Deb K, Agrawal RB et al (1995) Complex Systems 9(2):115

    Google Scholar 

  39. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) IEEE Trans Evol Comput 6(2):182

    Article  Google Scholar 

  40. Tian Y, Cheng R, Zhang X, Jin Y (2017) IEEE Comput Intell Mag 12(4):73

    Article  Google Scholar 

  41. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. Tech. Rep. 103, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich

Download references

Acknowledgements

This work was supported by the Research University Grant (Grant No: 1001/PKOMP/814274) at Universiti Sains Malaysia (USM). Also, the first author acknowledges USM for the fellowship scheme to study for the PhD degree at USM.

Funding

This research is supported by the Research University Grant of Universiti Sains Malaysia (1001/PKOMP/814274).

Author information

Authors and Affiliations

  1. School of Computer Sciences, Universiti Sains Malaysia, 11800 USM, Pulau Pinang, Malaysia

    How Siang Chuah, Li-Pei Wong & Fadratul Hafinaz Hassan

Authors
  1. How Siang Chuah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Pei Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fadratul Hafinaz Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li-Pei Wong.

Ethics declarations

Conflict of Interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chuah, H.S., Wong, LP. & Hassan, F.H. \(\delta\)MOEA/D-AWACD: Improving Constant-Distance-Based MOEA/D-AWA Using a Step Function Parameter Control Mechanism. Oper. Res. Forum 4, 51 (2023). https://doi.org/10.1007/s43069-023-00231-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s43069-023-00231-6

Keywords

Search

Navigation