基于HFC-ADM模型对SA的改进及应用

通过分析模拟退火算法(SA)以及利用分等级公平竞争(HFC)模型对SA改进的固有缺陷,提出新的基于自适应输入阀值的HFC模型(HFC-ADM)的模拟退火算法及其算法流程,同时进行详细的数学描述。最后以求证旅行商问题(TSP)为例,通过统计数据验证了改进后的算法较采用同样局部优化的标准退火算法和分等级公平竞争的模拟退火算法具有更好的收敛速度和优化解。