Skip to main content
Top

2017 | OriginalPaper | Chapter

Cooperation Coevolution Differential Evolution with Gradient Descent Strategy for Large Scale

Author : Chen Yating

Published in: Advances in Swarm Intelligence

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In order to better solve the large scale optimization problem, we propose a cooperation coevolution differential evolutionary (CCDE) algorithm with a gradient descent strategy (GDS). The GDS based CCDE algorithm (CCDE/GDS) benefits the solution of large scale optimization problems in two critical aspects. Firstly, the optimization turned out to be far less time consuming due to that GDS is helpful for guiding the search direction on the globally best individual position. More importantly, the GDS is controlled by an elastic operator to be carried out only when the globally best individual has been trapped, making the algorithm fast respond to the large scale evolutionary environment. Secondly, GDS was reported in the literature to approximate the local best value on most object functions. Therefore, the GDS used in CCDE can promote the globally best individual position to more promising region when it is trapped into local optimum, so as to achieve high accuracy. We designed experiments on CEC2010 benchmark functions for evaluating our newly proposed algorithm, which shows that the proposed algorithm and modified framework can obtain very competitive results on the large scale optimization problem efficiently.

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 Sarker, R., Mohammadian, M., Yao, X.: Evolutionary Optimization. Kluwer Academic Publishers, Norwell (2002)MATH Sarker, R., Mohammadian, M., Yao, X.: Evolutionary Optimization. Kluwer Academic Publishers, Norwell (2002)MATH
2.
go back to reference Liu, Y., Yao, X., Zhao, Q., Higuchi, T.: Scaling up fast evolutionary programming with cooperative coevolution. In: Proceedings of the Congress on Evolutionary Computation, pp. 1101–1108 (2001) Liu, Y., Yao, X., Zhao, Q., Higuchi, T.: Scaling up fast evolutionary programming with cooperative coevolution. In: Proceedings of the Congress on Evolutionary Computation, pp. 1101–1108 (2001)
3.
go back to reference Potter, M., De Jong, K.: A cooperative coevolutionary approach to function optimization. In: Proceedings of the 3th Conference on Parallel Problem Solving from Nature, pp. 249–257 (1994) Potter, M., De Jong, K.: A cooperative coevolutionary approach to function optimization. In: Proceedings of the 3th Conference on Parallel Problem Solving from Nature, pp. 249–257 (1994)
4.
go back to reference Shi, Y., Teng, H., Li, Z.: Cooperative coevolutionary differential evolution for function optimization. In: Proceedings of the 1st Conference on Natural Computation, pp. 1080–1088 (2005) Shi, Y., Teng, H., Li, Z.: Cooperative coevolutionary differential evolution for function optimization. In: Proceedings of the 1st Conference on Natural Computation, pp. 1080–1088 (2005)
5.
go back to reference Sofge, D., De Jong, K., Schultz, A.: A blended population approach to cooperative coevolution for decomposition of complex problems. In: Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 413–418 (2002) Sofge, D., De Jong, K., Schultz, A.: A blended population approach to cooperative coevolution for decomposition of complex problems. In: Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 413–418 (2002)
6.
go back to reference Potter, M., De Jong, K.: Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol. Comput. 8(1), 1101–1108 (2000)CrossRef Potter, M., De Jong, K.: Cooperative coevolution: an architecture for evolving coadapted subcomponents. Evol. Comput. 8(1), 1101–1108 (2000)CrossRef
7.
go back to reference Yang, Z., Tang, K., Xiao, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178, 2985–2999 (2008)MathSciNetCrossRefMATH Yang, Z., Tang, K., Xiao, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178, 2985–2999 (2008)MathSciNetCrossRefMATH
8.
go back to reference Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005). ISBN 3-540-20950-6MATH Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005). ISBN 3-540-20950-6MATH
9.
go back to reference Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH
10.
go back to reference Gamperle, R., Muller, S.D., Koumoutsakos, P.: A Parameter Study for Differential Evolution. In: Proceedings of the WSEAS International Conference on Advances in Intelligent Systems, pp. 293–298 (2002) Gamperle, R., Muller, S.D., Koumoutsakos, P.: A Parameter Study for Differential Evolution. In: Proceedings of the WSEAS International Conference on Advances in Intelligent Systems, pp. 293–298 (2002)
11.
go back to reference Zaharie, D.: Critical values for the control parameters of differential evolution algorithms. In: Proceedings of the 8th International Conference on Soft Computing, pp. 62–67 (2002) Zaharie, D.: Critical values for the control parameters of differential evolution algorithms. In: Proceedings of the 8th International Conference on Soft Computing, pp. 62–67 (2002)
12.
go back to reference Sun, J., Zhang, Q., Tsang, E.: DE/EDA: a new evolutionary algorithm for global optimization. Inf. Sci. 169, 249–262 (2005)MathSciNetCrossRef Sun, J., Zhang, Q., Tsang, E.: DE/EDA: a new evolutionary algorithm for global optimization. Inf. Sci. 169, 249–262 (2005)MathSciNetCrossRef
13.
go back to reference Zhang, W., Xie, X.: DEPSO: hybrid particle swarm with differential evolution operator. In: Proceedings of the 2003 IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3816–3821 (2003) Zhang, W., Xie, X.: DEPSO: hybrid particle swarm with differential evolution operator. In: Proceedings of the 2003 IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3816–3821 (2003)
14.
go back to reference Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 1785–1791 (2005) Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 1785–1791 (2005)
15.
go back to reference Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-parameter Optimization, Technical report, Nanyang Technological University, Singapore (2005). http://www.ntu.edu.sg/home/EPNSugan Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-parameter Optimization, Technical report, Nanyang Technological University, Singapore (2005). http://​www.​ntu.​edu.​sg/​home/​EPNSugan
16.
go back to reference Yang, Z., Tang, K., Yao, X.: Self-adaptive differential evolution with neighborhood search. In: Proceedings of the 2008 Congress on Evolutionary Computation, in press Yang, Z., Tang, K., Yao, X.: Self-adaptive differential evolution with neighborhood search. In: Proceedings of the 2008 Congress on Evolutionary Computation, in press
17.
go back to reference Tang, K., Li, X., Suganthan, P.N., Yang, Z., Weise, T.: Benchmark functions for the CEC’2010 special session and competition on large-scale global optimization, Technical report, Nature Inspired Computation and Applications Laboratory (NICAL), USTC, China (2010) Tang, K., Li, X., Suganthan, P.N., Yang, Z., Weise, T.: Benchmark functions for the CEC’2010 special session and competition on large-scale global optimization, Technical report, Nature Inspired Computation and Applications Laboratory (NICAL), USTC, China (2010)
Metadata
Title
Cooperation Coevolution Differential Evolution with Gradient Descent Strategy for Large Scale
Author
Chen Yating
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-61824-1_47

Premium Partner