Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Design of Multithreaded Estimation of Distribution Algorithms Kapitel lesen Erstes Kapitel lesen

2003 | OriginalPaper | Buchkapitel

A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms

verfasst von : William A. Greene

Erschienen in: Genetic and Evolutionary Computation — GECCO 2003

Verlag: Springer Berlin Heidelberg

Enthalten in: Professional Book Archive

Zugang erhalten

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

search-config
loading …

We present a Kernighan-Lin style local improvement heuristic for genetic algorithms. We analyze the run-time cost of the heuristic. We demonstrate through experiments that the heuristic provides very quick solutions to several problems which have been touted in the literature as especially hard ones for genetic algorithms, such as hierarchical deceptive problems. We suggest why the heuristic works well.

Vorheriges Kapitel Using Adaptive Operators in Genetic Search
Nächstes Kapitel GA-Hardness Revisited
Metadaten
Titel
A Kernighan-Lin Local Improvement Heuristic That Solves Some Hard Problems in Genetic Algorithms
verfasst von
William A. Greene
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
Buch
Genetic and Evolutionary Computation — GECCO 2003

Print ISBN: 978-3-540-40603-7

Electronic ISBN: 978-3-540-45110-5

Copyright-Jahr: 2003

DOI
https://doi.org/10.1007/3-540-45110-2_35

Neuer Inhalt

    Bildnachweise