Ein Genetischer Algorithmus repräsentiert einen iterativen Prozess. Innerhalb einer Iteration dieses Prozesses wird eine in ihrer Größe zumeist stabile Population von Individuen um jeweils eine Generation weiterentwickelt. Genetische Algorithmen werden deshalb den populationsbasierten Metaheuristiken zugeordnet. Als erster Schritt muss diese Startpopulation initialisiert werden, wobei die Generierung üblicherweise zufällig erfolgt. Die generierten Individuen liegen in der Regel ausschließlich als Genotyp vor und müssen in der Folge unter Verwendung einer Dekodierungsfunktion dekodiert werden. Diese Funktion überführt den Genotyp des jeweiligen Individuums in den Phänotyp. Die Phänotypen aller Individuen der Population bilden die Eingangsdaten für die Bewertung der Individuen mittels der Fitnessfunktion. Der durch diese Funktion ermittelte Fitnesswert quantifiziert die Anpassung des Individuums an seine Umwelt. Deshalb entspricht die Fitnessfunktion in der Regel der Zielfunktion, kann aber beispielsweise um zusätzliche Parameter erweitert werden. Insbesondere die Integration von Strafkostenfunktionen zur Abwertung unzulässiger oder Lösungen mit ungewünschten Eigenschaften werden häufig verwendet. Auf der bewerteten Population findet anschließend der Selektionsprozess statt, in dem Individuen als Elternteile für zu generierende Kind-Individuen ausgewählt werden. Dieser Auswahlprozess erfolgt abhängig vom Fitnesswert und findet in der Regel paarweise statt. Die Selektion erfolgt probabilistisch, wobei besser bewertete Individuen über höhere Chancen verfügen, selektiert zu werden als schlechter bewertete. Bei dem entwickelten Genetischen Algorithmus für das Standardproblem der Tourenplanung lag der Fokus insbesondere auf dem verwendeten Ansatz zur Kodierung der Lösungen. Der Algorithmus wurde anhand von Probleminstanzen evaluiert. Es wurden hierbei vor allem kleinere Probleme verwendet. Ein Test des Verfahrens an größeren Benchmarkproblemen sowie ein umfassender Parametertest stehen noch aus. Letzterer lässt aufgrund einer Feinabstimmung aller Parameter eine weitere Verbesserung der bisher erzielten Ergebnisse erwarten.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ein Genetischer Algorithmus für das Tourenplanungsproblem


    Beteiligte:
    Häckel, Sascha (Autor:in) / Meier, Sarah (Autor:in) / Schulze, Martin (Autor:in)


    Erscheinungsdatum :

    2011


    Format / Umfang :

    9 Seiten, 3 Bilder, 3 Tabellen, 18 Quellen



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Deutsch




    Sintflut-Algorithmus

    Online Contents | 1995


    Genetischer Code und Schwerelosigkeit

    Briegleb, W. | TIBKAT | 1974


    Algorithmus sizes flare piping

    Mason, G.S. / Kumar, R. | Tema Archiv | 1988


    Vorausschauender Motion-Cueing-Algorithmus

    Pitz, Jürgen-Oliver | Springer Verlag | 2017


    ALGORITHMUS ZUR ELEKTRISCHEN TÜRSCHLIESSUNG

    RRUMBULLAKU BESI / KONCHAN JEFFREY L / SMITH ERIC | Europäisches Patentamt | 2023

    Freier Zugriff