elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Swarm Intelligence for Solving a Traveling Salesman Problem

Kuehner, Isabel (2020) Swarm Intelligence for Solving a Traveling Salesman Problem. In: eKNOWN. eKNOW 2020, The Twelfth International Conference on Information, Process, and Knowledge Management, Valencia, Spanien.

[img] PDF
692kB

Kurzfassung

Learning from the social behavior of animals, like bees or ants, opens the field for Swarm Intelligence (SI) algorithms. They can be applied to solve optimization problems, like the Traveling Salesman Problem (TSP). For SI algorithms, each member of the swarm benefits from the whole swarm and the whole swarm benefits from each individual member. The members communicate either directly or indirectly with each other in order to find an optimal solution. This paper presents an overview of three state-of-the-art SI algorithms, namely, the Ant Colony Optimization (ACO), the Particle Swarm Optimization (PSO), and the Bee Colony Optimization (BCO) for solving a TSP. All three algorithms have been implemented and tested. They have been evaluated with respect to the balance between exploration and exploitation.

elib-URL des Eintrags:https://elib.dlr.de/136847/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Swarm Intelligence for Solving a Traveling Salesman Problem
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Kuehner, IsabelIsabel.Kuehner (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:22 März 2020
Erschienen in:eKNOWN
Referierte Publikation:Ja
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:Swarm Intelligence; Traveling Salesman Problem; Ant Colony Optimization; Particle Swarm Optimization; Bee Colony Optimization
Veranstaltungstitel:eKNOW 2020, The Twelfth International Conference on Information, Process, and Knowledge Management
Veranstaltungsort:Valencia, Spanien
Veranstaltungsart:internationale Konferenz
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Kommunikation und Navigation
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R KN - Kommunikation und Navigation
DLR - Teilgebiet (Projekt, Vorhaben):R - Vorhaben GNSS2/Neue Dienste und Produkte (alt)
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Kommunikation und Navigation
Institut für Kommunikation und Navigation > Nachrichtensysteme
Hinterlegt von: Kuehner, Isabel
Hinterlegt am:04 Dez 2020 12:13
Letzte Änderung:07 Mär 2022 12:22

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.