基于改进混合遗传算法的信道分配研究

摘要：

用遗传与模拟退火相结合的混合算法对信道分配问题进行研究,并通过加入"寻优式爬山"与大规模基因突变两种优化方法对混合算法进行改进,克服了一般遗传算法收敛速度慢以及易于陷入局部最优解的缺点.给出了算法的实现流程,并针对几个典型信道分配问题对一般遗传算法、遗传与退火混合算法、改进后的混合算法进行仿真.仿真结果证明改进算法较其他2种算法至少节省80%的时间,并具有更好的稳定性,是解决信道分配问题的一种很好的算法.

关键词：信道分配、遗传算法、模拟退火算法、寻优式爬山法、大规模基因突变

所属期刊栏目：31

分类号：TN914

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60