旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
基于884个网页-相关网页
点胶机离线编程软件的设计与开发_点胶机-中国最大最专业的点胶机生产厂家 关键词:离线编程;优化;点胶机;旅行商问题 [gap=847]Key words: Off-line programming ; Optimization; Dispensing system; TSP
基于92个网页-相关网页
本文中研究的时间依赖型旅行商问题 ( TDTSP) 是 TSP 问题的一类延伸. 在实际中,由于 受交通事故、天气变化、上下班高峰期和道路特征的 影响,任意两节点间的旅行时间依赖于一...
基于4个网页-相关网页
最大的好处旅行旅行商问题(MBTSP)是用来描述如何在这个模型中,代理人的行为,也提出了一个路由算法。
基于4个网页-相关网页
-
traveling salesman problem
- 引用次数:173
The dissertation proposed a frame to solve traveling salesman problem (TSP) with GPSO.
提出采用混合遗传微粒群算法求解旅行商问题的框架结构。
参考来源 - 微粒群算法及其在物流系统中的应用研究
travelling salesman problem
- 引用次数:16
This paper presents a parallel Travelling Salesman Problem(TSP) algorithm based on the idea of simulated annealing.
本文基于模拟退火思想,提出一种解旅行商问题的并行算法,并在Transputer多处理机系统上实现。
参考来源 - 一种解旅行商问题的并行模拟退火算法 in C
-
traveling salesman problem
- 引用次数:10
The dissertation proposed a frame to solve traveling salesman problem (TSP) with GPSO.
提出采用混合遗传微粒群算法求解旅行商问题的框架结构。
参考来源 - 微粒群算法及其在物流系统中的应用研究
-
traveling salesperson problem
- 引用次数:1
参考来源 - 期刊学术社区
-
travelling salesman problem
- 引用次数:1
参考来源 - 一种新的化学计量学方法——蚁群算法
·2,447,543篇论文数据,部分数据来源于NoteExpress