A comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem
Kein Vorschaubild vorhanden
Autor:innen
Autor:in (Körperschaft)
Publikationsdatum
2022
Typ der Arbeit
Studiengang
Typ
04B - Beitrag Konferenzschrift
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
2022 9th International Conference on Soft Computing & Machine Intelligence (ISCMI)
Themenheft
DOI der Originalpublikation
Link
Reihe / Serie
Reihennummer
Jahrgang / Band
Ausgabe / Nummer
Seiten / Dauer
97-102
Patentnummer
Verlag / Herausgebende Institution
IEEE
Verlagsort / Veranstaltungsort
Toronto
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
We compare the two parent selection methods “linear rank” and “tournament” in a Genetic Algorithm applied to a dynamic Travelling Salesman Problem (TSP). The inherent dynamics of the problem is considered by temporarily doubling the costs between two randomly selected cities. In our experiments we take into account tournament selection with tournament sizes of 3, 5, and 10. A larger tournament size results in as good a performance as with linear rank selection in a small-scale dynamic TSP, whereas smaller tournament sizes better preserve the diversity of the population and avoid getting stuck in local optima. However, the assumption that tournament is superior to linear rank on a dynamic TSP could neither be confirmed nor falsified in the applied testcases.
Schlagwörter
Fachgebiet (DDC)
330 - Wirtschaft
Veranstaltung
Soft Computing & Machine Intelligence (ISCMI)
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
979-8-3503-2088-6
979-8-3503-2087-9
979-8-3503-2087-9
ISSN
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Zukunftsfelder FHNW
Publikationsstatus
Veröffentlicht
Begutachtung
Peer-Review der ganzen Publikation
Open Access-Status
Closed
Lizenz
Zitation
BOEH, Ramona, Thomas HANNE und Rolf DORNBERGER, 2022. A comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem. In: 2022 9th International Conference on Soft Computing & Machine Intelligence (ISCMI). Toronto: IEEE. 2022. S. 97–102. ISBN 979-8-3503-2088-6. Verfügbar unter: https://irf.fhnw.ch/handle/11654/48256