混合智能优化频率指配算法

Frequency assignment algorithm based on hybrid intelligent optimization method

在模拟退火算法的基础上,引入禁忌搜索的记忆功能,提出了一种基于混合智能优化的频率指配算法,仿真分析了该混合算法各参数对算法性能的影响,并将禁忌搜索、模拟退火两种算法单独应用时的性能和该混合算法的性能进行了对比.结果表明,该混合算法收敛快,稳定性好,解的质量高,能有效改善搜索效率和精度,为解决大规模复杂网系的频率指配问题进行了有益的探索.

A hybrid intelligent optimization frequency assignment algorithm is pres- ented based on the simulated annealing algorithm, and the memory function of tabu search is introduced simultaneously. An analysis on the influence of the parameters on the performance of the hybrid algorithm is made, and the performances of tabu search, simulated annealing and the hybrid algorithm are compared in the simula- tion. Results show that the hybrid algorithm converges quickly and robustly, and its solutions quality is higher, and could improve the search efficiency and precision efficaciously. It is beneficial to solve the frequency assignment problem of large scale network.