论文部分内容阅读
本文总结了FAP(频率分配问题)研究的进展情况，对各种算法进行归类和分析，提出FAP研究中的一些关键技术的发展趋势。本文建立了FAP问题的数学表述模型，阐述图着色算法的具体思想和方法，其中包括穷举搜索算法的具体内容，串行搜索算法的设计思想，如LFA、SLA以及Dsatur算法等，启发式搜索算法的设计思路，如模拟退火(SA：Simulated Anneal)算法、禁闭搜索(TS：Tabu Search)算法以及遗传(GA：Generic A1gorithm)算法，还包括子图扩展算法的基本方法；介绍了各种算法的测试结果和性能对比分析并讨论了FAP问题目前的一些研究趋势，主要包括多约束问题和困难度衡量。