nach oben

Soft Computing

Erschienen in:

01.07.2015 | Methodologies and Application

Drift analysis of mutation operations for biogeography-based optimization

verfasst von: Weian Guo, Lei Wang, Shuzhi Sam Ge, Hongliang Ren, Yanfen Mao

Erschienen in: Soft Computing | Ausgabe 7/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

As an essential factor of evolutionary algorithms (EAs), mutation operator plays an important role in exploring the search space, maintaining the diversity of individuals and breaking away local optimums. In most standard evolutionary algorithms, the mutation operator is independent from the recombination operator. Nevertheless, in biogeography-based optimization (BBO), the mutation operator is affected not only by predefined constants but also by recombination models, namely the migration operator. However to date, the relationship between the mutation and migration has never been investigated. To reveal the relationship and evaluate the mutation models, we utilize drift analysis to investigate the expected first hitting time of BBO with different migration models. The analysis compares three different kinds of mutation models in a mathematical way and the conclusion is helpful for designing migration models of BBO. The simulation results are also in agreement with our analysis.

Vorheriger Artikel Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules

Nächster Artikel A new approach to minimum attribute reduction based on discrete artificial bee colony

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

There is a typo in (14) of Simon (2008). Simon shows the correct formula in http://academic.csuohio.edu/simond/bbo/.

Back T (1996) Evolutionary algorithms in theory and practice. Oxford University Press, Oxford

Bhattacharya A, Chattopadhyay P (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 25(2):1064–1077CrossRef

Bhattacharya A, Chattopadhyay P (2012) Closure to discussion of “hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch”. IEEE Trans Power Syst 27(1):575CrossRef

Cai Z, Wang Y (2006) A multi-objective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10(6):658–675CrossRef

Couchet J, Manrique D, Rios J, Paton AR (2007) Crossover and mutation operators for grammar guided genetic programming. Soft Comput 11(10):943–955CrossRef

Dong H, He J, Huang H, Hou W (2007) Evolutionary programming using a mixed mutation strategy. Inf Sci 177(1):312–327MATHMathSciNetCrossRef

Dostal M (2012) Musically meaningful fitness and mutation for autonomous evolution of rhythm accompaniment. Soft Comput 16(12):2009–2026CrossRef

Droste S, Jansen T, Wegener I (2002) On the analysis of the (1+1) evolutionary algorithm. Theor Comput Sci 276(1–2):51–81MATHMathSciNetCrossRef

Gong W, Cai Z, Ling CX, Li H (2010) A real-coded biogeography-based optimization with mutation. Appl Math Comput 2(16):2749–2758MathSciNetCrossRef

Gong W, Cai Z, Ling C (2011) DE/BBO: a hybrid differential evolution with biogeography based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRef

Guo W, Yang D, Hu J, Huang C, Wang L, Wu Q (2012) Optimal management of a home smart grid scheduling. J Comput Inf Syst 8(5):1921–1928

Guo W, Wang L, Wu Q (2014) An analysis of the migration rates for biogeography based optimization. Inf Sci 254(1):111–140 MathSciNetCrossRef

Guo W, Li W, Zhang Q, Wang L, Wu Q, Ren H (2013) Biogeography-based particle swarm optimization with fuzzy elitism and its applications to constrained engineering problems. Eng Optim (in print)

Hajek B (1982) Hitting-time and occupation-time bounds implied by drift analysis with applications. Adv Appl Prob 14(3):502–525MATHCrossRef

He J, Kang L (1999) On the convergence rate of genetic algorithms. Theor Comput Sci 229(1–2):23–39MATHMathSciNetCrossRef

He J, Yao X (2001) Drift analysis and average time complexity of evolutionary algorithms. Artif Intell 127(1):57–85MATHMathSciNetCrossRef

He J, Yao X (2004) A study of drift analysis for estimating computation time of evolutionary algorithms. Nat Comput 3(1):21–35

Hu L, Sun F, Xu H, Liu H, Zhang X (2011) Mutation Hopfield neural network and its applications. Inf Sci 181(1):92–105MathSciNetCrossRef

Kumar S, Bhalla P, Singh A (2009) Fuzzy rule base generation from numerical data using biogeography-based optimization. Inst Eng J Electr Telecommun Eng 90:8–13

Lehre PK, Witt C (2012) Black-box search by unbiased variation. Algorithmica 64(4):623–642MATHMathSciNetCrossRef

Ma H (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci 176(8):3444–3464CrossRef

Panchal V, Kundra H, Kaur A (2009) An integrated approach to biogeography based optimization with case-based reasoning for exploring groundwater possibility. Delving J Technol Eng Sci 1(1):32–38

Ren H, Guo W, Ge SS, Lim W (2014) Coverage planning in computer-assisted ablation based on genetic algorithm. Comput Biol Med 2014(49):36–45CrossRef

Ren H, Campos-Nanez E, Yaniv Z, Banovac F, Hata N, Cleary K (2014) Treatment planning and image guidance for radiofrequency ablation of large tumors. IEEE Trans Inf Technol Biomed 2014(18):920–928

Rudolph G (1998) Finite Markov chain results in evolutionary computation: a tour d’horizon. Fundam Inf 35(1–4):67–89MATHMathSciNet

Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef

Simon D, Ergezer M, Du D, Rarick R (2011) Markov models for biogeography-based optimization. IEEE Trans Syst Man Cybern Part B Cybern 41(1):299–306CrossRef

Wang Y, Cai Z (2011) A novel hybrid biogeography-based optimization with differential mutation. In: 2011 international conference on electronic and mechanical engineering and information technology (EMEIT), vol 5. Harbin, Heilongjiang, pp 2710–2714

Yang Y, Zhou Z-H (2008) A new approach to estimating the expected first hitting time of evolutionary algorithms. Artif Intell 172(15):1809–1832MATHCrossRef

Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef

Titel: Drift analysis of mutation operations for biogeography-based optimization
verfasst von: Weian Guo
Lei Wang
Shuzhi Sam Ge
Hongliang Ren
Yanfen Mao
Publikationsdatum: 01.07.2015
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 7/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-014-1370-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 7/2015

Complement information entropy for uncertainty measure in fuzzy rough set and its applications

Uncertain differential equation with jumps

Interval-valued intuitionistic fuzzy multi-criteria group decision making based on cross entropy and 2-additive measures

Systolic genetic search, a systolic computing-based metaheuristic

Improving genetic search in XCS-based classifier systems through understanding the evolvability of classifier rules

Fragile watermarking using Karhunen–Loève transform: the KLT-F approach

Premium Partner