Advertisement

An Assessment of Niching Methods and Their Applications

  • Vivek SharmaEmail author
  • Rakesh Kumar
  • Sanjay Tyagi
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 500)

Abstract

Populace-based metaheuristics have been demonstrated to be especially powerful in taking care of MMO issues if furnished with particularly planned decent variety saving systems, commonly known as niching strategies. This paper provides a fresh review of niching techniques. In this paper, an assessment of niching methods is presented along with their real-time applications. A rundown of fruitful applications of niching techniques to genuine issues is used to show the capacities of niching strategies in giving arrangements that are hard to other enhancement techniques to offer. The critical viable benefit of niching techniques is clearly exemplified through these applications.

Keywords

Niching methods Multi-modal optimization Metaheuristics Multi-solution methods Evolutionary computation Swarm intelligence 

References

  1. 1.
    Ward A, Liker JK, Cristiano JJ, Sobek DK (1995) The second toyota paradox: how delaying decisions can make better cars faster. Sloan Manag Rev 36(3):43Google Scholar
  2. 2.
    Boyd S, Vandenberghe L (2004). Convex optimization. Cambridge university pressGoogle Scholar
  3. 3.
    Goldberg DE, Richardson J (July 1987) Genetic algorithms with sharing for multimodal function optimization. In: Genetic algorithms and their applications: proceedings of the second international conference on genetic algorithms. Lawrence Erlbaum, Hillsdale, NJ, pp 41–49Google Scholar
  4. 4.
    De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems (Doctoral dissertation)Google Scholar
  5. 5.
    Mahfoud SW (1992) Crowding and preselection revisited. Urbana 51:61801Google Scholar
  6. 6.
    Beasley D, Bull DR, Martin RR (1993) A sequential niche technique for multimodal function optimization. Evol Comput 1(2):101–125CrossRefGoogle Scholar
  7. 7.
    Harik GR (July 1995). Finding multimodal solutions using restricted tournament selection. In: ICGA, pp 24–31Google Scholar
  8. 8.
    Bessaou M, Pétrowski A, Siarry P (2000) Island model cooperating with speciation for multimodal optimization. Parallel problem solving from nature PPSN VI. Springer, Berlin/Heidelberg, pp 437–446CrossRefGoogle Scholar
  9. 9.
    Yin X, Germay N (1993) A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization. In: Artificial neural nets and genetic algorithms, pp 450–457Google Scholar
  10. 10.
    Parsopoulos KE, Plagianakos VP, Magoulas GD, Vrahatis MN (2001) Objective function “stretching” to alleviate convergence to local minima. Nonlinear Anal Theory Methods Appl 47(5):3419–3424MathSciNetCrossRefGoogle Scholar
  11. 11.
    Parsopoulos KE, Vrahatis MN (2004) On the computation of all global minimizers through particle swarm optimization. IEEE Trans Evol Comput 8(3):211–224CrossRefGoogle Scholar
  12. 12.
    Pétrowski A (May 1996). A clearing procedure as a niching method for genetic algorithms. In: Proceedings of IEEE international conference on evolutionary computation, 1996. IEEE, pp 798–803Google Scholar
  13. 13.
    Li JP, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234CrossRefGoogle Scholar
  14. 14.
    Engelbrecht AP (2007) Computational intelligence: an introduction. WileyGoogle Scholar
  15. 15.
    Horn J (1995) The nature of niching: genetic algorithms and the evolution of optimal. Cooperative Populations, University of Illinois, Urbana-Champaign, IllinoisGoogle Scholar
  16. 16.
    Zhirong Z, Zixing C, Baifan C (May 2011) An improved FastSLAM method based on niche technique and particle swarm optimization. In: Control and decision conference (CCDC), 2011 Chinese. IEEE, pp 2414–2418Google Scholar
  17. 17.
    Zheng F, Tang Y, Shao L (2016) Hetero-manifold regularisation for cross-modal hashing. IEEE Trans Pattern Anal Mach IntellGoogle Scholar
  18. 18.
    Zhang X, Wang L, Huang B (August 2012) An improved niche ant colony algorithm for multi-modal function optimization. In: 2012 international symposium on instrumentation & measurement, sensor network and automation (IMSNA), vol 2. IEEE, pp 403–406Google Scholar
  19. 19.
    Yang Q, Chen WN, Li Y, Chen CP, Xu XM, Zhang J (2017) Multimodal estimation of distribution algorithms. IEEE Trans Cybern 47(3):636–650CrossRefGoogle Scholar
  20. 20.
    Wang ZR, Ma F, Ju T, Liu CM (December 2010) A niche genetic algorithm with population migration strategy. In: 2010 2nd international conference on information science and engineering (ICISE). IEEE, pp 912–915Google Scholar
  21. 21.
    Li X, Epitropakis M, Deb K, Engelbrecht A (2016) Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Trans Evol ComputGoogle Scholar
  22. 22.
    Qu BY, Suganthan PN, Liang JJ (2012) Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans Evol Comput 16(5):601–614CrossRefGoogle Scholar
  23. 23.
    Metlicka M, Davendra D (July 2016) Complex network based adaptive artificial bee colony algorithm. In: 2016 IEEE congress on evolutionary computation (CEC). IEEE, pp 3324–3331Google Scholar
  24. 24.
    Liang JJ, Ma ST, Qu BY, Niu B (June 2012) Strategy adaptative memetic crowding differential evolution for multimodal optimization. In: 2012 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–7Google Scholar
  25. 25.
    Khaparde AR, Raghuwanshi MM, Malik LG (May 2015). A new distributed differential evolution algorithm. In: 2015 international conference on computing, communication & automation (ICCCA). IEEE, pp 558–562Google Scholar
  26. 26.
    Hong L (October 2008) A multi-modal immune optimization algorithm for IIR filter design. In: 2008 international conference on intelligent computation technology and automation (ICICTA), vol 2. IEEE, pp 73–77Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer Science and ApplicationsKurukshetra UniversityKurukshetraIndia

Personalised recommendations