Μελέτη και ανάπτυξη αλγόριθμων εμπνευσμένων από τη βιολογία (bio-inspired) για τη βελτιστοποίηση δικτύων επικοινωνιών
| dc.contributor.author | Χατζηφώτης, Ιωάννης Ε. | |
| dc.date.accessioned | 2009-02-16T07:59:24Z | |
| dc.date.available | 2009-02-16T07:59:24Z | |
| dc.date.issued | 2009-02-16T07:59:24Z | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/2991 | |
| dc.description.abstract | Μια αναλογία με τον τρόπο με τον οποίο τα μυρμήγκια λύνουν το πρόβλημα εύρεσης της τροφής τους έχει προταθεί προκειμένου να λυθούν δύσκολα NP-πλήρη προβλήματα βελτιστοποίησης. Καλείται βελτιστοποίηση αποικιών μυρμηγκιών (ACO) και έχει ένα θετικές εντυπώσεις από την κοινότητα δικτύων μέσω της άπληστης μεταευριστικής του, της δυνατότητας χρησιμοποίησής του σε κατανεμημένα συστήματα και της ικανότητάς του να χρησιμοποιηθεί στα πλέον σύγχρονα προβλήματα δικτύων. Σε αυτήν την έρευνα, η ACO χρησιμοποιείται για να διαμορφώσει έναν αλγόριθμο κατανομής υπομεταφορέων (subcarrier) (ACO-SAA) που προορίζεται για την απόδοση των υπομεταφορέων σε ένα ΟFDMA-βασισμένο ασύρματο σύστημα. Το προτεινόμενο ACO-SAA διατυπώνεται από μαθηματική άποψη και επικυρώνεται μέσω των ενδεικτικών αποτελεσμάτων προσομοίωσης επιδεικνύοντας τη δυνατότητά του να ανακαλύψει λύσεις κοντά στη βέλτιστη στον ελάχιστο χρόνο. | |
| dc.language.iso | el | |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
| dc.subject | Mathematical optimization | |
| dc.subject | Orthogonal frequency division multiplexing | |
| dc.subject | Αλγόριθμοι | |
| dc.title | Μελέτη και ανάπτυξη αλγόριθμων εμπνευσμένων από τη βιολογία (bio-inspired) για τη βελτιστοποίηση δικτύων επικοινωνιών | |
| dc.type | Master Thesis | |
| europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/2991 | |
| europeana.type | IMAGE | |
| dc.identifier.call | 519.6 XAT | |
| dc.description.abstractEN | An analogy with the way of how ants solve their food discovery problem has been suggested in order to solve difficult and hard NP-complete optimization problems. It is called Ant Colony Optimization (ACO) and has a positive feedback from the network community through its greedy metaheuristic, the distributed usage and the ability to be applied in the most up-to-date network problems. In this survey, ACO is used to model a Subcarrier Allocation Algorithm (ACO-SAA) destined to the allocation of subcarriers in an OFDMA-based wireless system. The proposed ACO-SAA is mathematically formulated and validated via indicative simulation results showcasing its ability to obtain near optimal solution with minimal time consumption. |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Ψηφιακών Συστημάτων
Department of Digital Systems
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές