摘要
提出一种启发式算法,用于求解资源分配问题.算法分为两层:内层检验方法调整译码顺序,并快速检验速率模式的可行性;外层更新机制通过遗传算法有效地更新速率模式.从理论上证明了该算法能完全收敛于全局最优.仿真结果表明,在有限代的进化中,修正遗传算法适值函数的外层更新并结合内层检验,能获得良好的性能,快速有效地分配资源.
A heuristic algorithm is proposed to solve the problem of resource allocation, which can be decomposed into two layers: the inner layer examining method to adjust the decoding order and quickly examine the feasibility of rate modes, and the outer layer updating scheme to efficiently update rate modes by using the genetic algorithm. The heuristic algorithm can completely converge to the global optimum. Simulation experiments show that, in the evolutionary process with finite generations, the outer layer updating scheme, in which the fitness function of the genetic algorithm is modified, is combined with the inner layer examining method, which can achieve good system performance and allocate system resources quickly and efficiently.
出处
《控制与决策》
EI
CSCD
北大核心
2009年第8期1143-1149,1155,共8页
Control and Decision
基金
国家自然科学基金项目(60772142)
国家973计划项目(2007CB310604)
关键词
资源分配
串行干扰消除
译码顺序
速率模式
遗传算法
Resource allocation
Successive interference cancellation
Decoding order
Rate mode
Genetic algorithm