利用确定性退火技术的旅行商问题求解算法

• 作者: 李晓明 杨广文 王鼎兴 郑纬民
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 确定性退火技术 旅行商问题 聚类 极大熵原理
• 年，卷（期）: 1999,（1）
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP18
• 字数: 2441字
• 语种: 中文

摘要

将确定性退火技术及聚类方法应用于旅行商问题,给出了求解旅行商问题的一种启发式算法.该方法将旅行商问题的离散模型转化为连续模型去求解,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来获得旅行商问题的解,并给出了一个简单的显式迭代公式.算例表明,该算法性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨广文	清华大学计算机科学与技术系	54	540	12.0	22.0
2	李晓明	北京大学计算机科学与技术系	127	2603	27.0	49.0
3	郑纬民	清华大学计算机科学与技术系	181	2698	27.0	46.0
4	王鼎兴	清华大学计算机科学与技术系	30	349	11.0	17.0