-
题名用玻尔兹曼网络解旅行商问题
被引量：1
- 1
-
-
作者
周江鸣
-
机构
江苏省交通厅
-
出处
《计算机工程与应用》
CSCD
北大核心
1997年第10期22-24,共3页
-
文摘
本文提出在玻尔兹曼网络上解旅行商问题的一种有效方法，已在ＰＣ机上模拟实现，运算速度较快。
-
关键词
旅行商问题
玻尔兹曼网络
组合优化
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名玻尔兹曼网络的一种应用
- 2
-
-
作者
张德富
顾卫刚
-
机构
南京大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1992年第11期15-19,7,共6页
-
基金
国家863计划的资助
-
文摘
本文基于Boltzmann网络模型,探讨了解组合优化中两个NP难题的算法.第一个是解旅行商问题(TSP)算法,文中首先以Aarts等提出的算法为基础,对其"收敛过程"作了改进,因而与原算法相比,运算速度较快.第二个是任务安排算法,该算法具有优化程度高,计算速度快等特点.
-
关键词
并行
分布式处理
玻尔兹曼网络
-
Keywords
parallel distributed processing
travelling salesman problem
task arrange
-
分类号
TN711
[电子电信—电路与系统]
-
-
题名解旅行商问题的一种有效方法
- 3
-
-
作者
张德富
顾卫刚
-
机构
南京大学计算机科学系
-
出处
《南京大学学报（自然科学版）》
CAS
CSCD
1993年第2期208-215,共8页
-
基金
国家自然科学基金
-
文摘
本文提出在玻尔兹曼网络上解旅行商问题的一种有效方法。它基于Aarts算法[3],但与之有三点不同。一是用Transputer多处理机系统模拟玻尔兹曼网络;二是采用同步机制,三是对Aarts算法的冷却过程作了改进,运算速度较快。
-
关键词
玻尔兹曼网络
组合规划
旅行商问题
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名运营技术
- 4
-
-
-
出处
《运输经理世界》
1998年第10期49-49,共1页
-
-
关键词
车辆技术管理
调度准则
交通运输安全
工作探讨
汽车运输业
玻尔兹曼网络
PDP模型
承包·经营
并行分布处理
模拟试验
-
分类号
U492
[交通运输工程—交通运输规划与管理]
-
