摘要
通过分析模拟退火算法(SA)以及利用分等级公平竞争(HFC)模型对SA改进的固有缺陷,提出新的基于自适应输入阀值的HFC模型(HFC-ADM)的模拟退火算法及其算法流程,同时进行详细的数学描述。最后以求证旅行商问题(TSP)为例,通过统计数据验证了改进后的算法较采用同样局部优化的标准退火算法和分等级公平竞争的模拟退火算法具有更好的收敛速度和优化解。
A new simulated annealing algorithm （SA） was proposed based on Hierarchical Fair Competition-adaptive admission threshold （HFC-ADM） model and the algorithm of the model was described by mathematics in view of the disadvantage of standard simulated annealing algorithm and the simulated annealing algorithm based on Hierarchical Fair Competition （ HFC ） model. Finally, Taking an example of traveling salesman problem （TSP） to validate above-mentioned idea, improving algorithm has better convergence property and optimization solutions in comparison with SA and HFCSA through the experimental statistic data.
出处
《贵州大学学报（自然科学版）》
2009年第2期67-70,77,共5页
Journal of Guizhou University:Natural Sciences
基金
贵州大学研究生创新基金资助(2009009)
关键词
分等级公平竞争
模拟退火算法
自适应输入阀值
hierarchical fair competition
simulated annealing algorithm
adaptive admission threshold
