加温退火算法及其在旅行商问题中的应用

• 作者: 俞家文 杜伟 王保敏
• 来源期刊: 科技与创新
• 关键词: 加温 模拟退火算法 旅行商问题
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 23-24
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.01.010

摘要

传统的模拟退火算法初始温度人工选取可能出现过高或过低,致使运行时间长、搜索效率低.在传统的模拟退火算法中引入加温过程,可以根据算法自身的运行得到合适的初始温度与较好的解质.文章将加温前后的模拟退火算法应用于旅行商问题,验证了加温模拟退火算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞家文	合肥工业大学管理学院	15	201	9.0	14.0
2	杜伟	合肥工业大学管理学院	7	34	3.0	5.0
3	王保敏	合肥工业大学管理学院	3	29	3.0	3.0