传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊
2009-04-23 09:20
旅行商问题_TSP_算法的比较,下来看看。
2016-07-20 16:51
基于旅行商问题的粒子群优化算法_刘强
2017-03-16 10:54
针对基本粒子群优化算法(PSO)容易陷入局部最优的缺点,将模拟退火算法(SA)引入PSO,提出一种新的粒子群算法求解旅行商问题。该算法结合了PSO的快速寻优能力和SA的概率突跳特性,
2009-04-22 08:46
针对工业钢构打字加工路径的组合优化目标,为尽量减少换刀次数和优化刀具移动轨迹,使走刀时间最短,提出建立基于旅行商问题(TSP)的非确定型多项式数学模型,并应用遗传算法
2012-05-29 16:23
随着现代物流行业等应用领域的快速发展,多旅行商问题得到了越来越多的关注。针对多起点闭回路多旅行商问题( Multiple depots multiple traveling Salesman
2021-05-29 15:23
基于迭代局部搜索(LLS)的启发式算法是目前最为先进的旅行商问题求解算法,在多数国际公开算例上保持着世界最优纪录。解构造方法是影响ⅡS性能的重要因素,为此,提岀4种不同的解构造方法。解构造方法Ⅰ为
2021-03-17 11:42
近似算法在解决超大规模旅行商问题时无法获得高精度优化解(或者次优解),智能算法虽然可以获得精度高于近似算法的解,很难在合理时间内获得。采用改良的凸包近似算法构成初始解并结合大概率优化策略的遗传算法来
2017-11-22 11:48
多旅行商问题(Multiple Traveling Salesperson Problem,简称MTSP)是讨论m位旅行商如何访问n座城市,要求每个城市都被访问,且仅被访问一次,求得所有旅行商经过的路径和最小。本文通
2010-03-01 15:11
针对旅行商问题(TSP)具有的易于描述却难以处理的NP完全难题、其可能的路径数目与城市数目是呈指数型增长的、求解困难的特点,本文首次采用LabVIEW仿真实现模拟退火算法来求解该
2011-09-09 10:29