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

• 作者: 丁小宝 李少波 李杰 潘伟杰
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 分等级公平竞争 模拟退火算法 自适应输入阀值
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 工程技术科学研究及应用
• 页码范围: 67-70,77
• 页数: 5页
• 分类号: TP312
• 字数: 4758字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2009.02.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李杰	贵州大学教育部现代制造技术重点实验室	41	99	6.0	7.0
2	李少波	贵州大学教育部现代制造技术重点实验室	163	758	13.0	21.0
3	潘伟杰	贵州大学教育部现代制造技术重点实验室	45	259	10.0	14.0
4	丁小宝	贵州大学教育部现代制造技术重点实验室	3	12	2.0	3.0