Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A new hybrid mutation operator for multiobjective optimization with differential evolution
Dept. of Mathematical Information Technology, University of Jyväskylä.
Department of Mathematical Information Technology. (Industrial Optimization Group)
University of Jyväskylä.
Department of Mathematical Information Technology, University of Jyväskylä.
2011 (English)In: Soft Computing - A Fusion of Foundations, Methodologies and Applications, ISSN 1432-7643, E-ISSN 1433-7479, Vol. 15, no 10, 2041-2055 p.Article in journal (Refereed) Published
Abstract [en]

Differential evolution has become one of the most widely used evolutionary algorithms in multiobjective optimization. Its linear mutation operator is a simple and powerful mechanism to generate trial vectors. However, the performance of the mutation operator can be improved by including a nonlinear part. In this paper, we propose a new hybrid mutation operator consisting of a polynomial-based operator with nonlinear curve tracking capabilities and the differential evolution’s original mutation operator, for the efficient handling of various interdependencies between decision variables. The resulting hybrid operator is straightforward to implement and can be used within most evolutionary algorithms. Particularly, it can be used as a replacement in all algorithms utilizing the original mutation operator of differential evolution. We demonstrate how the new hybrid operator can be used by incorporating it into MOEA/D, a winning evolutionary multiobjective algorithm in a recent competition. The usefulness of the hybrid operator is demonstrated with extensive numerical experiments showing improvements in performance compared with the previous state of the art.

Place, publisher, year, edition, pages
Springer, 2011. Vol. 15, no 10, 2041-2055 p.
Keyword [en]
Evolutionary algorithms; DE; Nonlinear; Multi-criteria optimization; Polynomial; Pareto optimality; MOEA/D
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-70119DOI: 10.1007/s00500-011-0704-5ISI: 000294840100013OAI: oai:DiVA.org:kth-70119DiVA: diva2:485927
Note
Qc 20120207Available from: 2012-02-07 Created: 2012-01-30 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

fulltext(1814 kB)245 downloads
File information
File name FULLTEXT01.pdfFile size 1814 kBChecksum SHA-512
7dc8412c68501a7df4f34f37aede94b51daae009c421386f6db904ab77edd56f390aea60289fdf56747f56b816f3ad4281d0e4cd1c2b09795c7737a50d2bab6f
Type fulltextMimetype application/pdf

Other links

Publisher's full textThe final publication is available at www.springerlink.com

Search in DiVA

By author/editor
Miettinen, Kaisa
In the same journal
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 245 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 48 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf