A comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem
dc.contributor.author | Boeh, Ramona | |
dc.contributor.author | Hanne, Thomas | |
dc.contributor.author | Dornberger, Rolf | |
dc.date.accessioned | 2025-03-07T07:58:00Z | |
dc.date.issued | 2022 | |
dc.description.abstract | 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. | |
dc.event | Soft Computing & Machine Intelligence (ISCMI) | |
dc.identifier.doi | 10.1109/ISCMI56532.2022.10068458 | |
dc.identifier.isbn | 979-8-3503-2088-6 | |
dc.identifier.isbn | 979-8-3503-2087-9 | |
dc.identifier.uri | https://irf.fhnw.ch/handle/11654/48256 | |
dc.language.iso | en | |
dc.publisher | IEEE | |
dc.relation.ispartof | 2022 9th International Conference on Soft Computing & Machine Intelligence (ISCMI) | |
dc.spatial | Toronto | |
dc.subject.ddc | 330 - Wirtschaft | |
dc.title | A comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem | |
dc.type | 04B - Beitrag Konferenzschrift | |
dspace.entity.type | Publication | |
fhnw.InventedHere | Yes | |
fhnw.ReviewType | Anonymous ex ante peer review of a complete publication | |
fhnw.affiliation.hochschule | Hochschule für Wirtschaft FHNW | de_CH |
fhnw.affiliation.institut | Institut für Wirtschaftsinformatik | de_CH |
fhnw.openAccessCategory | Closed | |
fhnw.pagination | 97-102 | |
fhnw.publicationState | Published | |
relation.isAuthorOfPublication | 35d8348b-4dae-448a-af2a-4c5a4504da04 | |
relation.isAuthorOfPublication | 64196f63-c326-4e10-935d-6776cc91354c | |
relation.isAuthorOfPublication.latestForDiscovery | 35d8348b-4dae-448a-af2a-4c5a4504da04 |
Dateien
Lizenzbündel
1 - 1 von 1
Kein Vorschaubild vorhanden
- Name:
- license.txt
- Größe:
- 2.66 KB
- Format:
- Item-specific license agreed upon to submission
- Beschreibung: