Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

DE/isolated/1: a new mutation operator for multimodal optimization with differential evolution

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

This paper proposes a new variant of differential evolution for multimodal optimization termed DE/isolated/1. It generates new individuals close to an isolated individual in a current population as a niching scheme. This mechanism will evenly allocate search resources for each optimum. The proposed method was evaluated along with the existing methods through computational experiments using eight two-dimensional multimodal functions as benchmarks. Experimental results show that the proposed method shows better performance for several functions which are not effectively solved by existing algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  2. Mahfoud SW (1995) Niching methods for genetic algorithms. Ph.D. dissertation, Urbana

  3. Koper K, Wysession M, Wiens D (1999) Multimodal function optimization with a niching genetic algorithm: a seismological example. Bull Seismol Soc Am 89(4):978–988

    Google Scholar 

  4. Epitropakis M, Plagianakos V, Vrahatis M (2011) Finding multiple global optima exploiting differential evolution’s niching capability. In: 2011 IEEE symposium on differential evolution, pp 80–87

  5. Thomsen R (2004) Multimodal optimization using crowding-based differential evolution. In: Congress on evolutionary computation 2004, pp 1382–1389

  6. Lampinen J (2007) An extended mutation concept for the local selection based differential evolution algorithm. In: the 2007 conference on genetic and evolutionary computation, pp 689–696

  7. Qu B, Suganthan PN (2010) Novel multimodal problems and differential evolution with ensemble of restricted tournament selection. In: Congress on evolutionary computation 2010, pp 1–7

  8. Li X (2005) Efficient differential evolution using speciation for multimodal function optimization. In: The 2005 conference on genetic and evolutionary computation, pp 873–880

  9. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  10. Bentley JL (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18(9):590–517

    Article  MathSciNet  Google Scholar 

  11. Indyk P, Motwani R, Raghavan P, Vempala S (1997) Localit-preserving hashing in multidimensional spaces. In: 29th ACM symposium on theory of computing, pp 618–625

Download references

Author information

Authors and Affiliations

  1. Graduate School of Informaion Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8601, Japan

    Takahiro Otani

  2. Graduate School of Information Science, Nagoya University, Nagoya, Japan

    Reiji Suzuki & Takaya Arita

Authors
  1. Takahiro Otani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reiji Suzuki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Takaya Arita
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takahiro Otani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Otani, T., Suzuki, R. & Arita, T. DE/isolated/1: a new mutation operator for multimodal optimization with differential evolution. Int. J. Mach. Learn. & Cyber. 4, 99–105 (2013). https://doi.org/10.1007/s13042-012-0075-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-012-0075-y

Keywords

Search

Navigation