期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
基于莱维飞行的改进蚁群算法求解TSP问题 预览 被引量:2
1
作者 徐坤 陈志军 闫学勤 《计算机工程与设计》 北大核心 2019年第1期245-249,共5页
蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷。针对此问题,提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法。利用莱维飞行的随机搜索模式寻找全局最优解,即小步长和偶尔的大步长搜索相... 蚁群算法存在易于限于局部最优解、迭代易停滞、计算量大以及搜索时间较长等缺陷。针对此问题,提出一种莱维飞行模式与蚁群算法的信息素更新方式相结合的算法。利用莱维飞行的随机搜索模式寻找全局最优解,即小步长和偶尔的大步长搜索相结合的搜索模式,大步长搜索可以提高蚁群算法的收敛速度,小步长搜索有利于提高解的质量,寻到全局最优解。对TSP问题的仿真结果表明,所提算法有效地提高了解的精度并加快了收敛速度,寻优效果更优。 展开更多
关键词 莱维飞行 蚁群算法 优化路径 信息素更新 旅行商问题
在线阅读 下载PDF
旅行商问题的一种高效近似算法及其排考应用 被引量:1
2
作者 袁志 《微电子学与计算机》 CSCD 北大核心 2018年第1期56-60,共5页
要为解决现实应用中的类似于小规模旅行商问题的组合优化问题,提出了一种新的近似算法-群体竞争搜索算法(PCS).使用了一种新的局部搜索算子2e/lp-opt,并按照“搜索-选优-变异-搜索”的迭代策略设计了群体竞争搜索算法,与CLK算法... 要为解决现实应用中的类似于小规模旅行商问题的组合优化问题,提出了一种新的近似算法-群体竞争搜索算法(PCS).使用了一种新的局部搜索算子2e/lp-opt,并按照“搜索-选优-变异-搜索”的迭代策略设计了群体竞争搜索算法,与CLK算法进行了比较,对于280城市以下的旅行商问题,在计算速度和计算结果两方面都有较好表现.将高校排考中的场次排序优化问题转化为TSP并用算法求解,能在1秒内得到大幅改进的结果. 展开更多
关键词 旅行商问题 局部搜索 群体进化算法 排考
神经网络方法在解多路旅行商问题中的应用 预览 被引量:3
3
作者 党建武 靳蕃 《西南交通大学学报》 EI CSCD 北大核心 1995年第4期 394-398,共5页
本文提出把MTSP转化成标准TSP的方法,讨论了用神经网络的原理和方法解决它,计算机模拟结果表明该方法十分有效。
关键词 人工神经网络 组合优化 旅行商问题 多路旅行商问题
在线阅读 下载PDF
最大最小目标的多旅行商问题求解 预览
4
作者 袁志 《计算机系统应用》 2018年第7期145-149,共5页
研究一类多旅行商问题,对所有旅行商所走的环路,寻求最大长度最小化.设计了一种新的局部搜索算子,该算子既能进行一条环路的优化,也能对两条环路进行重组优化,与现有的局部搜索算子相比,在计算成本相当的条件下,其寻优能力更好;以该算... 研究一类多旅行商问题,对所有旅行商所走的环路,寻求最大长度最小化.设计了一种新的局部搜索算子,该算子既能进行一条环路的优化,也能对两条环路进行重组优化,与现有的局部搜索算子相比,在计算成本相当的条件下,其寻优能力更好;以该算子为基础,提出了"搜索-选优-变异-搜索"的迭代策略,按此策略设计了竞争搜索算法.在公开的数据集上进行了实验,与近期文献相比,计算结果有所改进. 展开更多
关键词 多旅行商问题 最小化最大值 局部搜索 进化算法 竞争搜索算法
在线阅读 下载PDF
基于和声搜索和模拟退火的混合算法解决TSP问题 预览 被引量:4
5
作者 王玉亭 孙剑 李俊青 《计算机应用与软件》 CSCD 2009年第10期 259-261,共3页
和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程。针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了两种... 和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程。针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了两种混合算法。实验表明混合算法针对TSP问题具有较高的求解质量。 展开更多
关键词 旅行商问题 和声搜索 模拟退火 混合算法
在线阅读 下载PDF
最佳灾情巡视路线 预览
6
作者 王庆波 孙宇涵 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1999年第2期 14-17,共4页
讨论了为某县的赋权交通网络确定分组巡视最佳路线的多目标规划问题,文中将问题一、二归结为“多旅行商问题”、首先求得单人巡视的最佳路线,然后将其发割,问题转化为多个“单旅行商问题”,在求解“单旅行商问题”时使用的近似算法... 讨论了为某县的赋权交通网络确定分组巡视最佳路线的多目标规划问题,文中将问题一、二归结为“多旅行商问题”、首先求得单人巡视的最佳路线,然后将其发割,问题转化为多个“单旅行商问题”,在求解“单旅行商问题”时使用的近似算法“模拟退火法”;而后根据确定的分组规则。 展开更多
关键词 多目标规划 多旅行商问题 灾情 最佳巡视路线
在线阅读 免费下载
遗传算法求解旅行推销员问题时算子的设计与选择 被引量:16
7
作者 赵赫 杜端甫 《系统工程理论与实践》 EI CSCD 北大核心 1998年第2期62-65,共4页
主要讨论了在用遗传算法求解了TSP时,在算子的设计和选择方面应该注意的一些问题,并有给出一些算子的分析和设计实例。
关键词 遗传算法 算子 旅行推销员问题
神经网络方法在解多路旅行商问题中的应用 预览 被引量:3
8
作者 党建武 靳蕃 《电子学报》 EI CAS CSCD 北大核心 1998年第5期 113-115,共3页
本文对多路旅行商问题根据出发城市和返回情况分成了四个子问题,建立了各问题的神经网络计算能量函数和迭代公式,提出了智能化的优化方法,并用中国31个城市进行了模拟分析,结果表明神经网络对求解多路旅行商问题十分有效。
关键词 神经网络 组合优化 多路旅行商问题
在线阅读 下载PDF
神经网络求解MTSP的应用研究 预览 被引量:3
9
作者 党建武 靳蕃 《铁道学报》 EI CSCD 北大核心 1997年第5期 63-69,共7页
对多路施行商问题(MTSP)根据出发城市的不同和返回情况分成了四个子问题,建立了各问题的神经网络计算能量函数和迭代公式,提出了智能化的优化方法,并用中国31个直辖市、省会和自治区首府为例对MTSP进行了计算机模拟,说... 对多路施行商问题(MTSP)根据出发城市的不同和返回情况分成了四个子问题,建立了各问题的神经网络计算能量函数和迭代公式,提出了智能化的优化方法,并用中国31个直辖市、省会和自治区首府为例对MTSP进行了计算机模拟,说明了神经网络用于求解组合优化问题是十分有效的。 展开更多
关键词 神经网络 组合优化 MTSP 计算机模拟 智能化
在线阅读 下载PDF
基于隶属云模型蚁群算法与LK搜索的TSP求解 预览 被引量:7
10
作者 张煜东 吴乐南 +3 位作者 王水花 韦耿 颜俊 朱庆 《计算机工程与应用》 CSCD 北大核心 2011年第14期 46-55,共10页
提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解TSPLIB中... 提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解TSPLIB中不同类型、城市数从48到33810内变化的TSP,比较该学派与其他学派算法的偏离率与运行时间,结果均显示该算法更优,有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题 展开更多
关键词 隶属云 蚁群算法 LK算法 旅行商问题 非对称旅行商问题 哈密尔顿圈问题
在线阅读 下载PDF
w一种改进的基于隶属云模型的蚁群算法 预览 被引量:5
11
作者 张煜东 吴乐南 韦耿 《计算机工程与应用》 CSCD 北大核心 2009年第27期 11-14,23,共5页
为了解决传统蚁群算法的收敛速度慢和易陷入局部最优等缺陷,做出如下改进:首先采用云模型来自适应控制蚂蚁的随机性;其次缩小了后继城市的搜索范围;最后引入2-opt局部搜索策略。对城市规模从50到高达1000的TSP问题进行仿真,并与先前提... 为了解决传统蚁群算法的收敛速度慢和易陷入局部最优等缺陷,做出如下改进:首先采用云模型来自适应控制蚂蚁的随机性;其次缩小了后继城市的搜索范围;最后引入2-opt局部搜索策略。对城市规模从50到高达1000的TSP问题进行仿真,并与先前提出的改进蚁群算法进行对比,结果表明,该算法不仅偏离率更小,而且运行时间短。随着城市规模的增大,优势更明显。 展开更多
关键词 隶属云 蚁群算法 旅行商问题
在线阅读 下载PDF
基于蚁群算法的海洋工程群项目资源调度研究 被引量:5
12
作者 余建星 李彦苍 《系统工程理论与实践》 EI CSCD 北大核心 2007年第7期57-63,共7页
针对海洋工程项目管理的热点问题——群项目管理中的难点,即人力、资金、设备及材料等资源的合理、动态调度问题,提出了一种基于蚁群算法(ACO)的资源调度方法.该方法利用群项目间资源调度问题与旅行商问题(TSP)的相似性,结合AC... 针对海洋工程项目管理的热点问题——群项目管理中的难点,即人力、资金、设备及材料等资源的合理、动态调度问题,提出了一种基于蚁群算法(ACO)的资源调度方法.该方法利用群项目间资源调度问题与旅行商问题(TSP)的相似性,结合ACO算法的特点,将资源需在各个分项目中占用的时间与资源的急需程度与之比作为算法中的启发式信息进行处理.海洋工程群项目管理中资源调度的实例表明,该方法实现了资源的合理、动态调度,为海洋工程群项目管理提供了一较为有效的资源调度算法,对提高我国海洋工程及其他领域群项目管理水平具有一定意义. 展开更多
关键词 海洋工程 群项目管理 蚁群算法 资源调度 旅行商问题
集装箱码头集卡与岸桥协调调度优化 预览 被引量:44
13
作者 计明军 靳志宏 《复旦学报:自然科学版》 CAS CSCD 北大核心 2007年第4期,共6页
在同时装卸集装箱作业的情况下,考虑了集装箱卡车的运输时间和岸桥的作业时间,建立基于时间最少的优化模型.利用进化计算的特点,设计求解此优化模型的进化算法,进行了数值仿真试验,在合理时间内获得了最优数值结果.此模型和方法为码头... 在同时装卸集装箱作业的情况下,考虑了集装箱卡车的运输时间和岸桥的作业时间,建立基于时间最少的优化模型.利用进化计算的特点,设计求解此优化模型的进化算法,进行了数值仿真试验,在合理时间内获得了最优数值结果.此模型和方法为码头集卡线路优化问题提供了决策支持. 展开更多
关键词 旅行商问题 线路优化 遗传算法 进化规划
在线阅读 免费下载
旅行商问题的一种启发式算法 预览
14
作者 洪玉振 张际东 李明 《河海大学学报:自然科学版》 CAS CSCD 北大核心 2007年第2期 229-232,共4页
用一个有向图表示旅行商避开某一城市到1个顶点的所有最短路径,并在每条弧上定义一个线性表,用以记录所有包含该弧的图,从而将判断某条弧和某个顶点是否应该存在于某个子图中的最短路径上的问题转化为线性表的相关操作,进而讨论了... 用一个有向图表示旅行商避开某一城市到1个顶点的所有最短路径,并在每条弧上定义一个线性表,用以记录所有包含该弧的图,从而将判断某条弧和某个顶点是否应该存在于某个子图中的最短路径上的问题转化为线性表的相关操作,进而讨论了图上的弧都在某一最短路径上的充要条件,以及如何顺序产生第1列到第n列的顶点上的图,如何从这些图上搜索出近似最优解的方法. 展开更多
关键词 旅行商问题 最短路径 有向图 启发式算法
在线阅读 下载PDF
求解旅行商问题的一种混合遗传算法 预览 被引量:5
15
作者 陈继业 谢政 《计算机工程与应用》 CSCD 北大核心 2004年第12期 62-64,140,共4页
文章针对组合优化中的旅行商问题,设计了将溶入最近邻算法思想的混合遗传算法。它的特点在于用具有最邻近结构的基因片段完成个体的替代;目的在于修正部分适应度偏低的染色体,提高群体的平均适应度。
关键词 旅行商问题 遗传算法 混合遗传算法 最近邻算法 解码变换
在线阅读 下载PDF
基于DXF文件的平面切割路径优化 预览
16
作者 李坚 黎奕辉 +3 位作者 张浩 林一炯 陈焕乐 管贻生 《机械工程与自动化》 2017年第5期87-88,共2页
平面切割中的文件往往是经由排样软件处理后的DXF文件,如果根据DXF文件中图元顺序初步生成的加工轨迹作为切割加工的顺序,那么将导致空行程增多,生产效率降低,并且加大设备损耗。提出一种基于动态旅行商问题(DTSP)模型的贪婪算法... 平面切割中的文件往往是经由排样软件处理后的DXF文件,如果根据DXF文件中图元顺序初步生成的加工轨迹作为切割加工的顺序,那么将导致空行程增多,生产效率降低,并且加大设备损耗。提出一种基于动态旅行商问题(DTSP)模型的贪婪算法对切割路径进行优化,并通过运算实例说明了本算法的有效性。 展开更多
关键词 切割路径优化 动态旅行商问题 贪婪算法
在线阅读 下载PDF
面向多旅行商问题的多目标模拟退火算法研究 预览 被引量:3
17
作者 梁星星 马扬 +2 位作者 冯旸赫 张广平 马豪 《南京师大学报:自然科学版》 CSCD 北大核心 2017年第3期80-86,共7页
多旅行商问题是经典旅行商问题的一种演化,考虑一些约束,可以转换为一些较现实的问题,具有较高的理论研究和应用价值.在多旅行商问题中,一个任务由多位旅行商共同完成,问题的求解难度较经典旅行商问题更大.现有的研究中指定旅行商个数,... 多旅行商问题是经典旅行商问题的一种演化,考虑一些约束,可以转换为一些较现实的问题,具有较高的理论研究和应用价值.在多旅行商问题中,一个任务由多位旅行商共同完成,问题的求解难度较经典旅行商问题更大.现有的研究中指定旅行商个数,将问题转换为固定数量的多旅行商问题.本文构建了求解pareto解的多目标多旅行商问题模型,针对一定规模的城市数量和约束的问题,获得多旅行商问题中旅行商的合适数量.本文将旅行商的个数和多旅行商的最长访问路径作为优化目标,采用改进的多目标模拟退火(IMOSA)算法和传统的多目标遗传算法对问题进行了求解.采用30个城市的旅行商问题对两种算法进行了测试,发现改进的多目标模拟退火算法相较于多目标遗传算法计算复杂度低,且能发现较好的pareto解,算法性能更优. 展开更多
关键词 多旅行商问题 多目标优化 模拟退火 遗传算法 算法比较
在线阅读 下载PDF
基于DE算法求解AGV作业调度问题研究 预览 被引量:1
18
作者 杨锋英 刘会超 《太原理工大学学报》 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
在线阅读 免费下载
AGV作业调度模型及改进的DE算法研究 预览 被引量:4
19
作者 杨锋英 刘会超 《计算机工程与应用》 CSCD 2014年第9期225-230,共6页
AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求... AGV作业调度问题的求解结果对AS/RS的运行效率具有重要影响。通过必要的简化,建立了AGV作业调度问题的静态优化模型。可知静态AGV作业调度问题实质是一种带约束的多重TSP问题,属于典型的NP完全问题,目前还不存在可在多项式时间内求解的确定算法。提出了一种改进的差分演化算法用于求解该问题。为了适应AGV作业调度问题的特点,新算法设计了新的两段编码方法,对多个DE算子进行了改造。还提出了基于生存时间的种群多样性增强机制,用于增强算法的搜索能力,避免陷入局部最优。仿真实验显示,该算法可以有效提高AGV作业调度的效率,验证了相关改进机制的有效性。 展开更多
关键词 自动导航小车 作业调度 差分演化 智能算法 多重旅行商问题
在线阅读 下载PDF
提高链式Lin-Kernighan算法性能的一种新策略 预览 被引量:1
20
作者 王东 李娅 +1 位作者 吴臣 林冬梅 《计算机应用》 CSCD 北大核心 2012年第2期 425-427,431,共4页
在笔者前期工作(王东,吴湘滨.提高链式Lin-Kemighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通过对经典旅行商问题(TSP)优化解边集之间交集的特性分析,给出了一种新的Lin-Kemighan算法参照优化边集生... 在笔者前期工作(王东,吴湘滨.提高链式Lin-Kemighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通过对经典旅行商问题(TSP)优化解边集之间交集的特性分析,给出了一种新的Lin-Kemighan算法参照优化边集生成模型。该模型建立的边集中边的数量少于常规方法以及前期研究成果生成边集中边的数量,同时以更高概率保留全局最优解中的边。将该模型应用于Lin-Kernighan算法,在不损失单次调用该算法求解精度的前提下,进一步缩短了算法的执行时间,从而进一步提高了链式Lin-Kernighall算法的求解性能。结合前期研究成果,能进一步提高使用Lin.Kernighan算法作为启发式算法的所有混合算法性能。 展开更多
关键词 链式Lin-Kernighan算法 旅行商问题 边交集 参照优化边集
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部 意见反馈