-
题名神经网络方法在解多路旅行商问题中的应用
被引量:4
- 1
-
-
作者
党建武
靳蕃
-
机构
兰州铁道学院电信与自动控制系
西南交通大学计算机与通信工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
1998年第5期113-115,共3页
-
基金
国家攀登计划(组合优化)基金
-
文摘
本文对多路旅行商问题根据出发城市和返回情况分成了四个子问题,建立了各问题的神经网络计算能量函数和迭代公式,提出了智能化的优化方法.并用中国31个城市进行了模拟分析,结果表明神经网络对求解多路旅行商问题十分有效。
-
关键词
神经网络
组合优化
多路旅行商问题
-
Keywords
Neural network, Combination optimization, Multiple travelling salesmen problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名神经网络方法在解多路旅行商问题中的应用
被引量:3
- 2
-
-
作者
党建武
靳蕃
-
机构
西南交通大学
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
1995年第4期394-398,共5页
-
基金
国家攀登计划(组合优化)资助项目
-
文摘
本文提出了把MTSP转化成标准TSP的方法,讨论了用神经网络的原理和方法解决它,计算机模拟结果表明该方法十分有效.
-
关键词
人工神经网络
组合优化
旅行商问题
多路旅行商问题
-
Keywords
artificial network
combinational optimization
travelling salesmen problem
muitiple travelling salesmen problem
-
分类号
O224
[理学—运筹学与控制论]
O157.5
[理学—基础数学]
-
-
题名基于混合算法的均衡路程MTSP研究
被引量:1
- 3
-
-
作者
徐洪丽
梁勇
史斌
刘绍翰
-
机构
山东农业大学信息科学与工程学院
泰安市公安消防支队
南京航空航天大学信息学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第4期906-908,共3页
-
基金
地理空间信息工程国家测绘局重点实验室基金项目(B2623)
山东省水利科技专项基金项目(200357)
-
文摘
给出了MTSP的整数线性规划模型、分类,提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标MTSP问题。针对均衡各旅行商访问路程的MTSP设计了相应的求解算法,求解算法为遗传算法和2-opt的混合算法。给出了相应的示例和实验结果,并对实验结果的有效性进行了研究。
-
关键词
多路旅行商问题
均衡多路旅行商
目标函数
虚拟点设置
混合算法
-
Keywords
MTSP
balanced MTSP
objective function
virtual settings
hybrid algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名城市车辆配送线路设计的模型与算法
被引量:2
- 4
-
-
作者
金升平
-
机构
武汉理工大学统计学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第22期38-39,47,共3页
-
基金
国家自然科学基金资助项目(编号:60073057)
-
文摘
文章建立了城市车辆配送的多旅行商问题(MTSP)模型,设计了一个新的遗传算法,用2Opt算子改进解的总距离,用贪心交叉算子提供变异功能,计算实例表明了该算法的有效性。
-
关键词
城市车辆配送线路
设计
模型
算法
多路旅行商问题
遗传算法
二边修正法
-
Keywords
Logistic,MTSP,Genetic Algorithm,2Opt
-
分类号
O22
[理学—运筹学与控制论]
-
-
题名遗传算法在一类组合优化中的应用
被引量:7
- 5
-
-
作者
冯春
陈永
-
机构
西南交通大学机械学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2001年第5期44-46,共3页
-
基金
国家自然科学基金资助项目!(59975077)
-
文摘
文章研究了一类组合优化问题如:多路旅行商问题(MTSP)及分配问题。其实质为排序优化,提出了基于GA求解排序优化的求解策略,解释了实现该算法的一些关键问题,计算机模拟结果表明了该方法的有效性。
-
关键词
组合优化
多路旅行商问题
分配问题
遗传算法
计算机模拟
-
Keywords
: Combinatorial Optimization,MTSP,Assign problem,Genetic Algorithms
-
分类号
O224
[理学—运筹学与控制论]
O242.23
[理学—计算数学]
-
-
题名边缘学科分支最新动向
- 6
-
-
-
出处
《中国无线电电子学文摘》
1998年第5期153-156,共4页
-
-
关键词
收敛速度
算法
仿真结果
细胞神经网络
网络结构
多路旅行商问题
实现方法
学科分支
恢复性能
理论分析
-
分类号
TN
[电子电信]
-