多旅行商问题相关论文
均衡多旅行商问题(Balanced Multiple Traveling Salesman Problem, BMTSP)被广泛应用在诸如多人协作、任务分担等情形中。针对该问......
随着我国电气化铁路运营里程的增加,接触网运营维护的任务日益增多。接触网检修计划的编制需要考虑的因素杂、涉及的环节多、编制......
为解决传统遗传算法在求解多无人机任务分配问题时易陷入局部最优和收敛速度较慢的问题,文中提出一种融合模拟退火思想的改进遗传算......
随着电商行业的崛起,快递物流行业迎来了蓬勃的发展。现如今各种快递公司例如顺丰、京东物流、菜鸟驿站等时刻都在运输着我们的快......
针对混合迭代算法执行时间长的问题,根据粒子群优化(PSO)算法和蚁群优化(ACO)算法的并行特点,结合其在GPU上并行化实现技术和编程......
研究了无人机协同任务规划中的航线规划与轨迹优化问题,建立了数学模型和求解方案.以攻击方无人机在雷达探测区域的总滞留时间为优......
研究了无人机协同任务规划中的航线规划与轨迹优化问题,建立了数学模型和求解方案。以攻击方无人机在雷达探测区域的总滞留时间......
该文回顾并分析了遗传算法的历史和发展,尤其对遗传算法在TSP问题上的应用做了详尽的分析.对传统和近来的几种交叉算子进行了详尽......
受全球供需趋紧和市场竞争日益激烈的影响,钢铁工业正面临一系列严重的挑战,在能源供应紧张和激烈的市场竞争下,要求最大限度地降低生......
车辆与员工的合理调度决定着共享汽车能否高效、有序的运行。针对共享汽车一天内的调度需求,以系统总成本最低及人员总成本最低为......
合理有效的巡逻任务规划对于提高街面“见警率”和巡逻力度、加强社会面动态防控工作具有重要意义,由于巡逻任务规划具有多任务、......
在无人机目标搜索任务中,单机载重受限、探测精度有限限制了无人机的应用。由于不同任务差异很大,无法利用环境信息,会阻碍无人机......
本文研究的多旅行商问题是:满足三角不等式的赋权完全图上的一个双目标优化问题.文中首先运用系统科学中的"吸引子"概念对问题求解......
文献[1]中给出了将多出发点多旅行商问题默然民标准旅行商问题的方法,该文给出这种方法的严格数学证明,并对这种转换方法进行了改进。......
将生物学的小生境概念引入到基本遗传算法(GA)中,并对遗传操作作了改进,形成了小生境遗传算法,可应用于典型的组合优化问题——MTS......
列车车底运用计划的编制是城市轨道交通运输组织计划的核心环节,也是网络化运营趋势背景下的重要研究内容。列车车底资源的合理运......
由旅行商问题(TSP)衍生出来多旅行商问题(M-TSP)是组合优化领域的经典问题之一,是人工智能中遇到的一个具有广泛的研究意义的课题.......
多旅行商问题作为旅行商问题的一个扩展,是一个经典的组合优化问题,具有更高的复杂性,也具有更广泛的实际意义.针对每个旅行商允许......
针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法.该算法根据问题的特点,采用一种递阶编码方案,此......
针对所有旅行商路径最大值最小的多旅行商问题,提出改进的差分进化算法优化.在该优化方法中,编码采用实数编码;改进的差分进化算法......
标准粒子群算法(PSO)在求解多旅行商问题(MTSP)时易发生早熟收敛,为此提出一种新的加速度粒子群算法。借鉴力学思想将粒子的运动描述为......
为了提高制定输电线路检修计划的工作效率,提出了一种输电线路检修计划模型。该模型为任务量均分的多旅行商问题模型,综合考虑了线......
为了能快速近似求解多旅行商问题,提出了双层降解混合算法。首层降解根据问题空间展布特性,利用聚类技术将问题分解为若干子类问题......
针对无线传感器网络节点能量有限的特点,在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层多链无线传感器网络路由算......
针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算......
手动液压搬运车是重要的物流搬运设备,其车架是由异型钣金件焊接而成。为了提高焊接质量和生产效率,降低劳动强度,主焊工位采用双机器......
本文提出了总行程最小和任务均分的多目标的多旅行商问题,并建立了相应的数学模型和求解算法。最后利用模拟退火算法对中国31个主......
讨论了为某县的赋权交通网络确定分组巡视最佳路线的多目标规划问题,文中将问题一、二归结为“多旅行商问题”、首先求得单人巡视的......
优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法......
带钢热轧具有特殊的生产工艺约束,其生产流程的编制是钢铁企业生产的关键,因此提出采用并行策略的基于多旅行商问题(MTSP)热轧轧制模型......
针对以大型枢纽为中心的高速铁路放射状路网,提出动车组的混杂运用方式,考虑动车组在枢纽内不同车站、同一车站内不同高速铁路线路......
为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单......
多旅行商问题作为旅行商问题的一个扩展,是一个经典的组合优化问题,具有更高的复杂性,也具有更广泛的实际意义。针对每个旅行商允......
研究航空集群多目标群对地攻击问题,是实现航空集群作战的重要内容。其中确定对地多目标群攻击的最优路径是难点问题,根据集群多目标......
在科学研究、现实生活中往往存在着许多优化问题,通常分为连续型优化问题和离散型优化问题。而离散型问题形式简单,有许多连续型问......
多旅行商问题作为经典的旅行商问题的一种扩展,通过附加一定的约束条件,可以模拟生活中的很多实际问题,例如物流规划、无人机巡检......
随着无人机技术的发展,出现了越来越多利用无人机对复杂环境执行搜索任务的应用场景。例如公共场所人员检查、失联飞机搜寻、灾后......
为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回......
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的NP-hard组合优化问题,多旅行商问题(Multiple Traveling Salesman Probl......
针对所有旅行商路径总和最小为优化标准的多旅行商一类问题,用遗传算法优化,并提出了矩阵解码方法。对距离非对称的多旅行商问题的实......
旅游规划问题需要适应旅行者客观时间才有其实用价值。对5A景区的旅游路线划分,变单旅行商问题为多旅行商问题。根据聚类法得到恰当......
基于多旅行商问题,增设集散中心需求及应急服务设施资源容量约束条件,以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目......
针对手动液压搬运车车架主焊工序双机器人同步焊接路径规划问题,文中引入虚拟点将多旅行商问题转化为单旅行商问题,选用换位表达编......
多旅行商问题是经典旅行商问题的一种演化,考虑一些约束,可以转换为一些较现实的问题,具有较高的理论研究和应用价值.在多旅行商问......
为了得到多旅行商问题的优化路线,提出一种基于实数编码的混合遗传算法。即先建立数学模型,将多旅行商问题转化为单旅行商问题,然后详......