Adaptive Resource Allocation Algorithm for OFDMA System Based on Ant Colony Algorithm

Abstract

This paper has proposed adaptive resources allocative decisions in OFDMA system based on Ant Colony Algorithms.The problem was modeled as finding a minimum cost path in a graph. The antssolution construction was guided by pheromone trail and heuristic information.Due to the unique heuristic searching mechanism of the ant colony algorithm,the proposed algorithm is guaranteed to converge quickly tto an approximately optimal solution.Simulation results show that the performance of the proposed algorithm is close to the optimal solution ,and gains 1-2dB in comparison with the fixed allocation scheme.