Skip to main content
Erschienen in: Natural Computing 1/2015

01.03.2015

Using a simulated Wolbachia infection mechanism to improve multi-objective evolutionary algorithms

verfasst von: Mauricio Guevara-Souza, Edgar E. Vallejo

Erschienen in: Natural Computing | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

This paper presents a new evolutionary algorithm for solving multi-objective optimization problems. The proposed algorithm simulates the infection of the endosymbiotic bacteria Wolbachia to improve the evolutionary search. We conducted a series of computational experiments to contrast the results of the proposed algorithm to those obtained by state of the art multi-objective evolutionary algorithms (MOEAs). We employed two widely used test problem benchmarks. Our experimental results show that the proposed model outperforms established MOEAs at solving most of the test problems.

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!

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!

Literatur
Zurück zum Zitat Alba B, Dorronsoro B (2010) Cellular genetic algorithms. Springer, New York Alba B, Dorronsoro B (2010) Cellular genetic algorithms. Springer, New York
Zurück zum Zitat Arias-Montano A, Coello C, Mezura-Montes E (2010) Mode-LD+SS: a novel differential evolution algorithm incorporating local dominance and scalar selection mechanisms for multi-objective optimization. In: IEEE congress on evolutionary computation. IEEE, pp 1–8 Arias-Montano A, Coello C, Mezura-Montes E (2010) Mode-LD+SS: a novel differential evolution algorithm incorporating local dominance and scalar selection mechanisms for multi-objective optimization. In: IEEE congress on evolutionary computation. IEEE, pp 1–8
Zurück zum Zitat Coello CA, Lamont GB, van Veldhuizen VA (2007) Evolutionary algorithms for solving multi-objective problems. Springer, New YorkMATH Coello CA, Lamont GB, van Veldhuizen VA (2007) Evolutionary algorithms for solving multi-objective problems. Springer, New YorkMATH
Zurück zum Zitat Crain P, Mains J, Suh E (2011) Wolbachia infections that reduce immature insect survival: predicted impacts on population replacement. BMC Evol Biol 11:290 Crain P, Mains J, Suh E (2011) Wolbachia infections that reduce immature insect survival: predicted impacts on population replacement. BMC Evol Biol 11:290
Zurück zum Zitat Dobson S, Fox W, Jiggins F (2002) The effect of Wolbachia-induced cytoplasmic incompatibility on host population size in natural and manipulated systems. Proc Biol Sci 269(1490):437–445CrossRef Dobson S, Fox W, Jiggins F (2002) The effect of Wolbachia-induced cytoplasmic incompatibility on host population size in natural and manipulated systems. Proc Biol Sci 269(1490):437–445CrossRef
Zurück zum Zitat Guevara-Souza M, Vallejo E (2008) A computer simulation model of gene replacement in vector populations. In: 8th IEEE international conference on bioinformatics and bioengineering proceedings, pp 1–6 Guevara-Souza M, Vallejo E (2008) A computer simulation model of gene replacement in vector populations. In: 8th IEEE international conference on bioinformatics and bioengineering proceedings, pp 1–6
Zurück zum Zitat Guevara-Souza M, Vallejo E (2009) Computer simulation on the maternal effect dominant embryonic arrest (MEDEA) for disease vector population replacement. In: 11th Annual conference on genetic and evolutionary computation proceedings, pp 1787–1788. ACM, New York Guevara-Souza M, Vallejo E (2009) Computer simulation on the maternal effect dominant embryonic arrest (MEDEA) for disease vector population replacement. In: 11th Annual conference on genetic and evolutionary computation proceedings, pp 1787–1788. ACM, New York
Zurück zum Zitat Guevara-Souza M, Vallejo E (2012) Wolbachia infection improves genetic algorithms as optimization procedure. In: Theory and practice of natural computing proceedings. Springer, New York, pp 161–173 Guevara-Souza M, Vallejo E (2012) Wolbachia infection improves genetic algorithms as optimization procedure. In: Theory and practice of natural computing proceedings. Springer, New York, pp 161–173
Zurück zum Zitat Guevara-Souza M, Vallejo EE (2011) Computer simulation on disease vector population replacement driven by the maternal effect dominant embryonic arrest (MEDEA). In: Software tools and algorithms for biological systems. Springer, New York, pp 335–344 Guevara-Souza M, Vallejo EE (2011) Computer simulation on disease vector population replacement driven by the maternal effect dominant embryonic arrest (MEDEA). In: Software tools and algorithms for biological systems. Springer, New York, pp 335–344
Zurück zum Zitat Hoffman A, Montgomery B, Popovici J (2011) Successful establishment of Wolbachia in Aedes populations to suppress dengue transmission. Nat Biotechnol 476:454–459 Hoffman A, Montgomery B, Popovici J (2011) Successful establishment of Wolbachia in Aedes populations to suppress dengue transmission. Nat Biotechnol 476:454–459
Zurück zum Zitat Marshall J, Taylor C (2009) Malaria control with transgenic mosquitoes. Plos Med 6:164–168 Marshall J, Taylor C (2009) Malaria control with transgenic mosquitoes. Plos Med 6:164–168
Zurück zum Zitat McMeniman CJ, Lane C, Cassi RV (2009) Stable introduction of life shortening Wolbachia infection into the mosquito Aedes aegypti. Sci Agric 323:141–144 McMeniman CJ, Lane C, Cassi RV (2009) Stable introduction of life shortening Wolbachia infection into the mosquito Aedes aegypti. Sci Agric 323:141–144
Zurück zum Zitat Michalewicz Z (1998) Genetic algorithms + data structures = evolution programs. Artificial intelligence. Springer, New York Michalewicz Z (1998) Genetic algorithms + data structures = evolution programs. Artificial intelligence. Springer, New York
Zurück zum Zitat Presgraves DC (2000) A genetic test of the mechanism of Wolbachia-induced cytoplasmic incompatibility in drosophila. Genet Mol Res 154:771–776 Presgraves DC (2000) A genetic test of the mechanism of Wolbachia-induced cytoplasmic incompatibility in drosophila. Genet Mol Res 154:771–776
Zurück zum Zitat Vargha A, Delaney HD (2000) A critique and improvement of the “CL” common language effect size statistics of McGraw and Wong. J Educ Behav Stat 25(2):101–132 Vargha A, Delaney HD (2000) A critique and improvement of the “CL” common language effect size statistics of McGraw and Wong. J Educ Behav Stat 25(2):101–132
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics Bull 1(6):80–83CrossRef Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics Bull 1(6):80–83CrossRef
Zurück zum Zitat Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef
Zurück zum Zitat Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132CrossRef Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132CrossRef
Metadaten
Titel
Using a simulated Wolbachia infection mechanism to improve multi-objective evolutionary algorithms
verfasst von
Mauricio Guevara-Souza
Edgar E. Vallejo
Publikationsdatum
01.03.2015
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 1/2015
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-013-9404-7

Weitere Artikel der Ausgabe 1/2015

Natural Computing 1/2015 Zur Ausgabe

Premium Partner