多旅行商问题相关论文
均衡多旅行商问题（Balanced Multiple Traveling Salesman Problem, BMTSP）被广泛应用在诸如多人协作、任务分担等情形中。针对该问......
随着我国电气化铁路运营里程的增加,接触网运营维护的任务日益增多。接触网检修计划的编制需要考虑的因素杂、涉及的环节多、编制......
为解决传统遗传算法在求解多无人机任务分配问题时易陷入局部最优和收敛速度较慢的问题，文中提出一种融合模拟退火思想的改进遗传算......
随着电商行业的崛起,快递物流行业迎来了蓬勃的发展。现如今各种快递公司例如顺丰、京东物流、菜鸟驿站等时刻都在运输着我们的快......
受全球供需趋紧和市场竞争日益激烈的影响，钢铁工业正面临一系列严重的挑战，在能源供应紧张和激烈的市场竞争下，要求最大限度地降低生......
车辆与员工的合理调度决定着共享汽车能否高效、有序的运行。针对共享汽车一天内的调度需求,以系统总成本最低及人员总成本最低为......
在无人机目标搜索任务中,单机载重受限、探测精度有限限制了无人机的应用。由于不同任务差异很大,无法利用环境信息,会阻碍无人机......
旅行商问题是一个著名的组合优化问题,多旅行商回路是旅行商问题的扩展,本文综合均衡度,提出应用遗传算法求解多旅行商问题的算法......
列车车底运用计划的编制是城市轨道交通运输组织计划的核心环节,也是网络化运营趋势背景下的重要研究内容。列车车底资源的合理运......
随着客运专线不断建成并投入使用,逐渐呈现出网络化运营的特点,动车组在成网条件下的运用变得十分关键,这关系到列车运行图规定的......
由旅行商问题(TSP)衍生出来多旅行商问题(M-TSP)是组合优化领域的经典问题之一,是人工智能中遇到的一个具有广泛的研究意义的课题.......
多旅行商问题作为旅行商问题的一个扩展,是一个经典的组合优化问题,具有更高的复杂性,也具有更广泛的实际意义.针对每个旅行商允许......
针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法.该算法根据问题的特点,采用一种递阶编码方案,此......
针对所有旅行商路径最大值最小的多旅行商问题,提出改进的差分进化算法优化.在该优化方法中,编码采用实数编码;改进的差分进化算法......
为了提高制定输电线路检修计划的工作效率,提出了一种输电线路检修计划模型。该模型为任务量均分的多旅行商问题模型,综合考虑了线......
为了能快速近似求解多旅行商问题,提出了双层降解混合算法。首层降解根据问题空间展布特性,利用聚类技术将问题分解为若干子类问题......
针对无线传感器网络节点能量有限的特点，在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层多链无线传感器网络路由算......
手动液压搬运车是重要的物流搬运设备，其车架是由异型钣金件焊接而成。为了提高焊接质量和生产效率，降低劳动强度，主焊工位采用双机器......
本文提出了总行程最小和任务均分的多目标的多旅行商问题,并建立了相应的数学模型和求解算法。最后利用模拟退火算法对中国31个主......
优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法......
带钢热轧具有特殊的生产工艺约束，其生产流程的编制是钢铁企业生产的关键，因此提出采用并行策略的基于多旅行商问题（MTSP）热轧轧制模型......
针对以大型枢纽为中心的高速铁路放射状路网,提出动车组的混杂运用方式,考虑动车组在枢纽内不同车站、同一车站内不同高速铁路线路......
为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单......
多旅行商问题作为旅行商问题的一个扩展,是一个经典的组合优化问题,具有更高的复杂性,也具有更广泛的实际意义。针对每个旅行商允......
研究航空集群多目标群对地攻击问题，是实现航空集群作战的重要内容。其中确定对地多目标群攻击的最优路径是难点问题，根据集群多目标......
在科学研究、现实生活中往往存在着许多优化问题,通常分为连续型优化问题和离散型优化问题。而离散型问题形式简单,有许多连续型问......
多旅行商问题作为经典的旅行商问题的一种扩展,通过附加一定的约束条件,可以模拟生活中的很多实际问题,例如物流规划、无人机巡检......
随着无人机技术的发展,出现了越来越多利用无人机对复杂环境执行搜索任务的应用场景。例如公共场所人员检查、失联飞机搜寻、灾后......
为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回......
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的NP-hard组合优化问题,多旅行商问题(Multiple Traveling Salesman Probl......
针对所有旅行商路径总和最小为优化标准的多旅行商一类问题，用遗传算法优化，并提出了矩阵解码方法。对距离非对称的多旅行商问题的实......
旅游规划问题需要适应旅行者客观时间才有其实用价值。对5A景区的旅游路线划分，变单旅行商问题为多旅行商问题。根据聚类法得到恰当......
针对手动液压搬运车车架主焊工序双机器人同步焊接路径规划问题,文中引入虚拟点将多旅行商问题转化为单旅行商问题,选用换位表达编......
多旅行商问题是经典旅行商问题的一种演化,考虑一些约束,可以转换为一些较现实的问题,具有较高的理论研究和应用价值.在多旅行商问......
为了得到多旅行商问题的优化路线，提出一种基于实数编码的混合遗传算法。即先建立数学模型，将多旅行商问题转化为单旅行商问题，然后详......
随着现代物流行业等应用领域的快速发展,多旅行商问题得到了越来越多的关注。针对多起点闭回路多旅行商问题(Multiple depots Mult......
遗传算法(Genetic Algorithm,简称GA)是一种通过模拟自然进化过程来搜索最优解的启发式搜索算法。由于该算法具有内在的隐并行性、......
旅行商问题是一个经典的NP问题,对多人旅行商问题的求解则更具有意义。为了解决所有旅行商路径总和最小为优化标准的多旅行商一类......
多无人机协同搜索多目标的多旅行商航路规划问题(MTSP)是无人机协同作战的关键技术之一。在协同搜索背景下,多架无人机从同一个基......
随着计算机软、硬件的发展和广范应用,智能优化技术得到了迅速发展,并被广大科技人员引入工程优化领域来求解各种复杂工业过程问题......
为求解带有时间周期约束和任务均分的多旅行商问题（MTSP）,根据图论基本原理,借助最短距离树,结合贪婪算法和几何启发式算法,采用哈密......
任务分配是多机器人系统需要解决的首要问题.针对传统蚁群算法求解多机器人任务分配收敛速度慢且易陷入局部最优问题，提出了改进蚁......
多旅行商问题是经典旅行商问题的一种泛化,加上某些特定的附加条件,则能够演化成一些较现实的问题,因而具有较高的理论研究和应用......
电力现场作业排班调度是电力公司、企业管理的一项日常工作，因其费时费力，手工完成多易出错，所以利用计算机进行自动排班调度的思想自......
多无人机协同侦察与攻击是现代信息化战争的一种重要军事行动方式,对多无人机协同来说,任务规划技术至关重要,也是一个复杂的决策......
该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与......
首先介绍了多旅行商问题的模型,并指出遗传算法解决多旅行商问题的关键是染色体编码方案的设计,为了减少冗余解带来的代价,本文给......
