Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1937728.1937753acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

A novel differential evolution using a mixed mutation strategy

Published: 30 December 2010 Publication History

Abstract

Differential Evolution (DE) is well-known as a simple and efficient evolutionary algorithm for global optimization problems. However, the mutation strategies used in DE greatly affect its performance. Although many mutation operators have been proposed in DE, for each operator there are some types of optimization problems that cannot be solved efficiently. In this paper, we propose a novel DE using a mixed mutation strategy (MMSDE), which integrate four different mutation operators, may be able to overcome the shortcomings of a pure strategy. In order to verify the performance of MMSDE, we test it on 8 famous benchmark functions. The simulation results show that MMSDE performs equally well or better than classical DE, modified DE (MoDE) and trigonometric mutation DE (TDE) on all of the test problems.

References

[1]
R. Storn and K. V. Price, "Differential evolution -- A simple and efficient adaptive scheme for global optimization over continuous spaces," Institute of Company Secretaries of India, Chennai, Tamil Nadu. Tech. Report TR-95-012, 1995.
[2]
R. Storn and K. V. Price, "Differential Evolution -- a simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, no. 4, pp. 341--359, 1997.
[3]
R. Storn, K. V. Price, and J. Lampinen, Differential Evolution--A Practical Approach to Global Optimization. Berlin, Germany: Springer- Verlag, 2005.
[4]
Das S, Abraham A, Differential Evolution Using a Neighborhood-Based Mutation Operator. Evolutionary Computation, IEEE Transactions on, 2009. 13(3): p. 526--553.
[5]
H.-Y. Fan, J. Lampinen, A trigonometric mutation operation to differential evolution. J. Global Optimization, vol. 27, no. 1, pp. 105--129, 2003.
[6]
U. Maulik and I. Saha, Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification, Geoscience and Remote Sensing, IEEE Transactions on, vol.PP, no. 99, pp. 1--8, 2010
[7]
Hongbin Dong, Jun He, Houkuan Huang, Wei Hou, Evolutionary programming using a mixed mutation strategy, Information Sciences, Volume 177, Issue 1, 1 January 2007, Pages 312--327.
[8]
X. Yao, Y. Liu, G. Lin, "Evolutionary programming made faster," Evolutionary Computation, IEEE Transactions on, vol. 3, no. 2, pp. 82--102, Jul 1999

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICIMCS '10: Proceedings of the Second International Conference on Internet Multimedia Computing and Service
December 2010
218 pages
ISBN:9781450304603
DOI:10.1145/1937728
  • General Chairs:
  • Yong Rui,
  • Klara Nahrstedt,
  • Xiaofei Xu,
  • Program Chairs:
  • Hongxun Yao,
  • Shuqiang Jiang,
  • Jian Cheng
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 December 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. differential evolution (DE)
  2. evolutionary algorithm
  3. mutation strategy
  4. optimization

Qualifiers

  • Research-article

Funding Sources

Conference

ICIMCS '10

Acceptance Rates

Overall Acceptance Rate 163 of 456 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media