期刊文献+
共找到6,909篇文章
< 1 2 250 >
每页显示 20 50 100
自适应蚁群算法 被引量:150
1
作者 张纪会 高齐圣 徐心和 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第1期1-3,8,共4页
蚁群算法是由意大利学者M .Dorigo等人首先提出的一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质 ,为求解算杂的组合优化问题提供了一种新思路 .此方法已经引起了众多学者的研究兴趣 .但同时也存在着一些缺点 ,... 蚁群算法是由意大利学者M .Dorigo等人首先提出的一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质 ,为求解算杂的组合优化问题提供了一种新思路 .此方法已经引起了众多学者的研究兴趣 .但同时也存在着一些缺点 ,如需要较长的计算时间 ,容易出现停滞现象等 .目前国内对此研究尚少 ,为此 ,本文对蚁群算法的研究现状作一综述 ,希望能够对相关研究起到一定的启发作用 . 展开更多
关键词 蚁群算法 强化学习 旅行商问题 组合优化问题
下载PDF
蚁群算法中有关算法参数的最优选择 被引量:156
2
作者 詹士昌 徐婕 吴俊 《科技通报》 北大核心 2003年第5期381-386,共6页
蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群... 蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的推广和应用. 展开更多
关键词 运筹学 蚁群算法 模拟进化算法 转移概率 组合优化问题
下载PDF
多目标优化问题的研究概述 被引量:205
3
作者 肖晓伟 肖迪 +1 位作者 林锦国 肖玉峰 《计算机应用研究》 CSCD 北大核心 2011年第3期805-808,827,共5页
详细介绍了实际生活中存在的多目标优化问题以及解决多目标优化问题的几种典型算法,讨论了各个算法存在的优缺点,并且列举了近年来在各个领域中出现的多目标优化问题;最后对多目标优化算法的未来发展方向进行展望。
关键词 多目标优化 进化算法 粒子群算法 蚁群算法 模拟退火
下载PDF
自适应调整信息素的蚁群算法 被引量:107
4
作者 覃刚力 杨家本 《信息与控制》 CSCD 北大核心 2002年第3期198-201,210,共5页
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法 .基于群体的协作与学习 ,该算法已经成功地解决诸如 TSP问题等多种组合优化问题 .本文提出了一种基于自适应调整信息素的改进蚁群算法 .该算法根据人工蚂蚁所获得解的情况 ,动态... 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法 .基于群体的协作与学习 ,该算法已经成功地解决诸如 TSP问题等多种组合优化问题 .本文提出了一种基于自适应调整信息素的改进蚁群算法 .该算法根据人工蚂蚁所获得解的情况 ,动态地调整路径上的信息素 ,从而使得算法跳离局部最优解 .通过仿真实验获得的结果表明 ,该算法对于蚁群算法具有较好的改进效果 . 展开更多
关键词 自适应调整 信息素 蚁群算法 TSP问题 组合优化问题
下载PDF
基于分布均匀度的自适应蚁群算法 被引量:111
5
作者 陈崚 沈洁 +1 位作者 秦玲 陈宏建 《软件学报》 EI CSCD 北大核心 2003年第8期1379-1387,共9页
针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策... 针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策略,以数种对称和不对称TSP(traveling salesman problem)问题为例所进行的计算结果表明,该方法比一般蚁群算法具有更好的收敛速度和稳定性,更适合于求解大规模的TSP问题。 展开更多
关键词 蚁群算法 优化 旅行商问题
下载PDF
基于栅格法的机器人路径规划蚁群算法 被引量:122
6
作者 朱庆保 张玉兰 《机器人》 EI CSCD 北大核心 2005年第2期132-136,共5页
描述了一种静态环境下的机器人路径规划仿生算法.该算法用栅格法对场景进行建模,模拟蚂蚁的觅食行为,由多只蚂蚁协作完成最优路径的搜索.搜索过程采用了概率搜索策略、最近邻居策略和目标导引函数,使得搜索过程极为迅速高效.仿真实验结... 描述了一种静态环境下的机器人路径规划仿生算法.该算法用栅格法对场景进行建模,模拟蚂蚁的觅食行为,由多只蚂蚁协作完成最优路径的搜索.搜索过程采用了概率搜索策略、最近邻居策略和目标导引函数,使得搜索过程极为迅速高效.仿真实验结果表明,即使在障碍物非常复杂的地理环境,用本算法也能迅速规划出最优路径,且能进行实时规划,效果十分令人满意. 展开更多
关键词 移动机器人 路径规划 蚁群算法 概率搜索
下载PDF
智能优化算法求解TSP问题 被引量:120
7
作者 高海昌 冯博琴 朱利b 《控制与决策》 EI CSCD 北大核心 2006年第3期241-247,252,共8页
TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒... TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒子群优化算法、免疫算法等)求解TSP问题的研究进展,指出了各种方法的优缺点和改进策略.最后总结并提出了智能优化算法求解TSP问题的未来研究方向和建议. 展开更多
关键词 旅行商问题 蚁群算法 遗传算法 模拟退火算法 禁忌搜索算法 粒子群优化算法
下载PDF
基于改进势场蚁群算法的机器人路径规划 被引量:136
8
作者 王晓燕 杨乐 +1 位作者 张宇 孟帅 《控制与决策》 EI CSCD 北大核心 2018年第10期1775-1781,共7页
提出一种全局静态环境下移动机器人路径规划的改进势场蚁群算法.该算法采用人工势场法求得的初始路径和机器人与下一个节点之间的距离综合构造启发信息,并引入启发信息递减系数,避免了传统蚁群算法由于启发信息误导所致的局部最优问题;... 提出一种全局静态环境下移动机器人路径规划的改进势场蚁群算法.该算法采用人工势场法求得的初始路径和机器人与下一个节点之间的距离综合构造启发信息,并引入启发信息递减系数,避免了传统蚁群算法由于启发信息误导所致的局部最优问题;依据零点定理,提出初始信息素不均衡分配原则,不同的栅格位置赋予不同的初始信息素,降低蚁群搜索的盲目性,提高算法的搜索效率;设定迭代阈值,自适应调节信息素挥发系数,使得该算法具有较高的全局搜索能力,避免出现停滞现象.仿真结果验证了所提出算法的可行性和有效性. 展开更多
关键词 路径规划 蚁群算法 人工势场法 启发信息
原文传递
连续优化问题的蚁群算法研究 被引量:77
9
作者 高尚 钟娟 莫述军 《微机发展》 2003年第1期21-22,69,共3页
蚁群算法是一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质。对于连续优化问题 ,提出了基于蚁群算法思想的求解算法 ,并与网格法作了比较 .数值试验计算结果表明该方法比较有效 ,并具有通用性。
关键词 连续优化问题 蚁群算法 网格法 模拟进化算法 随机优化法
下载PDF
基于改进蚁群算法的移动机器人路径规划研究 被引量:130
10
作者 江明 王飞 +1 位作者 葛愿 孙龙龙 《仪器仪表学报》 EI CAS CSCD 北大核心 2019年第2期113-121,共9页
针对蚁群算法在复杂环境下收敛速度慢且易陷入局部最优值的问题,提出一种改进的蚁群优化算法。该方法依据起始点和目标点位置信息选择全局有利区域增加初始信息素浓度,提高前期蚂蚁搜索效率;增加避障策略,避免蚂蚁盲目搜索产生大量交叉... 针对蚁群算法在复杂环境下收敛速度慢且易陷入局部最优值的问题,提出一种改进的蚁群优化算法。该方法依据起始点和目标点位置信息选择全局有利区域增加初始信息素浓度,提高前期蚂蚁搜索效率;增加避障策略,避免蚂蚁盲目搜索产生大量交叉路径并有效减少蚂蚁死锁数量;采用动态参数控制的伪随机转移策略,提出优质蚂蚁信息素更新原则,自适应调整挥发系数,提高算法全局性;进行二次路径规划,优化路径并降低移动机器人能耗的损失。实验结果表明,该算法有较高的全局搜索能力,收敛速度明显加快,并且可以有效提高移动机器人工作效率,验证了该算法的有效性和优越性。 展开更多
关键词 蚁群算法 路径规划 死锁 移动机器人
下载PDF
蚁群算法求解连续空间优化问题的一种方法 被引量:68
11
作者 陈崚 沈洁 秦玲 《软件学报》 EI CSCD 北大核心 2002年第12期2317-2323,共7页
针对蚁群算法不太适合求解连续性优化问题的缺陷,提出用蚁群算法求解连续空间优化问题的一种方法.该方法将解空间划分成若干子域,在蚁群算法的每一次迭代中,首先根据信息量求出解所在的子域,然后在该子域内已有的解中确定解的具体值.以... 针对蚁群算法不太适合求解连续性优化问题的缺陷,提出用蚁群算法求解连续空间优化问题的一种方法.该方法将解空间划分成若干子域,在蚁群算法的每一次迭代中,首先根据信息量求出解所在的子域,然后在该子域内已有的解中确定解的具体值.以非线性规划问题为例所进行的计算结果表明,该方法比使用模拟退火算法、遗传算法具有更好的收敛速度. 展开更多
关键词 蚁群算法 连续空间优化问题 非线性规划 模拟进化算法
下载PDF
路径规划算法及其应用综述 被引量:121
12
作者 张广林 胡小梅 +2 位作者 柴剑飞 赵磊 俞涛 《现代机械》 2011年第5期85-90,共6页
路径规划技术是目前很多技术领域研究的热点,具有广阔的应用前景和科研价值,而路径规划算法的研究是其中的核心内容。文章系统地总结了现今国内外路径规划智能算法的主要研究成果,并对其优缺点进行了分析比较。而后对目前研究热门的路... 路径规划技术是目前很多技术领域研究的热点,具有广阔的应用前景和科研价值,而路径规划算法的研究是其中的核心内容。文章系统地总结了现今国内外路径规划智能算法的主要研究成果,并对其优缺点进行了分析比较。而后对目前研究热门的路径规划问题进行了分类总结,分析了他们各自的应用算法。最后,提出了路径规划算法的进一步研究方向。 展开更多
关键词 路径规划 遗传算法 蚁群算法 A*算法 粒子群算法 DIJKSTRA算法 人工势场法
下载PDF
基于改进蚁群算法的服务组合优化 被引量:108
13
作者 夏亚梅 程渤 +2 位作者 陈俊亮 孟祥武 刘栋 《计算机学报》 EI CSCD 北大核心 2012年第2期270-281,共12页
为进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性以及多种QoS属性限制等问题,提出一种多信息素动态更新的蚁群算法MPDACO,包括MPDACO局部优化算法和MPDACO全局优化算法,该算法基于建立的服务组合模型,在基本蚁群... 为进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性以及多种QoS属性限制等问题,提出一种多信息素动态更新的蚁群算法MPDACO,包括MPDACO局部优化算法和MPDACO全局优化算法,该算法基于建立的服务组合模型,在基本蚁群算法基础上进行研究和改进,可以适应服务组合优化过程中发生的服务无效以及服务中QoS变化等情况.另外,为使算法能较快地收敛于最优解,在实验基础上对蚁群算法策略进行了改进.为验证以上算法的有效性,在一个旅游领域的服务推荐系统中对算法进行了仿真实验,实验结果表明文中提出的算法较基本蚁群算法及一种应用于服务选择的遗传算法有更好的性能. 展开更多
关键词 语义网 服务组合 服务选择 蚁群算法 最优化
下载PDF
几种现代优化算法的比较研究 被引量:62
14
作者 徐宁 李春光 +1 位作者 张健 虞厥邦 《系统工程与电子技术》 EI CSCD 北大核心 2002年第12期100-103,共4页
现代优化算法主要包括遗传算法、蚁群算法、禁忌搜索算法。这些算法主要是解决优化问题中的难解问题。由于这些算法在求解时不依赖于梯度信息 ,因而特别适用于传统方法解决不了的大规模复杂问题。介绍了3种算法的基本思想 ,阐述了它们... 现代优化算法主要包括遗传算法、蚁群算法、禁忌搜索算法。这些算法主要是解决优化问题中的难解问题。由于这些算法在求解时不依赖于梯度信息 ,因而特别适用于传统方法解决不了的大规模复杂问题。介绍了3种算法的基本思想 ,阐述了它们的特点并进行了比较 。 展开更多
关键词 优化算法 遗传算法 蚁群算法 禁忌搜索算法 算法比较
下载PDF
蚁群算法在配电网故障定位中的应用 被引量:93
15
作者 陈歆技 丁同奎 张钊 《电力系统自动化》 EI CSCD 北大核心 2006年第5期74-77,共4页
目前针对故障信息有畸变情况下的故障定位并没有很理想的算法。文中充分利用配电网呈辐射状的特点,依据分级处理的思想,把整个配电网划分为主干支路和若干个独立区域,从而降低可行解的维数,使计算速度有较大幅度提高,然后利用蚁群算法... 目前针对故障信息有畸变情况下的故障定位并没有很理想的算法。文中充分利用配电网呈辐射状的特点,依据分级处理的思想,把整个配电网划分为主干支路和若干个独立区域,从而降低可行解的维数,使计算速度有较大幅度提高,然后利用蚁群算法良好的正反馈和容错性的特点进行局部及全局寻优,最后通过算例验证了该算法的有效性。 展开更多
关键词 配电网 故障定位 蚁群算法 分级处理
下载PDF
蚁群算法在水库优化调度中的应用 被引量:80
16
作者 徐刚 马光文 +2 位作者 梁武湖 陈建春 吴世勇 《水科学进展》 EI CAS CSCD 北大核心 2005年第3期397-400,共4页
提出了一种新的随机启发式搜索算法———蚁群算法。算法利用蚂蚁群体相互协作机制寻找水库优化问题的最优解。算法中引入状态转移规则、信息素更新规则和领域搜索以获取最优解,所有蚂蚁个体完成单次寻优后,按照信息素更新规则更新信息... 提出了一种新的随机启发式搜索算法———蚁群算法。算法利用蚂蚁群体相互协作机制寻找水库优化问题的最优解。算法中引入状态转移规则、信息素更新规则和领域搜索以获取最优解,所有蚂蚁个体完成单次寻优后,按照信息素更新规则更新信息素。该过程不断迭代,直到满足迭代终止条件。文中实例计算表明,相对于动态规划,该算法计算速度快、收敛性好,提高了计算效率,较好的解决了传统的动态规划方法求解水库(群)优化调度问题存在"维数灾"问题。 展开更多
关键词 水库 优化调度 蚁群算法
下载PDF
多态蚁群算法 被引量:66
17
作者 徐精明 曹先彬 王煦法 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第1期59-65,共7页
在分析现有蚁群算法不足的基础上,提出一种新的含多种蚁群、多种信息激素的多态蚁群算法.该算法通过引入不同种类的蚁群,每一蚁群有不同的信息素调控机制,将局域搜索与全局搜索相结合,使搜索、收敛速度大幅度提高.针对 TSP问题的仿真实... 在分析现有蚁群算法不足的基础上,提出一种新的含多种蚁群、多种信息激素的多态蚁群算法.该算法通过引入不同种类的蚁群,每一蚁群有不同的信息素调控机制,将局域搜索与全局搜索相结合,使搜索、收敛速度大幅度提高.针对 TSP问题的仿真实验结果表明了该算法的有效性. 展开更多
关键词 蚁群算法 多态蚁群算法 TSP
下载PDF
蚁群算法在移动机器人路径规划中的应用综述 被引量:99
18
作者 张松灿 普杰信 +1 位作者 司彦娜 孙力帆 《计算机工程与应用》 CSCD 北大核心 2020年第8期10-19,共10页
路径规划是移动机器人领域的一个研究热点,蚁群算法在移动机器人的路径规划得到广泛应用。介绍了常见的几种蚁群算法,从蚁群算法结构、参数选取及优化、信息素优化等方面对已有的蚁群算法方法进行了分类综述,同时对多蚁群优化算法、融... 路径规划是移动机器人领域的一个研究热点,蚁群算法在移动机器人的路径规划得到广泛应用。介绍了常见的几种蚁群算法,从蚁群算法结构、参数选取及优化、信息素优化等方面对已有的蚁群算法方法进行了分类综述,同时对多蚁群优化算法、融合蚁群算法在移动机器人路径规划的应用进行了分类比较与分析。从蚁群算法的理论研究、算法融合、多蚁群算法研究等方面对蚁群算法在移动机器人路径规划中的未来研究内容和研究热点进行展望。 展开更多
关键词 蚁群算法 路径规划 信息素更新 融合算法 种群多样性
下载PDF
基于蚁群优化的多物流配送中心选址算法 被引量:86
19
作者 秦固 《系统工程理论与实践》 EI CSCD 北大核心 2006年第4期120-124,共5页
提出了一种解决多物流配送中心选址问题的蚁群算法模型,该模型将物流配送中心选址映射成一个聚类过程,利用蚁群系统中蚂蚁通过信息素寻找最优路径的机制,以物流配送的总成本最低为聚类准则,结合蚂蚁将物体聚堆的行为模式来定义蚂蚁的转... 提出了一种解决多物流配送中心选址问题的蚁群算法模型,该模型将物流配送中心选址映射成一个聚类过程,利用蚁群系统中蚂蚁通过信息素寻找最优路径的机制,以物流配送的总成本最低为聚类准则,结合蚂蚁将物体聚堆的行为模式来定义蚂蚁的转移概率、禁忌列表和信息素更新方式,实现基于蚁群优化的物流配送中心选址算法.对多配送中心选址进行了仿真实验,实验结果表明本算法能获得与实际情况相符的配送中心最优解,且适合多种不同的配送中心模型和大规模的配送中心选址,具有较强的灵活性. 展开更多
关键词 物流 配送中心选址 蚁群算法 智能优化
原文传递
蚁群优化算法及其应用研究进展 被引量:54
20
作者 李士勇 《计算机测量与控制》 CSCD 2003年第12期911-913,917,共4页
综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用,诸如旅行商问题(TSP)、二次分配问题... 综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用,诸如旅行商问题(TSP)、二次分配问题(QAP)、任务调度问题(JSP)、车辆路线问题(VRP)、图着色问题(GCP)、有序排列问题(SOP)及网络由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨。 展开更多
关键词 蚁群优化算法 数学模型 遗传算法 旅行商问题
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部