A comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem

dc.contributor.authorBoeh, Ramona
dc.contributor.authorHanne, Thomas
dc.contributor.authorDornberger, Rolf
dc.date.accessioned2025-03-07T07:58:00Z
dc.date.issued2022
dc.description.abstractWe 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.
dc.eventSoft Computing & Machine Intelligence (ISCMI)
dc.identifier.doi10.1109/ISCMI56532.2022.10068458
dc.identifier.isbn979-8-3503-2088-6
dc.identifier.isbn979-8-3503-2087-9
dc.identifier.urihttps://irf.fhnw.ch/handle/11654/48256
dc.language.isoen
dc.publisherIEEE
dc.relation.ispartof2022 9th International Conference on Soft Computing & Machine Intelligence (ISCMI)
dc.spatialToronto
dc.subject.ddc330 - Wirtschaft
dc.titleA comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem
dc.type04B - Beitrag Konferenzschrift
dspace.entity.typePublication
fhnw.InventedHereYes
fhnw.ReviewTypeAnonymous ex ante peer review of a complete publication
fhnw.affiliation.hochschuleHochschule für Wirtschaft FHNWde_CH
fhnw.affiliation.institutInstitut für Wirtschaftsinformatikde_CH
fhnw.openAccessCategoryClosed
fhnw.pagination97-102
fhnw.publicationStatePublished
relation.isAuthorOfPublication35d8348b-4dae-448a-af2a-4c5a4504da04
relation.isAuthorOfPublication64196f63-c326-4e10-935d-6776cc91354c
relation.isAuthorOfPublication.latestForDiscovery35d8348b-4dae-448a-af2a-4c5a4504da04
Dateien

Lizenzbündel

Gerade angezeigt 1 - 1 von 1
Kein Vorschaubild vorhanden
Name:
license.txt
Größe:
2.66 KB
Format:
Item-specific license agreed upon to submission
Beschreibung: