Mixed mutation strategy evolutionary programming based on Shapley value

Jinwei Pang, Hongbin Dong, Jun He, Qi Feng

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

5 Citations (Scopus)

Abstract

Different mutation operators such as Gaussian, Cauchy and Lévy mutations have been proposed in evolutionary programming. According to the no free lunch theorem, operators are only efficient within certain fitness landscapes. Therefore the mixed strategy, integrating several mutation operators into a single algorithm, is a nature development in order to combine the advantages of different operators. Based on Shapley value, this paper presents a new mixed strategy evolutionary programming algorithm. It employs Gaussian, Cauchy and Lévy mutation operators and uses Shapley value to assign weights to these three operators. Then evolutionary programming using the new mixed strategy is tested on a set of 22 benchmark problems. The performance of the new mixed strategy is compared with other two mixed mutation strategies and three pure strategies. The experimental results show that the new mixed strategy has achieved an acceptable accuracy.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation, CEC 2016
PublisherIEEE Press
Pages2805-2812
Number of pages8
ISBN (Electronic)9781509006229
DOIs
Publication statusPublished - 14 Nov 2016
Event2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016

Publication series

Name2016 IEEE Congress on Evolutionary Computation, CEC 2016

Conference

Conference2016 IEEE Congress on Evolutionary Computation, CEC 2016
Country/TerritoryCanada
CityVancouver
Period24 Jul 201629 Jul 2016

Keywords

  • Evolutionary programming
  • Global optimization
  • Mixed strategy
  • Numerical optimization
  • Shapley value

Fingerprint

Dive into the research topics of 'Mixed mutation strategy evolutionary programming based on Shapley value'. Together they form a unique fingerprint.

Cite this