| 基于HFC-ADM模型对SA的改进及应用 |
| |
| 引用本文： | 潘伟杰,李少波,李杰,丁小宝. 基于HFC-ADM模型对SA的改进及应用[J]. 贵州大学学报(自然科学版), 2009, 26(2): 67-70,77 |
| |
| 作者姓名： | 潘伟杰 李少波 李杰 丁小宝 |
| |
| 作者单位： | 贵州大学教育部现代制造技术重点实验室,贵州,贵阳,550003;贵州大学教育部现代制造技术重点实验室,贵州,贵阳,550003;贵州大学教育部现代制造技术重点实验室,贵州,贵阳,550003;贵州大学教育部现代制造技术重点实验室,贵州,贵阳,550003 |
| |
| 基金项目： | 贵州大学研究生创新基金资助 |
| |
| 摘 要： | 通过分析模拟退火算法（SA）以及利用分等级公平竞争（HFC）模型对SA改进的固有缺陷，提出新的基于自适应输入阀值的HFC模型（HFC-ADM）的模拟退火算法及其算法流程，同时进行详细的数学描述。最后以求证旅行商问题（TSP）为例，通过统计数据验证了改进后的算法较采用同样局部优化的标准退火算法和分等级公平竞争的模拟退火算法具有更好的收敛速度和优化解。
|
| 关 键 词： | 分等级公平竞争 模拟退火算法 自适应输入阀值 |
Improvement and Application of Simulated Annealing Algorithm Based on HFC-ADM Model |
| |
| PAN Wei-jie,LI Shao-bo,LI Jie,DING Xiao-bao. Improvement and Application of Simulated Annealing Algorithm Based on HFC-ADM Model[J]. Journal of Guizhou University(Natural Science), 2009, 26(2): 67-70,77 |
| |
| Authors: | PAN Wei-jie LI Shao-bo LI Jie DING Xiao-bao |
| |
| Affiliation: | Key Laboratory of Advanced Manufacturing Technology;Guizhou University;Guiyang 550003 |
| |
| Abstract: | 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 optimizati... |
| |
| Keywords: | hierarchical fair competition simulated annealing algorithm adaptive admission threshold |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
