旅行商问题相关论文
旅行商问题（Traveling Salesman Problem,TSP）是给定多个城市和这些城市之间的距离,计算从其中某个城市出发,经过其他城市且只经过一......
针对混合粒子群算法在求解旅行商问题（TSP）时容易陷入局部最优导致解的质量下降的情况，提出一种改进的混合粒子群算法。通过基于贪心......
为了解决旅行商在实际应用过程中存在的离散差值及求解问题，研究差分进化算法在旅行商问题中的应用。通过差分粗粒度并行预处理，构建......
遗传算法是求解旅行商问题（Traveling Salesman Problem, TSP）的有效算法。但是其交叉策略对基于路径节点序列的基因编码不易操作，往......
旅行商问题作为组合优化研究中最具挑战的问题之一,自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.蚁群算法是......
蚁群算法在求解TSP（旅行商）问题时存在收敛速度慢、容易陷入局部最优的缺点，遗传算法具有较强的全局搜索能力而被广泛采用。然而，遗传......
针对遗传算法求解旅行商问题（Traveling Salesman Problem,TSP）时容易早熟、收敛速度慢等问题，提出一种基于探索-开发-跳跃策略的单亲......
旅行商问题在现实生活中具有极高的应用价值,被广泛用于旅游业、快递运输、电路板加工等行业。然而旅行商问题随着问题规模增大,求......
旅行商问题作为组合优化研究中最具挑战的问题之一,自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.蚁群算法是......
本文基于模拟退火思想，提出一种解旅行商问题的并行算法，并在Ｔｒａｎｓｐｕｔｅｒ多处理机系统上实现。该算法具有较高的优化程度和较快的运算速度。......
期刊
随着智慧农业的快速发展,在大田规模化生产过程中农机多机协同作业将有利于提高生产效益,然而目前多机协同作业的路径规划仍存在着......
近年来，深度学习为求解组合优化问题提供了新的视角。但目前已有的方法在训练时基本都存在收敛速度慢的问题，学习到的策略性能不够高......
旅行商问题（Travelling Salesman Problem,TSP）是组合优化问题的典型代表,它属于NP难问题,并具有重要的理论研究价值及实际应用价值......
多目标旅行商问题是典型的组合多目标优化问题,现实生活中物流配送等问题都可以转化为多目标旅行商问题求解。相比于经典旅行商问......
定期巡逻高速公路交通状况和疏导堵塞道路至关重要。由于无人机同时具有远程自主飞行、道路抓拍、定点悬停和实时语音通信等功能，使......
针对基本蚁群算法在求解旅行商问题时表现的停滞和早熟现象,提出一种带遗忘因子的蚁群优化算法。通过在人工蚂蚁中加入遗忘因子,建......
随着互联网的不断发展,人类每日所产生的数据呈现爆发式的增长,这对于计算机计算能力的需求越来越大。可现如今电子计算机受限于核......
演化计算是模拟自然界物种演化和聚群行为来解决优化问题的一类算法,在黑箱优化、组合优化、非凸优化和多目标优化中被广泛应用。......
旅行商问题是一个经典的组合优化问题,它在印制电路板钻孔、基因组测序、飞机航线安排和晶体结构分析等领域有着广泛应用。旅行商......
旅行商问题（Traveling Salesman Problem,TSP）一直是运筹学领域组合优化问题的研究热点,其基本特点是易于描述、难于求解,是典型的NP......
蚁群算法是模拟蚂蚁协同工作以寻找食物的行为而提出的一种启发式优化算法,具有寻优过程简单和易于与其他算法结合等优点。蚁群算......
路径寻优算法一直都是学术界的一个重要课题,从迪杰斯特拉算法以及弗洛伊德算法直至如今大量涌现的生物启发式算法,学术界一直致力......
组合优化问题是计算机科学和运筹学的一个重要分支,主要通过研究数学方法来找到离散事件的最优分组、排列、筛选或排序。随着计算......
依据蚁群算法和分布估计算法的思想,提出一种混合优化算法,改进解旅行商问题的蚁群算法,在初始化时随机产生一些解,选择较优的路径......
针对物流仓库的拣货-复核路径规划问题,首先利用货格所在行列的奇偶性,根据曼哈顿距离公式,建立了仓库内任意两拣货点(含复核台)之......
在解决旅行商问题(Traveling Salesman Problem,TSP)上,提出了一种新的求解思路即基于K-means聚类思想下的改进型蚁群算法,目的 是......
现智能算法被广泛的应用于路径规划、调度运输等问题,本文以公共自行车调度车的调度行程最短为目标,又利用每个点仅经过一次等要求......
我国是自然灾害多发的国家,灾后的应急救援车辆调度问题的研究显得尤为重要。针对强紧迫性和弱紧迫性区域下受灾点需求实时出现的......
汽配件喷涂是汽车零配件生产流程中重要的环节,对汽配件颜色喷涂生产问题进行优化,有助于企业进一步降低生产成本,而目前尚无文献......
在深海石油勘探作业过程中,路线优化对提高生产效率,降低生产成本起着攸关重要的作用。深海石油勘探路线优化可以归纳为求解旅行商......
随着科技的发展,未来的战场环境将越来越复杂多变,单个无人机已无法满足未来战场的需求,多无人机协同恰恰能弥补单机的不足,通过多......
近几年来,我国经济态势倍道而进。物质生活和精神生活的丰裕化已经成为了一个必要的趋势。近十年来,我国的旅游需求越来越旺盛,旅......
随着科学技术的发展,工程领域中涉及到的一些函数优化问题越来越复杂,它们往往具有不可导、不连续、多峰值等特点,传统的数学方法......
旅行商问题作为经典组合优化问题,如何快速有效地求解大规模问题是研究难点.针对遗传算法过早收敛的问题,改进个体选择方式,提高种......
模拟退火算法(SA)是在模拟金属退火的基础上提出的一种随机优化方法,具有结构简单、易于理解实现、不依赖于初始解的选择等优点。......
摘要：根据大学生信息能力和信息素养培养的要求和发展趋势，对北京理工大学自动化学院的文献检索课程进行了改革。课程采取与自动化专......
叙述了2015年全国研究生数学建模竞赛F题“旅游路线规划问题”的命题背景和目的,分析了本赛题的建模及求解思路,对评阅中发现的问......
针对现有算法不能有效求解卷烟配送过程中,问题规模大并具有诸多实际约束条件限制这类实际问题,首先分析实际约束,建立问题模型;然......
本文首先从典型的组合优化问题——旅行商问题出发，介绍了蚂蚁算法提出的理论背景，并通过该问题建立了基本蚂蚁算法的模型。对于......
粒子群算法是一种随机搜索算法。它借鉴了生物群落捕食的机理,简单通用、鲁棒性强、适合于并行处理,是一种有效的全局搜索方法,在......
为了给游客提供更好的路径推送服务,针对经典的旅行商问题(TSP, Traveling Salesman Problem)进行了延伸研究,提出了一种时间优化......
随着计算机网络规模的不断扩大和信息量的逐渐增加，传统的基于简单网络管理协议(Simple Network Management Protocol，SNMP)的网络管......
随着我国旅游业的快速发展，景区需要接纳的游客越来越多，如何更好地管理景区、服务游客成为当今旅游业发展的趋势所向。旅游业可分为......
