Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

11.02.2020 | Methodologies and Application

Research on the performance of multi-population genetic algorithms with different complex network structures

Zeitschrift:
Soft Computing
Autoren:
Xiaoqiu Shi, Wei Long, Yanyan Li, Dingshan Deng, Yonglai Wei
Wichtige Hinweise
Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

Genetic algorithm is a frequently used evolutionary algorithm that cannot avoid premature convergence. Multi-population is usually used to overcome this disadvantage, obtaining multi-population genetic algorithm (MGA). If sub-populations and communications among them are considered as nodes and edges, respectively, an MGA can be represented as a complex network. After reviewing previous researches, we find that the network structures used to design MGAs are limited and some parameters (SPS, sub-population size, and SPN, sub-population number) under a certain total individual number (TIN) are always ignored. Using seven network structures (BAnet, BDnet, CTnet, ERnet, HAnet, LCnet, and SWnet) to design MGAs that are used to solve some flexible job shop scheduling problems, how the network structures and parameters affect the performances of MGAs is addressed. The simulation results indicate that: (i) the MGA with ERnet rather than the famous BAnet often performs well although their performances are problem-dependent; (ii) the Hamming distance index proposed here can properly capture the phenomenon that the smaller the average path length, the higher the propagation rate; and (iii) under a certain TIN, their performances first increase and then decrease gradually as SPN increases, and their performances first increase rapidly and then remain almost unchanged as SPS increases.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Premium Partner

    Bildnachweise