基于MTSP的机车周转图编制模型与算法 被引量：21

1

作者 陶然 吕红霞 陈广秀 《西南交通大学学报》 EI CSCD 北大核心 2006年第5期653-657,共5页

为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题... 为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性. 展开更多

关键词 机车周转图 多旅行商问题(MTSP) 列车运行图

下载PDF 职称材料

基于不同检修能力的动车组运用计划研究 被引量：19

2

作者 张才春 陈建华 花伟 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第5期130-133,共4页

以动车组接续时间、接续地点、动车组定检里程、检修点分级检修能力为约束条件,以需要的动车组数量最少和动车组总检修时间最小为目标函数,建立动车组运用计划优化模型,用改进的蚂蚁算法进行求解。以京津城际铁路为例的计算结果表明,采... 以动车组接续时间、接续地点、动车组定检里程、检修点分级检修能力为约束条件,以需要的动车组数量最少和动车组总检修时间最小为目标函数,建立动车组运用计划优化模型,用改进的蚂蚁算法进行求解。以京津城际铁路为例的计算结果表明,采用给出的模型和算法能够得到优化的动车组运用计划,并能够确定检修点的分级检修能力。 展开更多

关键词 动车组 运用计划 检修能力 多旅行商问题 蚂蚁算法

下载PDF 职称材料

面向多旅行商问题的多目标模拟退火算法研究 被引量：17

3

作者 梁星星 马扬 +2 位作者 冯旸赫 张广平 马豪 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2017年第3期80-86,共7页

多旅行商问题是经典旅行商问题的一种演化,考虑一些约束,可以转换为一些较现实的问题,具有较高的理论研究和应用价值.在多旅行商问题中,一个任务由多位旅行商共同完成,问题的求解难度较经典旅行商问题更大.现有的研究中指定旅行商个数,... 多旅行商问题是经典旅行商问题的一种演化,考虑一些约束,可以转换为一些较现实的问题,具有较高的理论研究和应用价值.在多旅行商问题中,一个任务由多位旅行商共同完成,问题的求解难度较经典旅行商问题更大.现有的研究中指定旅行商个数,将问题转换为固定数量的多旅行商问题.本文构建了求解pareto解的多目标多旅行商问题模型,针对一定规模的城市数量和约束的问题,获得多旅行商问题中旅行商的合适数量.本文将旅行商的个数和多旅行商的最长访问路径作为优化目标,采用改进的多目标模拟退火(IMOSA)算法和传统的多目标遗传算法对问题进行了求解.采用30个城市的旅行商问题对两种算法进行了测试,发现改进的多目标模拟退火算法相较于多目标遗传算法计算复杂度低,且能发现较好的pareto解,算法性能更优. 展开更多

关键词 多旅行商问题 多目标优化 模拟退火 遗传算法 算法比较

下载PDF 职称材料

求解寻址多旅行商问题的改进单亲遗传算法 被引量：8

4

作者 胡士娟 鲁海燕 +1 位作者 黄洋 许凯波 《东北师大学报（自然科学版）》 CAS 北大核心 2019年第4期49-56,共8页

为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采... 为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采用杂草算法的繁殖机制产生子代,从而加快收敛速度;然后采用改进的单亲遗传操作对路径进行寻优;最后采用混合选择算子对群体进行求解精度选择,避免算法陷入早熟收敛.为验证所提出的改进算法的有效性,采用Matlab对TSPLIB数据库中若干不同规模的实例进行仿真.实验结果表明,该算法在寻找最佳配送中心和最短路径方面具有良好的性能,且能在旅游路径规划问题上得到良好的应用. 展开更多

关键词 多旅行商问题 单亲遗传算法 寻址 繁殖机制 选择算子 旅游路径规划

下载PDF 职称材料

热轧调度的数学模型及解法 被引量：1

5

作者 韩丹 李大卫 《海南大学学报（自然科学版）》 CAS 2000年第2期115-118,共4页

研究了钢铁厂的热轧调度问题 ,将其转化为带有能力约束的多旅行商问题 ,并对此给出一个启发式算法 .

关键词 多旅行商问题 热轧 调度 启发式算法 数学模型

下载PDF 职称材料

基于DE算法求解AGV作业调度问题研究 被引量：1

6

作者 杨锋英 刘会超 《太原理工大学学报》 CAS 北大核心 2014年第4期526-531,共6页

AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题。为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGV作业调度问题,并针对问题的特点对DE算法进行了若干改进。设计了新的个体... AGV作业调度问题在一定约束条件下可建模为一个NP完全的多重TSP问题。为了优化AGV作业调度的效果,提高AS/RS系统的运行效率,本文提出用差分演化(DE)算法来求解AGV作业调度问题,并针对问题的特点对DE算法进行了若干改进。设计了新的个体两段编码方法,提出了基于生存时间的种群多样性增强机制来提高算法的搜索能力,避免陷入局部最优等。模拟结果显示,提出的算法可以有效求解AGV作业调度问题,获得了高质量的优化解,且收敛速度快。 展开更多

关键词 自动导航小车 作业调度 差分演化 智能算法 多重TSP

下载PDF 职称材料

邻域贪婪的Harris鹰优化求解立方体表面MTSP问题

7

作者 徐浏凯 苏守宝 何超 《计算机与数字工程》 2022年第9期1869-1875,1906,共8页

立方体表面的多旅行商问题在实际生活中具有较大应用前景。论文提出了一种邻域贪婪的Harris鹰优化算法(NGHHO),该算法在较新的HHO算法基础上通过使用k-mean聚类增强初始解的质量,利用邻域搜索提高算法在TSP问题中的寻优性能,采用贪婪策... 立方体表面的多旅行商问题在实际生活中具有较大应用前景。论文提出了一种邻域贪婪的Harris鹰优化算法(NGHHO),该算法在较新的HHO算法基础上通过使用k-mean聚类增强初始解的质量,利用邻域搜索提高算法在TSP问题中的寻优性能,采用贪婪策略提升算法的收敛速度。通过在TSP benchmark测试集和随机点集上与其他经典的群智能算法进行测试比较,实验结果显示NGHHO寻优效果更好,并且显著克服了Harris鹰优化算法的寻优精度低、易陷入到局部最优的缺点,有效地求解了在特殊表面上的MTSP问题,具有较好的实际应用前景。 展开更多

关键词 群智能算法 Harris鹰优化算法 多旅行商问题 立方体表面

下载PDF 职称材料

面向多起点均衡多旅行商问题的进化算法 被引量：4

8

作者 孙冰 王川 +2 位作者 杨强 刘晓芳 毛文涛 《计算机工程与设计》 北大核心 2023年第7期2030-2038,共9页

为解决多起点均衡多旅行商问题,分析问题的特点,从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发,提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标,构建新型评价函数,设计双... 为解决多起点均衡多旅行商问题,分析问题的特点,从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发,提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标,构建新型评价函数,设计双染色体编码方式。在此基础上,引入改进的三交换启发式交叉操作并设计双变异策略。在经典旅行商问题的测试集TSPLIB上,与其它求解多旅行商问题的进化算法进行对比,验证算法的有效性。 展开更多

关键词 遗传算法 均衡多旅行商问题 旅行商问题 进化算法 多目标 优化 变异策略

下载PDF 职称材料

AGV作业调度模型及改进的DE算法研究 被引量：8

9

作者 杨锋英 刘会超 《计算机工程与应用》 CSCD 2014年第9期225-230,共6页

AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的... AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点,新算法设计了新的两段编码方法,对多个DE算子进行了改造。还提出了基于生存时间的种群多样性增强机制,用于增强算法的搜索能力,避免陷入局部最优。仿真实验显示,该算法可以有效提高AGV作业调度的效率,验证了相关改进机制的有效性。 展开更多

关键词 自动导航小车 作业调度 差分演化 智能算法 多重旅行商问题

下载PDF 职称材料

考虑工作量平衡的多旅行商问题及其求解 被引量：4

10

作者 刘伟民 李苏剑 +1 位作者 郑爱云 赵方庚 《计算机工程与应用》 CSCD 北大核心 2010年第15期47-50,共4页

根据多旅行商问题(MTSP)特点,针对最小化各旅行商最长路线这一优化目标,提出改进蚁群算法(IACO)。最小化各旅行商最长路线考虑各旅行商的工作量平衡,更具实际应用意义。算法中信息素更新与限制遵循最大最小蚁群算法(MMAS)框架,为提高算... 根据多旅行商问题(MTSP)特点,针对最小化各旅行商最长路线这一优化目标,提出改进蚁群算法(IACO)。最小化各旅行商最长路线考虑各旅行商的工作量平衡,更具实际应用意义。算法中信息素更新与限制遵循最大最小蚁群算法(MMAS)框架,为提高算法性能设计混合局域搜索算法。利用文献中标准算例进行检验,结果表明,所设计蚁群算法与三种遗传算法相比表现出较强竞争性。 展开更多

关键词 蚁群算法 局域搜索算法 多旅行商问题

下载PDF 职称材料

神经网络方法在解多路旅行商问题中的应用 被引量：4

11

作者 党建武 靳蕃 《电子学报》 EI CAS CSCD 北大核心 1998年第5期113-115,共3页

本文对多路旅行商问题根据出发城市和返回情况分成了四个子问题，建立了各问题的神经网络计算能量函数和迭代公式，提出了智能化的优化方法．并用中国31个城市进行了模拟分析，结果表明神经网络对求解多路旅行商问题十分有效。

关键词 神经网络 组合优化 多路旅行商问题

下载PDF 职称材料

神经网络求解 MTSP 的应用研究 被引量：3

12

作者 党建武 靳蕃 《铁道学报》 EI CAS CSCD 北大核心 1997年第5期63-69,共7页

对多路旅行商问题（ＭＴＳＰ）根据出发城市的不同和返回情况分成了四个子问题，建立了各问题的神经网络计算能量函数和迭代公式，提出了智能化的优化方法，并用中国３１个直辖市、省会和自治区首府为例对ＭＴＳＰ进行了计算机模拟，说... 对多路旅行商问题（ＭＴＳＰ）根据出发城市的不同和返回情况分成了四个子问题，建立了各问题的神经网络计算能量函数和迭代公式，提出了智能化的优化方法，并用中国３１个直辖市、省会和自治区首府为例对ＭＴＳＰ进行了计算机模拟，说明了神经网络用于求解组合优化问题是十分有效的。 展开更多

关键词 神经网络 组合优化 MTSP 计算机模拟 智能化

下载PDF 职称材料