Open AccessOptimized heuristic implementations in al multi - agent systems
Author(s) -
Christos Drosos,
Χρήστος Δρόσος
Publication year - 2021
Language(s) - Uncategorized
Resource type - Dissertations/theses
DOI - 10.12681/eadd/38763
Subject(s) - implementation , heuristic , computer science , theoretical computer science , artificial intelligence , software engineering
Κεντρικός στόχος της συνδυαστικής βελτιστοποίησης είναι να παραδώσει μια σειρά από ανεξάρτητα αποτελέσματα της επιχειρησιακής έρευνας με την εφαρμογή αλγορίθμων και της θεωρίας υπερ-γράφηματων σε μια σειρά τυχαίων θεωρητικά προβλημάτων της επιστήμης των υπολογιστών. Ένα βασικό κίνητρο είναι ότι χιλιάδες προβλήματα της πραγματικής ζωής μπορεί να διατυπωθούν ως αφηρημένα προβλήματα συνδυαστικής βελτιστοποίησης. Αν και, τα συστήματα πολλαπλών πρακτόρων μπορεί επίσης να χρησιμοποιηθεί για την επίλυση προβλημάτων που είναι δύσκολο ή αδύνατο για τυπικά συστήματα. Στην πράξη εκτεταμένη έρευνα απαιτείται για την επίλυση συνδυαστικών προβλημάτων βελτιστοποίησης με τη χρήση πολυπρακτορικών συστημάτων.Η παρούσα διατριβή ασχολείται με μεθευρετικές προσεγγίσεις των αλγορίθμων τεχνητής νοημοσύνης και συγκεκριμένα και ειδικότερα του "Βελτιστοποίηση σμήνους σωματιδίων" και του "Βελτιστοποίηση αποικίας μυρμηγκιών"Συγκεκριμένα η παρούσα διατριβή εστίασε στα παρακάτω θέματα1.συνδυαστική βελτιστοποίηση των ευφυών συστημάτων πολλαπλών πρακτόρων2.Δυνατότητες των σύγχρονων ευφυών πολυπρακτορικών συστημάτων και βιωσιμότητα αυτών Στα παραπάνω πλαίσια για να ερευνήσουμε τη συμπεριφορά αυτών των αλγορίθμων ασχοληθήκαμε με την επίλυση των παρακάτω τριών προβλημάτων βελτιστοποίησεις1. Το πρόβλημα της δρομολόγησης ενός πλοίου με τη χρήση του αλγορίθμου "Βελτιστοποίηση Σμήνους Σωματιδίων"2. Στην αποτίμηση της επίδρασης του ορισμού αρχικής ποσότητας φερορμόνης στον αλγόριθμο "Βελτιστοποίηση αποικίας μυρμηγκιών" για την επίλυση προβλημάτων δρομολόγησης3. Μια συγκριτική μελέτη των μεθευρετικών αλγορίθμων για το σχεδιασμό ενός "Στόχου από Βελάκια (Dartboard)"