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

Master Thesis
Author
Χατζηφώτης, Ιωάννης Ε.
Date
2009-02-16View/ Open
Abstract
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.