Μελέτη και ανάπτυξη αλγόριθμων εμπνευσμένων από τη βιολογία (bio-inspired) για τη βελτιστοποίηση δικτύων επικοινωνιών

Abstract

Μια αναλογία με τον τρόπο με τον οποίο τα μυρμήγκια λύνουν το πρόβλημα εύρεσης της τροφής τους έχει προταθεί προκειμένου να λυθούν δύσκολα NP-πλήρη προβλήματα βελτιστοποίησης. Καλείται βελτιστοποίηση αποικιών μυρμηγκιών (ACO) και έχει ένα θετικές εντυπώσεις από την κοινότητα δικτύων μέσω της άπληστης μεταευριστικής του, της δυνατότητας χρησιμοποίησής του σε κατανεμημένα συστήματα και της ικανότητάς του να χρησιμοποιηθεί στα πλέον σύγχρονα προβλήματα δικτύων. Σε αυτήν την έρευνα, η ACO χρησιμοποιείται για να διαμορφώσει έναν αλγόριθμο κατανομής υπομεταφορέων (subcarrier) (ACO-SAA) που προορίζεται για την απόδοση των υπομεταφορέων σε ένα ΟFDMA-βασισμένο ασύρματο σύστημα. Το προτεινόμενο ACO-SAA διατυπώνεται από μαθηματική άποψη και επικυρώνεται μέσω των ενδεικτικών αποτελεσμάτων προσομοίωσης επιδεικνύοντας τη δυνατότητά του να ανακαλύψει λύσεις κοντά στη βέλτιστη στον ελάχιστο χρόνο.