Skip to main content
Top

2018 | OriginalPaper | Chapter

A Conical Area Differential Evolution with Dual Populations for Constrained Optimization

Authors : Bin Wu, Weiqin Ying, Yu Wu, Yuehong Xie, Zhenyu Wang

Published in: Computational Intelligence and Intelligent Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

During the last decade, multi-objective approaches to dealing with constraints in evolutionary algorithms have drawn more and more attention from researchers. In this paper, a conical area differential evolution algorithm (CADE) with dual populations is proposed for constrained optimization by borrowing the ideas of cone decomposition for bi-objective optimization. In CADE, a conical sub-population and a feasible one are designed to search the global feasible optimum along the Pareto front and the feasible segment, respectively. The conical sub-population aims to construct and utilize the Pareto front by a biased cone decomposition strategy in geometric proportion and a conical area indicator. Afterwards, neighbors in both sub-populations are adequately exploited to help each other. 13 benchmark test instances are used to assess the performance of CADE. The result reveals that CADE is capable of producing significantly competitive solutions for constraint optimization problems compared with the other popular approaches.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Wang, Y., Cai, Z.: A constrained optimization evolutionary algorithm based on multiobjective optimization techniques. In: IEEE Congress on Evolutionary Computation, pp. 1081–1087. IEEE (2005) Wang, Y., Cai, Z.: A constrained optimization evolutionary algorithm based on multiobjective optimization techniques. In: IEEE Congress on Evolutionary Computation, pp. 1081–1087. IEEE (2005)
2.
go back to reference Fan, L., Liang, Y., Liu, X., Gu, X.: A hybrid evolutionary algorithm based on dominated clustering for constrained bi-objective optimization problems. In: International Conference on Computational Intelligence and Security, pp. 543–546. IEEE (2017) Fan, L., Liang, Y., Liu, X., Gu, X.: A hybrid evolutionary algorithm based on dominated clustering for constrained bi-objective optimization problems. In: International Conference on Computational Intelligence and Security, pp. 543–546. IEEE (2017)
3.
go back to reference Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2–4), 311–338 (2000)CrossRef Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2–4), 311–338 (2000)CrossRef
4.
go back to reference Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evolut. Comput. 4(3), 284–294 (2000)CrossRef Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evolut. Comput. 4(3), 284–294 (2000)CrossRef
5.
go back to reference Liu, J., Fan, Z., Goodman, E.: SRDE: an improved differential evolution based on stochastic ranking. In: ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 345–352. ACM (2009) Liu, J., Fan, Z., Goodman, E.: SRDE: an improved differential evolution based on stochastic ranking. In: ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 345–352. ACM (2009)
6.
go back to reference Ying, W., Peng, D., Xie, Y., Wu, Y.: An annealing stochastic ranking mechanism for constrained evolutionary optimization. In: International Conference on Information System and Artificial Intelligence, pp. 576–580. IEEE (2017) Ying, W., Peng, D., Xie, Y., Wu, Y.: An annealing stochastic ranking mechanism for constrained evolutionary optimization. In: International Conference on Information System and Artificial Intelligence, pp. 576–580. IEEE (2017)
7.
go back to reference Wang, Y., Cai, Z.: Combining multiobjective optimization with differential evolution to solve constrained optimization problems. IEEE Trans. Evolut. Comput. 16(1), 117–134 (2012)CrossRef Wang, Y., Cai, Z.: Combining multiobjective optimization with differential evolution to solve constrained optimization problems. IEEE Trans. Evolut. Comput. 16(1), 117–134 (2012)CrossRef
8.
go back to reference Ying, W., Xu, X., Feng, Y., Wu, Y.: An efficient conical area evolutionary algorithm for bi-objective optimization. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E95–A(8), 1420–1425 (2012)CrossRef Ying, W., Xu, X., Feng, Y., Wu, Y.: An efficient conical area evolutionary algorithm for bi-objective optimization. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E95–A(8), 1420–1425 (2012)CrossRef
9.
go back to reference Liang, J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.A., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2006) Liang, J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.A., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2006)
10.
go back to reference Huang, V., Qin, A., Suganthan, P.N.: Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In: IEEE Congress on Evolutionary Computation, pp. 17–24. IEEE (2006) Huang, V., Qin, A., Suganthan, P.N.: Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In: IEEE Congress on Evolutionary Computation, pp. 17–24. IEEE (2006)
Metadata
Title
A Conical Area Differential Evolution with Dual Populations for Constrained Optimization
Authors
Bin Wu
Weiqin Ying
Yu Wu
Yuehong Xie
Zhenyu Wang
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1651-7_5

Premium Partner