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

被引：3

作者：

刘军

兰家隆

李丹

机构：

[1] 电子科技大学电子工程系

来源：

电子科技大学学报 | 1992年 / 03期

关键词：

旅行推销员问题; 退火模拟; 全局优化; 扰动;

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