Abstract: The fluctuation of available wireless link bandwidth motivates the study of adaptive multimedia services in wireless/mobile networks This paper focusses on a bandwidth adaptation scheme, which takes the maximum revenue as the objective The optimal bandwidth adaptation algorithm which seeks to achieve maximum revenue is an NP hard problem, because it has to investigate every adaptation case A bandwidth adaptation scheme based on genetic algorithm is proposed, which achieves near optimal total revenue with much less complexity compared to an optimal bandwidth adaptation algorithm Simulation is carried out to compare the algorithm with an optimal bandwidth adaptation algorithm, the results reveal that the genetic algorithm approximates the optimal solution very well