摘要
针对标准遗传算法在解决比例速率约束下多用户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.
出处
《计算机工程与应用》
CSCD
2014年第14期202-205,共4页
Computer Engineering and Applications
关键词
标准遗传算法
多种群遗传算法
比例速率约束
收敛速度
早熟收敛
standard genetic algorithm
multiple population genetic algorithm
proportional rate constrains
convergence speed
premature convergence