期刊文献+
共找到51篇文章
< 1 2 3 >
每页显示 20 50 100
Distribution network planning based on shortest path 被引量:2
1
作者 路志英 高山 姚丽 《Journal of Central South University》 SCIE EI CAS 2012年第9期2534-2540,共7页
In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two... In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two steps in the method:the first step was that the shortest paths along streets between substation and load points were found by the basic ant colony algorithm to form a preliminary radial distribution network,and the second step was that the result of the shortest path was used to initialize pheromone concentration and pheromone updating rules to generate globally optimal distribution network.Cases studies show that the proposed method is effective and can meet the planning requirements.It is verified that the proposed method has better solution and utility than planning method based on the ant colony algorithm. 展开更多
关键词 distribution network planning shortest path ant colony algorithm PHEROMONE
在线阅读 下载PDF
基于改进蚁群算法的焊接机器人路径优化 被引量:8
2
作者 孙振博 王明伟 +1 位作者 李姝 张文超 《组合机床与自动化加工技术》 北大核心 2024年第2期57-60,共4页
针对传统蚁群算法(ACO)在焊接机器人路径规划的过程中收敛速度慢、易陷入局部最优解等问题,提出一种改进蚁群算法(DWAG)。DWAG在ACO基础上提出了基于动态权重策略以及排序因子策略的信息素更新方式,加快了算法在求解过程中的收敛速度;... 针对传统蚁群算法(ACO)在焊接机器人路径规划的过程中收敛速度慢、易陷入局部最优解等问题,提出一种改进蚁群算法(DWAG)。DWAG在ACO基础上提出了基于动态权重策略以及排序因子策略的信息素更新方式,加快了算法在求解过程中的收敛速度;通过引入遗传算法中的交叉与变异操作,扩大了算法在求解过程中的搜索空间;最后以白车身后地板总成某工位对DWAG进行20次的仿真验证。仿真结果表明相比于ACO,DWAG的焊接路径更短、收敛速度更快同时求解问题时寻优性能的稳定性更佳。 展开更多
关键词 焊接机器人 路径规划 改进蚁群算法 仿真
在线阅读 下载PDF
多机协同作业全覆盖路径规划 被引量:2
3
作者 金宝龙 夏长高 韩江义 《农机化研究》 北大核心 2024年第12期28-33,共6页
多机协同作业能够提升作业效率,节约作业时间,减少了农作物因收获不及时导致的粮食浪费。为此,以总的非工作距离和最长单车行驶距离为目标函数,建立虚拟的农田模型,将多机协同作业全覆盖路径规划问题转化为VRP问题,并使用改进的蚁群算... 多机协同作业能够提升作业效率,节约作业时间,减少了农作物因收获不及时导致的粮食浪费。为此,以总的非工作距离和最长单车行驶距离为目标函数,建立虚拟的农田模型,将多机协同作业全覆盖路径规划问题转化为VRP问题,并使用改进的蚁群算法求解。仿真结果表明:改进后的算法有效;对比遗传算法和传统的蚁群算法,改进后的算法平均目标函数值分别降低了25.0%和11.25%;对比模拟退火算法,改进后的算法平均目标函数值降低了1.5%,算法稳定性更好,适用于更大规模农田的多机协同作业全覆盖路径规划问题求解。 展开更多
关键词 多机协同 全覆盖路径规划 蚁群算法 优化算法
在线阅读 下载PDF
一种改进的蚁群算法求解最短路径问题 被引量:46
4
作者 毕军 付梦印 张宇河 《计算机工程与应用》 CSCD 北大核心 2003年第3期107-109,共3页
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解... 蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,改进方法是合理的、有效的。 展开更多
关键词 蚁群算法 最短路径问题 模拟进化算法 组合优化问题 随机搜索算法 计算机
在线阅读 下载PDF
多目标优化问题的研究概述 被引量:217
5
作者 肖晓伟 肖迪 +1 位作者 林锦国 肖玉峰 《计算机应用研究》 CSCD 北大核心 2011年第3期805-808,827,共5页
详细介绍了实际生活中存在的多目标优化问题以及解决多目标优化问题的几种典型算法,讨论了各个算法存在的优缺点,并且列举了近年来在各个领域中出现的多目标优化问题;最后对多目标优化算法的未来发展方向进行展望。
关键词 多目标优化 进化算法 粒子群算法 蚁群算法 模拟退火
在线阅读 下载PDF
具有变异特征的蚁群算法 被引量:309
6
作者 吴庆洪 张纪会 徐心和 《计算机研究与发展》 EI CSCD 北大核心 1999年第10期1240-1245,共6页
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法——具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制... 蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法——具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制,充分利用了2-交换法简洁高效的特点,使得该方法具有较快的收敛速度,节省计算时间. 展开更多
关键词 模拟进化算法 变异特征 蚁群算法
在线阅读 下载PDF
一种改进蚁群算法研究和旅游景区路径规划问题求解 被引量:13
7
作者 胡军国 祁亨年 +1 位作者 董峰 汪杭军 《计算机应用研究》 CSCD 北大核心 2011年第5期1647-1650,共4页
针对旅游景区路径规划问题的复杂性,将景区路径分为全景区图和子景区图,并归为同一问题解决。提出一种改进蚁群算法,设计繁殖蚂蚁、视觉蚂蚁和普通蚂蚁,各类蚂蚁按各自规则遍历;蚂蚁遍历完所有景点,求出最佳行程MIN,并根据约束条件对符... 针对旅游景区路径规划问题的复杂性,将景区路径分为全景区图和子景区图,并归为同一问题解决。提出一种改进蚁群算法,设计繁殖蚂蚁、视觉蚂蚁和普通蚂蚁,各类蚂蚁按各自规则遍历;蚂蚁遍历完所有景点,求出最佳行程MIN,并根据约束条件对符合要求的路径上的信息素进行更新;再结合模拟退火算法,在每个状态对蚁群行程进行舍取,重复迭代,最终获得全局最优解。仿真实验结果表明,该方法在景区路径规划中表现出良好的稳定性和高效性。 展开更多
关键词 路径规划 蚁群算法 模拟退火算法 繁殖蚂蚁 视觉蚂蚁
在线阅读 下载PDF
基于蚁群算法的最优路径选择问题的研究 被引量:18
8
作者 夏立民 王华 +1 位作者 窦倩 陈玲 《计算机工程与设计》 CSCD 北大核心 2007年第16期3957-3959,4058,共4页
交通网络中最优路径的选择尤为重要,各国学者在这方面做了大量的研究和改进。提出了一种基于蚁群算法的最优路径选择问题的新方法。在最优路径的选择过程中采用蚁群算法并对其进行建模,能够发挥算法并行性、正反馈、协作性等特点,使各... 交通网络中最优路径的选择尤为重要,各国学者在这方面做了大量的研究和改进。提出了一种基于蚁群算法的最优路径选择问题的新方法。在最优路径的选择过程中采用蚁群算法并对其进行建模,能够发挥算法并行性、正反馈、协作性等特点,使各蚂蚁个体之间相互协作,在较短的时间内发现较优解。研究及模拟实验结果表明,蚁群算法是一种鲁棒性较强的新型模拟仿生算法,具有较好的发展前景。 展开更多
关键词 蚁群算法 交通网络 最优路径 信息素 模拟进化算法
在线阅读 下载PDF
蚁群算法在物流路径优化中的应用及仿真 被引量:17
9
作者 吴云志 乐毅 +1 位作者 王超 张友华 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第2期211-214,共4页
蚁群算法是一种模拟进化算法,适合于求解复杂的组合优化问题,传统蚁群算法收敛速度慢,有时可能出现停滞现象。该文以蚁群算法为核心,采用最短路径法和自定义代价获取最优物流路径,通过优选参数改进蚁群算法,从而有效避免局部解的出现。... 蚁群算法是一种模拟进化算法,适合于求解复杂的组合优化问题,传统蚁群算法收敛速度慢,有时可能出现停滞现象。该文以蚁群算法为核心,采用最短路径法和自定义代价获取最优物流路径,通过优选参数改进蚁群算法,从而有效避免局部解的出现。实验结果表明,改进后的算法效率具有较大改进,算法在实验环境下收敛性较好。 展开更多
关键词 蚁群算法 路径选择 最优路径 仿真
在线阅读 下载PDF
基于A*算法的深部地下空间火灾疏散路径动态规划 被引量:23
10
作者 黄昕 靳健 +2 位作者 林作忠 车轮飞 刘俊 《北京工业大学学报》 CAS CSCD 北大核心 2021年第7期702-709,共8页
为了考虑地下空间火灾发生和发展的动态性,结合温度、CO体积分数等各类人体生理耐受性指标随着时间的变化,基于A*算法建立了一种能够考虑火灾场景演化的地下空间逃生疏散路径动态规划方法.采用Pathfinder软件、A*算法、蚁群算法分别对... 为了考虑地下空间火灾发生和发展的动态性,结合温度、CO体积分数等各类人体生理耐受性指标随着时间的变化,基于A*算法建立了一种能够考虑火灾场景演化的地下空间逃生疏散路径动态规划方法.采用Pathfinder软件、A*算法、蚁群算法分别对虚拟小尺寸模型和某地铁车站足尺模型进行逃生路径规划并对比分析,验证了A*算法在逃生疏散路径规划方面的高效性和可靠性.通过建立火灾场景关键指标的时程数据库,并根据人体耐受性指标限值识别可逃生区域,然后进行不同时刻火灾逃生场景的动态重构,采用A*算法对重构后的场景进行逃生疏散路径识别,实现了地下空间火灾疏散路径的动态规划.利用上述方法,基于某深埋地铁车站,根据火灾模拟软件提取的特定区域处温度、CO体积分数的时程数据,实时判断最优疏散路线及需要尽快撤离的区域,并给出了最大容许逃生疏散时间.该方法克服了传统静态路径规划的局限性,可为深地空间火灾疏散路径的实时动态规划和消防救援应急策略的制定提供依据. 展开更多
关键词 地下空间火灾 疏散路径动态规划 pathfinder软件 A*算法 蚁群算法 火灾模拟
在线阅读 下载PDF
基于双向蚁群算法的路径规划研究 被引量:12
11
作者 申铉京 施英杰 +1 位作者 黄永平 王玉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2023年第5期865-875,共11页
针对蚁群算法存在的搜索精度不足以及收敛速度缓慢等问题,本文提出了一种加入角度参数的双向蚁群算法用于解决机器人路径搜索问题。与传统蚁群算法不同,该算法首先对蚁群的起始位置进行改进,使其根据蚂蚁编号从地图中的一系列起点集合... 针对蚁群算法存在的搜索精度不足以及收敛速度缓慢等问题,本文提出了一种加入角度参数的双向蚁群算法用于解决机器人路径搜索问题。与传统蚁群算法不同,该算法首先对蚁群的起始位置进行改进,使其根据蚂蚁编号从地图中的一系列起点集合中选择适当节点出发,增加解的多样性同时并获得全局最优解。同时改进了信息素更新规则,对当前迭代次数寻找到的最优路径进行信息素奖励,使其对下次迭代蚂蚁的寻路过程起到引导作用。最后,为提高算法的收敛速度,提出了角度参数并将其加入到蚂蚁的转移概率中,使得蚂蚁在根据转移概率选择下一行走节点时能够优先选择与目标节点角度差较小的节点,从而提高获取最优解的概率,并在算法后期加快收敛速度。大量仿真实验结果表明本文所提出算法的路径搜索能力和迭代收敛效果显著提高。 展开更多
关键词 蚁群算法 路径规划 最短路径 角度参数 信息素 双向路径规划 栅格地图
在线阅读 下载PDF
苹果采摘路径规划最优化算法与仿真实现 被引量:20
12
作者 苑严伟 张小超 胡小安 《农业工程学报》 EI CAS CSCD 北大核心 2009年第4期141-144,共4页
采摘路径规划对苹果采摘机器人的工作效率有很大的影响,为了提高苹果采摘机器人采摘效率,研究了采摘路径规划最优化方法。将苹果采摘的路径规划问题转化为三维的旅行商问题进行求解,结合图像识别得到的苹果位置特征,提出了有限域信息素... 采摘路径规划对苹果采摘机器人的工作效率有很大的影响,为了提高苹果采摘机器人采摘效率,研究了采摘路径规划最优化方法。将苹果采摘的路径规划问题转化为三维的旅行商问题进行求解,结合图像识别得到的苹果位置特征,提出了有限域信息素自适应更新的改进蚁群算法,避免了基本蚁群算法求解过程中的早熟和局部收敛的问题,研究了三维模型的建模和驱动方法。试验结果表明将蚁群算法用于解决苹果采摘路径规划问题,当苹果数量达到250个时,改进蚁群算法迭代次数是基本算法的25.3%,而搜索到的最优路径是其94.3%,可见改进算法在搜索次数和最优结果上都有明显的优势。本研究为苹果采摘机器人采摘路径规划的提供理论参考。 展开更多
关键词 苹果采摘机器人 路径规划 改进蚁群算法 仿真
在线阅读 下载PDF
自适应视野的人工鱼群算法求解最短路径问题 被引量:44
13
作者 马宪民 刘妮 《通信学报》 EI CSCD 北大核心 2014年第1期1-6,共6页
针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题,提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整,使其随着算法的迭代次数的增加而逐渐减小,但... 针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题,提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整,使其随着算法的迭代次数的增加而逐渐减小,但当视野小于初始值的一半时,停止减小,使其等于初始值的一半。将提出的改进型人工鱼群算法应用到求解基于道路网络的最短路径问题中,并通过实验证明了改进后的人工鱼群算法比基本人工鱼群算法及蚁群优化算法收敛速度快、计算量小,而且更加准确和稳定。 展开更多
关键词 最短路径 人工鱼群算法 自适应视野 蚁群优化算法
在线阅读 下载PDF
基于改进的最大最小蚁群算法求解电力线路最佳抢修路径 被引量:7
14
作者 朱永利 陈英伟 +1 位作者 韩凯 王磊 《计算机应用研究》 CSCD 北大核心 2009年第9期3436-3439,共4页
电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进... 电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径。该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A*算法产生邻域解。仿真实验表明,在求解电力线路最佳抢修路径时,该算法比其他改进蚁群算法具有更多的优越性,并分析了噪声扰动方法的参数对求解质量的影响。 展开更多
关键词 最大最小蚁群算法 噪声扰动方法 最短路径
在线阅读 下载PDF
改进蚁群算法求解时变网络中最短路径问题 被引量:11
15
作者 刘永强 常青 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第10期1245-1248,共4页
给出一种时变网络中蚁群算法的信息素更新策略,使边上残留信息素能够正确反映时变网络中边上权值的变化情况;改进了传统蚁群算法的相邻节点选择策略,使蚂蚁只需计算与当前节点存在直接路径的节点的转移概率,降低算法的计算量;将蚁群算... 给出一种时变网络中蚁群算法的信息素更新策略,使边上残留信息素能够正确反映时变网络中边上权值的变化情况;改进了传统蚁群算法的相邻节点选择策略,使蚂蚁只需计算与当前节点存在直接路径的节点的转移概率,降低算法的计算量;将蚁群算法和遗传算法结合,将蚁群算法每次遍历后形成的解作为初始群种进行单点交叉计算,避免陷入局部最优解,提高算法收敛速度.仿真结果表明,改进的蚁群算法能够有效求解时变网络中最短路径问题,比传统蚁群算法得到全局最优解的概率更大,算法的收敛速度更高. 展开更多
关键词 时变网络 最短路径 蚁群算法
在线阅读 下载PDF
用改进蚁群算法求解多目标优化问题 被引量:20
16
作者 唐泳 马永开 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第2期281-284,共4页
蚁群算法是一种崭新的仿生模拟进化算法,该算法在许多领域已经得到应用。多目标优化问题是一类很重要的优化问题,优化与求解较难。对此,提出了一种改进蚁群算法用于求解多目标优化问题,得到一组变量的权重后,用一定数量的蚂蚁在解空间... 蚁群算法是一种崭新的仿生模拟进化算法,该算法在许多领域已经得到应用。多目标优化问题是一类很重要的优化问题,优化与求解较难。对此,提出了一种改进蚁群算法用于求解多目标优化问题,得到一组变量的权重后,用一定数量的蚂蚁在解空间中首先随机搜索,然后模拟蚂蚁寻食的方式,通过信息素来指引搜索。给出了具体的算法,示例仿真说明了其有效性,并表明该算法可以快速发现多个全局最优解。 展开更多
关键词 多目标优化 蚁群算法 模拟进化算法 仿生算法
在线阅读 下载PDF
带杂交算子的蚁群算法求解动态网络中的最短路径问题 被引量:9
17
作者 陈立潮 刘佳 吕亚男 《计算机工程与科学》 CSCD 2007年第5期81-82,146,共3页
动态网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域。本文对动态网络模型进行了描述,用实例证明了著名的Dijkstra算法在动态网络中不能有效地求解最短路径问题,提出了一种用带杂交算子的蚁群算法来求解动态网络最短路径... 动态网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域。本文对动态网络模型进行了描述,用实例证明了著名的Dijkstra算法在动态网络中不能有效地求解最短路径问题,提出了一种用带杂交算子的蚁群算法来求解动态网络最短路径问题的新算法。此算法不仅能够以较大的概率找到最优解而且对网络没有任何约束条件,即对离散和连续的动态网络模型都有效,而且用实例证明了算法的稳定性。 展开更多
关键词 动态网络 最短路径 遗传算法 蚁群算法
在线阅读 下载PDF
复杂环境路径规划的改进蚁群算法 被引量:20
18
作者 周之平 华路 《计算机工程与设计》 CSCD 北大核心 2011年第5期1773-1776,共4页
为了克服传统蚁群算法在路径规划中容易出现早熟收敛、陷入局部最优、算法运行慢等缺点,提高算法在路径规划中的性能,提出了改进蚁群算法的距离启发因子、权值系数动态调整的方法,并且利用模拟退火算法的思想,改进蚁群算法的信息素挥发... 为了克服传统蚁群算法在路径规划中容易出现早熟收敛、陷入局部最优、算法运行慢等缺点,提高算法在路径规划中的性能,提出了改进蚁群算法的距离启发因子、权值系数动态调整的方法,并且利用模拟退火算法的思想,改进蚁群算法的信息素挥发系数。该算法通过这种改进可以避免出现早熟收敛和陷入局部最优,且可以提高算法的运行速度。利用改进的蚁群算法进行路径规划仿真,仿真结果表明,该算法是一种有效的路径规划算法。 展开更多
关键词 蚁群算法 路径规划 距离启发因子 模拟退火 信息素挥发系数
在线阅读 下载PDF
用群智能算法确定井下火灾多救护队最优路径 被引量:10
19
作者 樊雯婧 卢才武 《金属矿山》 CAS 北大核心 2014年第1期133-136,共4页
确定最优应急救援路径是应对矿井火灾的首要任务。通过判断井巷可通行性、确定井巷通行难易度系数,解算了井巷当量长度,构建了基于多救护队的井下火灾救援路径模型。依据粒子群算法和蚁群算法的优点,提出了混合策略,即利用粒子群算法搜... 确定最优应急救援路径是应对矿井火灾的首要任务。通过判断井巷可通行性、确定井巷通行难易度系数,解算了井巷当量长度,构建了基于多救护队的井下火灾救援路径模型。依据粒子群算法和蚁群算法的优点,提出了混合策略,即利用粒子群算法搜索蚁群算法参数α、β、ρ,再反馈到蚁群算法中,对多救护队最优救援路径进行搜索。通过MATLAB软件平台,利用该混合算法求解实例中最优救援路径,即当量长度最短的路径,为矿井事故预案救援和井下人员应急逃生提供理论依据。 展开更多
关键词 矿井火灾 最短路径 多救护队 粒子群算法 蚁群算法
在线阅读 下载PDF
改进蚁群算法在交通系统最短路径问题的研究 被引量:12
20
作者 杨中秋 张延华 《现代电子技术》 2009年第8期76-78,共3页
求解交通路网中两点间的最短路径是智能交通系统中的一个重要功能,为了更为准确快速地找到最优解,这里分析Dijkstra算法处理动态车辆路径问题中的缺陷,提出一种改进的蚁群算法,即在基本蚁群算法中引入搜索方向和搜索热区机制提高算法的... 求解交通路网中两点间的最短路径是智能交通系统中的一个重要功能,为了更为准确快速地找到最优解,这里分析Dijkstra算法处理动态车辆路径问题中的缺陷,提出一种改进的蚁群算法,即在基本蚁群算法中引入搜索方向和搜索热区机制提高算法的搜索性能。通过建立改进蚁群算法模型,用VC 6.0开发工具,以实际交通地图为例,求解交通网络两点间最短距离;并与基本蚁群算法进行对比。仿真实验表明,传统蚁群算法的平均迭代次数为71.06,改进蚁群算法平均迭代次数为55.82,比传统蚁群算法有了明显的提高。该方法能有效解决交通系统最短路径问题,具有一定的实际意义和参考价值和实际意义。 展开更多
关键词 蚁群算法 最短路径 信息素 智能交通系统
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部