一种多种群遗传策略的OFDM功率分配算法  

Multiple population genetic strategy power allocation algorithm of OFDM

作　　者：胡山锋[1] 李洪烈[2] 林成浴[2] 宋高俊[1] 

机构地区：[1]南昌航空大学信息工程学院,南昌330063 [2]海军航空工程学院青岛分院航空电子系,山东青岛266041

出　　处：《计算机工程与应用》2014年第14期202-205,共4页Computer Engineering and Applications

摘　　要：针对标准遗传算法在解决比例速率约束下多用户OFDM系统的功率分配出现的收敛速度慢和早熟收敛问题,提出了一种基于多种群遗传策略的功率分配算法。提出算法以业务公平指数为适应度值和以最优个体保持代数为算法终止依据。各个种群使用不同的控制参数,通过移民算子相互联系。仿真结果表明,提出的算法的收敛速度(100代左右)比标准遗传算法的收敛速度(300代左右)快且收敛结果稳定(都基本趋于0),在最大化总容量的同时很好地维持了用户比例速率公平性。Aiming at the slow convergence and premature convergence problem of standard genetic algorithm in solving power distribution of multiuser OFDM with proportional rate constrains, a power distribution algorithm based on multiple population genetic strategy is proposed in this paper. The proposed algorithm takes service fairness index for fitness value and ends with the retainable generations of the best individual. All population different control parameters are used and contract with one another through immigrant operator. Simulation results show that the proposed algorithm’s convergence speed（almost 100 generation）is faster than standard genetic algorithm（almost 300 generation）and the result is steadier （almost tend to be zero）. It can maintain the fairness of proportional rate while maximizing the sum capacity.

关 键 词：标准遗传算法 多种群遗传算法 比例速率约束 收敛速度 早熟收敛 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]