一种针对频率分配问题的改进ANTS算法

摘要

频率分配问题是近年来通信领域研究的热点. 针对FAP问题提出了一种结合模拟退火算法的改进ANTS算法.运用模拟退火算法产生次优解,利用次优解分配初始信息素,并利用ANTS算法来寻求最佳方案.在ANTS算法的每个蚂蚁寻找局部最优过程中,为了加快运算速度,对局部寻优过程进行了改进.实验结果表明,在解质量相当的情况下,该算法能够大大地加快收敛速度,特别是针对一些较复杂的分配情况,效果明显.