University of Piraeus (UNIPI)
Αλγόριθμοι τεχνητής ευφυΐας σμήνους και εφαρμογές σε μη-ντετερμινιστικά πολυωνυμικά προβλήματα
Abstract
dc:descriptionThis thesis examines non deterministic polynomial problems in relation to the solutions proposed by Swarm Intelligence Algorithms. Many real life problems can be reduced to problems in the NP class and that is the reason they attract scientific interest. In this thesis, the problems that are examined are the Travelling Salesman Problem, the Vehicle Routing Problem, the Quadratic Assignment Problem in the form of the Linear Machine Layout Problem. These problems are approached with established methods like Simulated Annealing but also with the new methods of Ant Swarm Intelligence. The aim of the critical appraisal of the international journals and literature review is to select the best performing algorithms in relation to the above mentioned problems. Finally, a new Ant Swarm Intelligence algorithm is proposed.
Degree
thesis:*- Grantor dc:publisher
- University of Piraeus (UNIPI)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Fountas, Chrysostomos
- Φούντας, Χρυσόστομος
Subjects
dc:subject × 14- Ευφυΐα σμήνους
- Μη ντετερμινιστικά πολυωνυμικά προβλήματα
- Αλγόριθμοι μυρμηγκιών
- Πρόβλημα περιοδεύοντος πωλητή
- Αλγόριθμος συστήματος αποικίας μυρμηγκιών
- Swarm intelligence
- Non-deterministic polynomial problems
- Ant algorithms
- Travelling salesman problem
- Ant colony system algorithm
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/21688