Skip to main content
SpringerLink
Log in

A corner point-based algorithm to solve constrained multi-objective optimization problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The search ability of an algorithm in terms of convergence and diversity can be improved with the help of corner points. A corner point-based algorithm (CPA) based on a differential evolution (DE) algorithm is proposed to solve constrained multi-objective optimization problems. The evolutionary algorithm consists of two stages. The first stage is to find corner points by the proposed method. The second stage is to approach the real Pareto front. A novel diversity and convergence mechanism is implemented in the second stage. The performance of the proposed algorithm is evaluated on nineteen test functions. Compared with the constrained handling techniques and latest optimization algorithms, the numerical results have indicated that the proposed algorithm is effective. At last, the algorithm is used to solve resource schedule in emergency management to further validate its effectiveness.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Mezura-Montes E, Coello C A C (2011) Constraint-handling in nature inspired numerical optimization: past, present and future. Swarm Evol Comput 1:173–194

    Article  Google Scholar 

  2. Wang Y, Wang B C, Li H X, Gary G Y (2016) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cybern 46:2938–2952

    Article  Google Scholar 

  3. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comp Methods Appl Mech Eng 186:311–338

    Article  MATH  Google Scholar 

  4. Takahama T, Sakai S (2006) Constrained optimization by the constrained differential evolution with gradient-based mutation and feasible elites. In: Proc. IEEE congr. evol. comput, Vancouver, pp 1–8

  5. Runarsson T P, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4:284– 294

    Article  Google Scholar 

  6. Wang Y, Cai Z, Guo G, Zhou Y (2007) Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Trans Syst Man Cybern 37:560–575

    Article  Google Scholar 

  7. Tessema B, Yen G G (2006) A self-adaptive penalty function based algorithm for constrained optimization. In: Proc. IEEE congr. evol. comput. Vancouver, pp 246–253

  8. Wang Y, Cai Z, Zhou Y, Zeng W (2008) An adaptive tradeoff model for constrained evolutionary optimization. IEEE Trans Evol Comput 12:80–92

    Article  Google Scholar 

  9. Deb K, Pratap A, Agarwal A, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197

    Article  Google Scholar 

  10. Zhou A M, Qu B Y, Li H, Zhao S Z, Suganthan P N, Zhang Q F (2011) Multiobjective evolutionary algorithms: a survey of the state-of-the-art. Swarm Evol Comput 1:32–49

    Article  Google Scholar 

  11. Tessema B, Yen G G (2009) An adaptive penalty formulation for constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part A: Syst Humans 39:565–578

    Article  Google Scholar 

  12. Wang Y, Cai Z (2011) Constrained evolutionary optimization by means of (μ + λ-differential evolution and improved adaptive trade-off model. Evol Comput 19:249–285

    Article  Google Scholar 

  13. Panda A, Pani S (2016) A symbiotic organisms search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems. Appl Soft Comput 46:344–360

    Article  Google Scholar 

  14. Wolpert D H, Macready W G (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82

    Article  Google Scholar 

  15. Qu B Y, Suganthan P N (2011) Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods. Eng Optim 43:403–416

    Article  MathSciNet  Google Scholar 

  16. Qu B, Suganthan PN (2010) Constrained multi-objective optimization algorithm with diversity enhanced differential evolution. In: Proceedings of the congress on evolutionary computation (CEC)

  17. Mallipeddi R, Suganthan P N (2010) Ensemble of constraint handling techniques. IEEE Trans Evol Comput 14:561–579

    Article  Google Scholar 

  18. Krähenbühl (2004) Treating constraints as objectives in multiobjective optimization problems using Niched Pareto genetic algorithm. IEEE Trans Magn 40:1188–1191

    Article  Google Scholar 

  19. Vieira D A G, Adriano R L S, Krähenbühl L, Vasconcelos J A (2002) Handling constraints as objectives in a multiobjective genetic based algorithm. J Microwav Optoelectron 2:50–58

    Google Scholar 

  20. Singh HK, Isaacs A, Ray T, Smith W (2008) Infeasibility driven evolutionary algorithm (IDEA) for engineering design optimization. In: Wobcke W, Zhang M (eds) AI 2008, vol 5360. LNAI, pp 104–115

  21. Ray IA, Smith TW (2008) Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems. In: Proceedings of IEEE Congress on evolutionary computation (CEC2008). Hong Kong, pp 2785–2792

  22. Ray T, Singh HK, Isaacs A, Smith W (2009) Infeasibility driven evolutionary algorithm for constrained optimization. In: Mezura-Montes E (ed) Constraint-Handling In Evolutionary Optimization. Sci, vol 19. Springer, Herdelberg, pp 145–165

  23. Konstantinidis A, Yang K (2011) Multi-objective K-connected deployment and power assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition. Comput Commun 34:83–98

    Article  Google Scholar 

  24. Asafuddoula M, Ray T, Sarker R, Alam K (2012) An adaptive constraint handling approach embedded MOEA/D. In: 2012 IEEE Congress on evolutionary computation (CEC’2012), pp 1–8

  25. Sa’ul Z M, Carlos A C C (2014) A multi-objective evolutionary algorithm based on decomposition for constrained multi-objective optimization. In: 2014 IEEE Congress on evolutionary computation (CEC). Beijing, pp 429–436

  26. Jan M A, Tairan N, Khanum R A (2013) Threshold based dynamic and adaptive penalty functions for constrained multiobjective optimization. In: 2013 First International conference on artificial intelligence, modelling & simulation, pp 49–54

  27. Jan M A, Zhang Q (2010) Moea/d for constrained multi-objective optimization: some preliminary experimental results. In: 2010 UK Workshop on computational intelligence (UKCI)

  28. Lin H B, Fan Z, Cai X Y, Li W, Wang S, Li J, Zhang C D (2014) Hybridizing infeasibility driven and constrained domination principle with moea/d for constrained multiobjective evolutionary optimization. TAAI LNAI 8916:249–261

    Google Scholar 

  29. Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based non-dominated sorting approach, Part I: solving problems with box constraints. IEEE Trans Evol Comput 18:577–601

    Article  Google Scholar 

  30. Dasgupta D, Hernandez G, Romero A, Garrett D, Kaushal A, Simien J (2009) On the use of informed initialization and extreme solutions sub-populations in multi-objective evolutionary algorithms. In: IEEE symposium on Computational Intelligence in Multi-criteria Decision-making, MCDM 2009, pp 58–65

  31. Freire H, Oliveira P B D M, Pires E J S, Bessa M (2014) Corner based many-objective optimization. Nature inspired cooperative strategies for optimization (NICSO 2013). Springer International Publishing, Switzerland, pp 125–139

    Book  Google Scholar 

  32. Singh H K, Isaacs A, Ray T (2011) A Pareto corner search evolutionary algorithm and dimensionality reduction in many-objective optimization problems. IEEE Trans Evol Comput 15:539–566

    Article  Google Scholar 

  33. He Z, Yen G G (2016) Many-objective evolutionary algorithm: objective space reduction and diversity improvement. IEEE Trans Evol 20:145–160

    Article  Google Scholar 

  34. Wang H, Yao X (2014) Corner sort for Pareto-based many-objective optimization. IEEE Trans Cybern 44:92–102

    Article  Google Scholar 

  35. Deb K, Jain H (2012) Handling many-objective problems using an improved NSGA-II procedure. In: 2012 IEEE Congress on evolutionary computation (CEC), pp 1–8

  36. Deb K, Miettinen K (2010) Nadir point estimation using evolutionary approaches: better accuracy and computational speed through focused search. In: Ehrgott M, Naujoks B, Stewart TJ, Walllenius J (eds) Multiple criteria decision making for sustainable energy and transportation systems, vol 634. LNEMS, pp 339–354

  37. Bechikh S, Ben SL, Ghedira K (2010) Estimating nadir point in multi-objective optimization using mobile reference points. In: 2010 IEEE Congress on evolutionary computation (CEC), pp 1–9

  38. Antonio J N, Luna F, Alba E, Dorronsoro B, Juan J D, Beham A (2008) AbYSS adapting scatter search to multiobjective optimization. IEEE Trans Evol Comput 12:439–457

    Article  Google Scholar 

  39. Jain H, Deb K (2014) 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:602–622

    Article  Google Scholar 

  40. Cheng R, Jin Y, Olhofer M, Sendhoff B (2016) A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 20:773–791

    Article  Google Scholar 

  41. Price K V, Storn R M, Lampinen J A (2006) Differential evolution: a practical approach to global optimization. In: Natural computing series. Springer, Berlin

  42. Das S, Mullick S S, Suganthan P N (2016) Recent advances in differential evolution-an updated survey. Swarm Evol Comput 27:1–30

    Article  Google Scholar 

  43. Yu X B, Wang X M, Cao J, Cai M (2015) AN ensemble differential evolution for numerical opimization. Int J Inf Technol Decis Mak 14:915–942

    Article  Google Scholar 

  44. Yu X B, Cai M, Cao J (2015) A novel mutation differential evolution for global optimization. J Intell Fuzzy Syst 28:1047–1060

    Google Scholar 

  45. Binh TT, Korn U (1997) MOBES: a multiobjective evolution strategy for constrained optimization problems. In: The Third international conference on genetic algorithms (Mendel 97). Citeseer, pp 176–182

  46. Srinivas N, Deb K (1994) Multiobjective optimization using non dominated sorting in genetic algorithms. Evol Comput 2:221–248

    Article  Google Scholar 

  47. Tanaka M, Watanabe H, Furukawa Y, Tanino T (1995) GA-based decision support system for multicriteria optimization. In: IEEE International conference on systems, man and cybernetics, 1995. Intelligent systems for the 21st century, vol 2, pp 1556–1561

  48. Deb K (2001) Multi-objective optimization. In: Multi-objective optimization using evolutionary algorithms, pp 13–46

  49. Deb K, Pratap A, Meyarivan T (2001) Constrained test problems for multi-objective evolutionary optimization. In: Evolutionary multi-criterion optimization. Springer, Berlin, pp 284–298

  50. Li JP, Wang Y, Yang SX, Cai Z (2016) A comparative study of constraint-handling techniques in evolutionary constrained multiobjective optimization. IEEE congress on evolutionary computation (IEEE CEC2016)

  51. Zhang Q, Zhou A, Zhao S, Suganthan P N, Liu W, Tiwari S (2008) Multiobjective optimization test instances for the CEC 2009 special session and competition. University of Essex, Colchester, UK and Nanyang Technological University Singapore, special session on performance assessment of multi-objective optimization algorithms, technical report

  52. Li H, Zhang Q F (2009) Multiobjective optimization problems with complicated Pareto Sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput 13:284–302

    Article  Google Scholar 

  53. Nebro AJ, Durillo JJ, Garcia-Nieto J, Coello Coello CA (2009) SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: 2009 IEEE symposium on computational intelligence in multi-criteria decision-making, pp 66–73

  54. Waugh W L (2000) Living with hazards, dealing with disasters: an introduction to emergency management. In: Sharpe M E (ed). Armonk, New York

  55. Sheng J, Wu Y, Zhang M, Miao Z (2017) An evolutionary modeling approach for designing a contractual REDD + payment scheme. Ecol Indic 79:276–285

    Article  Google Scholar 

  56. Tveiten C K, Albrechtsen E, Wærø I, Wahl AM (2012) Building resilience into emergency management. Safety Sci 50:1960–1966

    Article  Google Scholar 

  57. Wu X, Xue P, Guo J, Ji Z, Wei G, Ning X (2017) On the amount of counterpart assistance to be provided after natural disasters: from the perspective of indirect economic loss assessment. Environ Hazards 16 (1):50–70

    Article  Google Scholar 

  58. Haddow G D, Bullock J A (2004) Introduction to emergency management. Butterworth-Heinemann, Amsterdam

    Google Scholar 

  59. Lee W B, Wang Y, Wang W M, Cheung C F (2012) An unstructured information management system (UIMS) for emergency management. Expert Syst Appl 39:12743–12758

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the editor and the anonymous reviewers for their very helpful suggestions.

This study was funded by China Natural Science Foundation (grant number. 71503134, 91546117, 71373131), Key Project of National Social and Scientific Fund Program (16ZDA047), Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD) and philosophy and Social Sciences in Universities of Jiangsu (grant number. 2016SJB630016).

Author information

Authors and Affiliations

  1. Collaborative Innovation Center on Forecast and Evaluation of Meteorological Disasters, Nanjing University of Information Science & Technology, Nanjing, 210044, China

    Xiaobing Yu

  2. Research Center for Prospering Jiangsu Province with Talents, Nanjing University of Information Science & Technology, Nanjing, 210044, China

    Xiaobing Yu

  3. China Institute for Manufacture Developing, Nanjing University of Information Science & Technology, Nanjing, 210044, China

    Xiaobing Yu

  4. School of Economics and Management, Nanjing University of Information Science & Technology, Nanjing, 210044, China

    Xiaobing Yu & Yiqun Lu

Authors
  1. Xiaobing Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiqun Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaobing Yu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, X., Lu, Y. A corner point-based algorithm to solve constrained multi-objective optimization problems. Appl Intell 48, 3019–3037 (2018). https://doi.org/10.1007/s10489-017-1126-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1126-6

Keywords

Search

Navigation