Back to search

University of Piraeus (UNIPI)

Αλγόριθμοι τεχνητής ευφυΐας σμήνους και εφαρμογές σε μη-ντετερμινιστικά πολυωνυμικά προβλήματα

Abstract

dc:description

This 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/21688

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Fountas, Chrysostomos; Φούντας, Χρυσόστομος. Αλγόριθμοι τεχνητής ευφυΐας σμήνους και εφαρμογές σε μη-ντετερμινιστικά πολυωνυμικά προβλήματα. University of Piraeus (UNIPI), 2008. http://hdl.handle.net/10442/hedi/21688