一种针对频率指配问题的改进蚁群算法
【摘要】:频率指配问题是一种NP完备性问题,蚁群算法在该问题搜寻最优解中表现突出。但在处理大规模问题时,其收敛速度缓慢,算法效率低下;且会出现早熟现象,陷入局部最优。为解决以上问题,文中从两方面对算法加以改进:结合频率指配问题合理缩小求解空间,以提高效率;根据信息素设置挥发因子值,以防止早熟。仿真结果表明改进算法提高了算法效率且保证了解的质量。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||
|