三维限制TSP的退火模拟算法

被引:3
作者
刘军
兰家隆
李丹
机构
[1] 电子科技大学电子工程系
关键词
旅行推销员问题; 退火模拟; 全局优化; 扰动;
D O I
暂无
中图分类号
TN711.6 [网络图论]; O242.1 [数学模拟]; O [数理科学和化学];
学科分类号
07 ;
摘要
给出了一种具有全局优化特性的三维限制TSP的求解方法,研究了针对三维限制TSP的退火模拟模型的建立、扰动的形成和算法参数的选取,最后给出了实验例子。
引用
收藏
页码:241 / 246
页数:6
相关论文
共 2 条
[1]   LSI/VLSI布线的退火模拟算法的研究与实现 [J].
刘军 ;
顾德仁 ;
兰家隆 ;
王兆明 .
电子学报, 1989, (05) :121-123
[2]   NEURAL COMPUTATION OF DECISIONS IN OPTIMIZATION PROBLEMS [J].
HOPFIELD, JJ ;
TANK, DW .
BIOLOGICAL CYBERNETICS, 1985, 52 (03) :141-152