Skip to main content
Top

2019 | OriginalPaper | Chapter

An Assessment of Niching Methods and Their Applications

Authors : Vivek Sharma, Rakesh Kumar, Sanjay Tyagi

Published in: ICCCE 2018

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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):43 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):43
2.
go back to reference Boyd S, Vandenberghe L (2004). Convex optimization. Cambridge university press Boyd S, Vandenberghe L (2004). Convex optimization. Cambridge university press
3.
go back to reference 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–49 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–49
4.
go back to reference De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems (Doctoral dissertation) De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems (Doctoral dissertation)
5.
go back to reference Mahfoud SW (1992) Crowding and preselection revisited. Urbana 51:61801 Mahfoud SW (1992) Crowding and preselection revisited. Urbana 51:61801
6.
go back to reference Beasley D, Bull DR, Martin RR (1993) A sequential niche technique for multimodal function optimization. Evol Comput 1(2):101–125CrossRef Beasley D, Bull DR, Martin RR (1993) A sequential niche technique for multimodal function optimization. Evol Comput 1(2):101–125CrossRef
7.
go back to reference Harik GR (July 1995). Finding multimodal solutions using restricted tournament selection. In: ICGA, pp 24–31 Harik GR (July 1995). Finding multimodal solutions using restricted tournament selection. In: ICGA, pp 24–31
8.
go back to reference 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–446CrossRef 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–446CrossRef
9.
go back to reference 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–457 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–457
10.
go back to reference 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–3424MathSciNetCrossRef 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–3424MathSciNetCrossRef
11.
go back to reference Parsopoulos KE, Vrahatis MN (2004) On the computation of all global minimizers through particle swarm optimization. IEEE Trans Evol Comput 8(3):211–224CrossRef Parsopoulos KE, Vrahatis MN (2004) On the computation of all global minimizers through particle swarm optimization. IEEE Trans Evol Comput 8(3):211–224CrossRef
12.
go back to reference 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–803 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–803
13.
go back to reference Li JP, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234CrossRef Li JP, Balazs ME, Parks GT, Clarkson PJ (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234CrossRef
14.
go back to reference Engelbrecht AP (2007) Computational intelligence: an introduction. Wiley Engelbrecht AP (2007) Computational intelligence: an introduction. Wiley
15.
go back to reference Horn J (1995) The nature of niching: genetic algorithms and the evolution of optimal. Cooperative Populations, University of Illinois, Urbana-Champaign, Illinois Horn J (1995) The nature of niching: genetic algorithms and the evolution of optimal. Cooperative Populations, University of Illinois, Urbana-Champaign, Illinois
16.
go back to reference 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–2418 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–2418
17.
go back to reference Zheng F, Tang Y, Shao L (2016) Hetero-manifold regularisation for cross-modal hashing. IEEE Trans Pattern Anal Mach Intell Zheng F, Tang Y, Shao L (2016) Hetero-manifold regularisation for cross-modal hashing. IEEE Trans Pattern Anal Mach Intell
18.
go back to reference 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–406 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–406
19.
go back to reference Yang Q, Chen WN, Li Y, Chen CP, Xu XM, Zhang J (2017) Multimodal estimation of distribution algorithms. IEEE Trans Cybern 47(3):636–650CrossRef Yang Q, Chen WN, Li Y, Chen CP, Xu XM, Zhang J (2017) Multimodal estimation of distribution algorithms. IEEE Trans Cybern 47(3):636–650CrossRef
20.
go back to reference 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–915 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–915
21.
go back to reference Li X, Epitropakis M, Deb K, Engelbrecht A (2016) Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Trans Evol Comput Li X, Epitropakis M, Deb K, Engelbrecht A (2016) Seeking multiple solutions: an updated survey on niching methods and their applications. IEEE Trans Evol Comput
22.
go back to reference Qu BY, Suganthan PN, Liang JJ (2012) Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans Evol Comput 16(5):601–614CrossRef Qu BY, Suganthan PN, Liang JJ (2012) Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans Evol Comput 16(5):601–614CrossRef
23.
go back to reference 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–3331 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–3331
24.
go back to reference 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–7 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–7
25.
go back to reference 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–562 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–562
26.
go back to reference 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–77 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–77
Metadata
Title
An Assessment of Niching Methods and Their Applications
Authors
Vivek Sharma
Rakesh Kumar
Sanjay Tyagi
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-0212-1_31