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

Περίληψη

Η παρούσα διδακτορική διατριβή ασχολείται με τα Μη ντετερμινιστικά Πολυωνυμικά Προβλήματα και τις λύσεις που προτείνονται για αυτά από τους Αλγορίθμους Ευφυΐας Σμήνους. Προβλήματα με πλήθος εφαρμογών μπορούν να αναχθούν σε προβλήματα της κλάσης Non deterministic Polynomial και οι τροποποιήσεις τους με σκοπό να καλύψουν μεγαλύτερο εύρος εφαρμογών δείχνουν το ενδιαφέρον που έχουν προκαλέσει στη ερευνητική κοινότητα καθώς και την αντίστοιχη προσπάθεια που έχει γίνει για την επίλυση τους. Τα προβλήματα που ερευνήθηκαν στην παρούσα διατριβή όπως, το Πρόβλημα Περιοδεύοντος Πωλητή, το Πρόβλημα Δρομολόγησης Οχημάτων, το Πρόβλημα Τετραγωνικής Ανάθεσης υπό τη μορφή του Προβλήματος Γραμμικής Τοποθέτησης Μηχανών προσεγγίζονται με παλαιότερες μεθόδους, όπως της Προσομοιωμένης Ανόπτησης, αλλά και με νέους αλγορίθμους σμήνους ευφυΐας μυρμηγκιών. Γίνεται εκτενής έρευνα της διεθνούς αρθρογραφίας και βιβλιογραφίας με σκοπό την επιλογή των βέλτιστων αλγορίθμων και τη κατανόηση της συμπεριφοράς των αλγορί ...
περισσότερα

Περίληψη σε άλλη γλώσσα

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.

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/21688
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/21688
ND
21688
Συγγραφέας
Φούντας, Χρυσόστομος (Πατρώνυμο: Ευάγγελος)
Ημερομηνία
2008
Ίδρυμα
Πανεπιστήμιο Πειραιώς. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Αλεξανδρής Νικόλαος
Μπλέσιος Νικόλαος
Σαπουνάκης Αριστείδης
Βουδούρη Αγγελική
Τσιχριντζής Γεώργιος
Χονδροκούκης Γρηγόριος
Αποστόλου Δημήτριος
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Ευφυΐα σμήνους; Μη ντετερμινιστικά πολυωνυμικά προβλήματα; Αλγόριθμοι μυρμηγκιών; Πρόβλημα περιοδεύοντος πωλητή; Αλγόριθμος συστήματος αποικίας μυρμηγκιών
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
276 σ., εικ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)