旅行商问题相关论文
旅行商问题（Traveling Salesman Problem,TSP）是给定多个城市和这些城市之间的距离,计算从其中某个城市出发,经过其他城市且只经过一......
针对混合粒子群算法在求解旅行商问题（TSP）时容易陷入局部最优导致解的质量下降的情况，提出一种改进的混合粒子群算法。通过基于贪心......
为了解决旅行商在实际应用过程中存在的离散差值及求解问题，研究差分进化算法在旅行商问题中的应用。通过差分粗粒度并行预处理，构建......
遗传算法是求解旅行商问题（Traveling Salesman Problem, TSP）的有效算法。但是其交叉策略对基于路径节点序列的基因编码不易操作，往......
旅行商问题作为组合优化研究中最具挑战的问题之一,自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.蚁群算法是......
蚁群算法在求解TSP（旅行商）问题时存在收敛速度慢、容易陷入局部最优的缺点，遗传算法具有较强的全局搜索能力而被广泛采用。然而，遗传......
针对遗传算法求解旅行商问题（Traveling Salesman Problem,TSP）时容易早熟、收敛速度慢等问题，提出一种基于探索-开发-跳跃策略的单亲......
旅行商问题在现实生活中具有极高的应用价值,被广泛用于旅游业、快递运输、电路板加工等行业。然而旅行商问题随着问题规模增大,求......
旅行商问题作为组合优化研究中最具挑战的问题之一,自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.蚁群算法是......
本文基于模拟退火思想，提出一种解旅行商问题的并行算法，并在Ｔｒａｎｓｐｕｔｅｒ多处理机系统上实现。该算法具有较高的优化程度和较快的运算速度。......
期刊
随着智慧农业的快速发展,在大田规模化生产过程中农机多机协同作业将有利于提高生产效益,然而目前多机协同作业的路径规划仍存在着......
近年来，深度学习为求解组合优化问题提供了新的视角。但目前已有的方法在训练时基本都存在收敛速度慢的问题，学习到的策略性能不够高......
旅行商问题（Travelling Salesman Problem,TSP）是组合优化问题的典型代表,它属于NP难问题,并具有重要的理论研究价值及实际应用价值......
多目标旅行商问题是典型的组合多目标优化问题,现实生活中物流配送等问题都可以转化为多目标旅行商问题求解。相比于经典旅行商问......
定期巡逻高速公路交通状况和疏导堵塞道路至关重要。由于无人机同时具有远程自主飞行、道路抓拍、定点悬停和实时语音通信等功能，使......
旅行商问题,即TSP(Traveling Salesman Problem)问题,是经典计算模型中的NP-hard问题.也因为其为NP-hard,所以从理论上来说目前并......
旅行商问题是一个经典的路径规划问题,传统TSP假设客户位置和客户之间旅行时间是固定不变的,而在现实生活中交通状况和客户要求可......
针对旅行商问题求解精度较差、容易陷入局部最优等缺点,提出一种新的求解旅行商问题的信息传播算法.根据旅行商问题的特征,将线性......
针对基本蚁群算法在求解旅行商问题时表现的停滞和早熟现象,提出一种带遗忘因子的蚁群优化算法。通过在人工蚂蚁中加入遗忘因子,建......
随着互联网的不断发展,人类每日所产生的数据呈现爆发式的增长,这对于计算机计算能力的需求越来越大。可现如今电子计算机受限于核......
麻雀搜索算法(SSA)作为一种新颖的群体智能优化算法,已被证明具有较好的寻优性能.但由于SSA在某些情况下迭代中后期搜索性减小,种......
旅行商问题是一个经典的组合优化问题,它在印制电路板钻孔、基因组测序、飞机航线安排和晶体结构分析等领域有着广泛应用。旅行商......
旅行商问题（Traveling Salesman Problem,TSP）一直是运筹学领域组合优化问题的研究热点,其基本特点是易于描述、难于求解,是典型的NP......
蚁群算法是模拟蚂蚁协同工作以寻找食物的行为而提出的一种启发式优化算法,具有寻优过程简单和易于与其他算法结合等优点。蚁群算......
针对传统遗传算法在求解旅行商问题时存在容易陷入局部最优和运算时间较长的问题,着重考虑影响算法局部搜索能力和种群多样性保持......
路径寻优算法一直都是学术界的一个重要课题,从迪杰斯特拉算法以及弗洛伊德算法直至如今大量涌现的生物启发式算法,学术界一直致力......
组合优化问题是计算机科学和运筹学的一个重要分支,主要通过研究数学方法来找到离散事件的最优分组、排列、筛选或排序。随着计算......
依据蚁群算法和分布估计算法的思想,提出一种混合优化算法,改进解旅行商问题的蚁群算法,在初始化时随机产生一些解,选择较优的路径......
针对物流仓库的拣货-复核路径规划问题,首先利用货格所在行列的奇偶性,根据曼哈顿距离公式,建立了仓库内任意两拣货点(含复核台)之......
在解决旅行商问题(Traveling Salesman Problem,TSP)上,提出了一种新的求解思路即基于K-means聚类思想下的改进型蚁群算法,目的 是......
基于粒子群算法(Particle swarm optimization,PSO)和遗传算法(Genetic algorithm,GA),本文提出了一种称为PSO-GA的新的混合优化算......
旅行商问题(TSP)是经典的NP难问题,对该问题的研究从未停止,也得到了很多的近似求解算法,但每一种算法都各有特色,正因如此,对旅行......
现智能算法被广泛的应用于路径规划、调度运输等问题,本文以公共自行车调度车的调度行程最短为目标,又利用每个点仅经过一次等要求......
我国是自然灾害多发的国家,灾后的应急救援车辆调度问题的研究显得尤为重要。针对强紧迫性和弱紧迫性区域下受灾点需求实时出现的......
在深海石油勘探作业过程中,路线优化对提高生产效率,降低生产成本起着攸关重要的作用。深海石油勘探路线优化可以归纳为求解旅行商......
随着科技的发展,未来的战场环境将越来越复杂多变,单个无人机已无法满足未来战场的需求,多无人机协同恰恰能弥补单机的不足,通过多......
本文主要研究混合图上最小-最大圈覆盖问题。依据不同的覆盖对象,具体分为两种情形:一是覆盖对象仅为弧的情形,二是覆盖对象既包含......
近几年来,我国经济态势倍道而进。物质生活和精神生活的丰裕化已经成为了一个必要的趋势。近十年来,我国的旅游需求越来越旺盛,旅......
随着科学技术的发展,工程领域中涉及到的一些函数优化问题越来越复杂,它们往往具有不可导、不连续、多峰值等特点,传统的数学方法......
树上的最小-最大k旅行商问题是多旅行商问题在树形结构中的推广问题.研究了树上的最小-最大k旅行商问题、树上的多仓库最小-最大k......
为找到最短路径,克服传统算法收敛速度慢、求解精度低等问题,提出一种融入变异交叉的改进天牛群算法(MBSO).首先将个体天牛转换成......
模拟退火算法是一种典型的智能优化算法，它的一个主要缺点是收敛速度慢。针对这一问题，提出了一种基于锦标赛选择策略的求解旅行商问......
免疫系统是目前国际仿生算法的热点研究问题,本文借鉴生命科学中的免疫和免疫系统的概念,提出了一种用免疫算法求解TSP问题的一种......
针对Hopfield网络求解TSP问题时存在的困难,以及随意性大而导致生成非法解较多,解的质量较差等问题,通过分析Hopfield网络的动态特......
会议
