期刊文献+
共找到9,385篇文章
< 1 2 250 >
每页显示 20 50 100
具有变异特征的蚁群算法 被引量:306
1
作者 吴庆洪 张纪会 徐心和 《计算机研究与发展》 EI CSCD 北大核心 1999年第10期1240-1245,共6页
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法——具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制... 蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长.为了克服这一缺点,文中给出一种新的蚁群算法——具有变异特征的蚁群算法.在基本蚁群算法中引入变异机制,充分利用了2-交换法简洁高效的特点,使得该方法具有较快的收敛速度,节省计算时间. 展开更多
关键词 模拟进化算法 变异特征 蚁群算法
下载PDF
一种基于蚁群算法的TSP问题分段求解算法 被引量:247
2
作者 吴斌 史忠植 《计算机学报》 EI CSCD 北大核心 2001年第12期1328-1333,共6页
群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化算法的有力方法 .对以蚁群算法为代表的群集智能的研究已经逐渐成为一个研究热点 .该文首先在蚁群算法的基础上提出了相遇算法 ,提高了蚁群算法蚂蚁一次周游的质量 ,然后... 群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化算法的有力方法 .对以蚁群算法为代表的群集智能的研究已经逐渐成为一个研究热点 .该文首先在蚁群算法的基础上提出了相遇算法 ,提高了蚁群算法蚂蚁一次周游的质量 ,然后将相遇算法与采用并行策略的分段算法相结合 ,提出一种基于蚁群算法的 TSP问题分段求解算法 .实验结果表明该算法有较好的有效性 . 展开更多
关键词 蚁群算法 组合优化 旅行商问题 并行策略 集智能 计算机
下载PDF
一种自适应蚁群算法及其仿真研究 被引量:232
3
作者 王颖 谢剑英 《系统仿真学报》 CAS CSCD 2002年第1期31-33,共3页
蚁群算法是一种新型的进化算法,蚁群算法与其它进化算法同样存在易于限于局部最小点等缺陷。本文提出一种自适应的蚁群算法以克服上述缺陷。通过自适应地改变算法的挥发度等系数,本文中的算法可以在保证收敛速度的条件下提高解的全局性... 蚁群算法是一种新型的进化算法,蚁群算法与其它进化算法同样存在易于限于局部最小点等缺陷。本文提出一种自适应的蚁群算法以克服上述缺陷。通过自适应地改变算法的挥发度等系数,本文中的算法可以在保证收敛速度的条件下提高解的全局性,通过对TSP问题的仿真证明本文中的算法相对与原始的蚁群算法收敛速度和解的性能都有一定的提高。 展开更多
关键词 蚁群算法 进化算法 TSP
下载PDF
蚁群算法理论及应用研究的进展 被引量:211
4
作者 段海滨 王道波 +1 位作者 朱家强 黄向华 《控制与决策》 EI CSCD 北大核心 2004年第12期1321-1326,1340,共7页
蚁群算法是优化领域中新出现的一种仿生进化算法.该算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性;但搜索时间长、易限入局部最优解是其突出的缺点.针对蚁群算法,首先介绍其基本原理;然后讨论了近年来对蚁群算法的若... 蚁群算法是优化领域中新出现的一种仿生进化算法.该算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性;但搜索时间长、易限入局部最优解是其突出的缺点.针对蚁群算法,首先介绍其基本原理;然后讨论了近年来对蚁群算法的若干改进以及在许多新领域中的发展应用;最后评述了蚁群算法未来的研究方向和主要研究内容. 展开更多
关键词 蚁群算法 信息素 智能计算 优化
下载PDF
自适应蚁群算法 被引量:150
5
作者 张纪会 高齐圣 徐心和 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第1期1-3,8,共4页
蚁群算法是由意大利学者M .Dorigo等人首先提出的一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质 ,为求解算杂的组合优化问题提供了一种新思路 .此方法已经引起了众多学者的研究兴趣 .但同时也存在着一些缺点 ,... 蚁群算法是由意大利学者M .Dorigo等人首先提出的一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质 ,为求解算杂的组合优化问题提供了一种新思路 .此方法已经引起了众多学者的研究兴趣 .但同时也存在着一些缺点 ,如需要较长的计算时间 ,容易出现停滞现象等 .目前国内对此研究尚少 ,为此 ,本文对蚁群算法的研究现状作一综述 ,希望能够对相关研究起到一定的启发作用 . 展开更多
关键词 蚁群算法 强化学习 旅行商问题 组合优化问题
下载PDF
蚁群算法中有关算法参数的最优选择 被引量:156
6
作者 詹士昌 徐婕 吴俊 《科技通报》 北大核心 2003年第5期381-386,共6页
蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群... 蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的推广和应用. 展开更多
关键词 运筹学 蚁群算法 模拟进化算法 转移概率 组合优化问题
下载PDF
一种新的进化算法——蚁群算法 被引量:125
7
作者 张纪会 徐心和 《系统工程理论与实践》 EI CSCD 北大核心 1999年第3期84-87,109,共5页
介绍一种崭新的求解组合优化问题的方法一人工蚁群算法.该方法通过模拟蚁群搜索食物的过程,达到求解比较困难的组合优化之目的.该方法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合.正反馈过程使得该方法能很快发现较... 介绍一种崭新的求解组合优化问题的方法一人工蚁群算法.该方法通过模拟蚁群搜索食物的过程,达到求解比较困难的组合优化之目的.该方法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合.正反馈过程使得该方法能很快发现较好解;分布式计算使得该方法易于并行实现;与启发式算法相结合,使得该方法易于发现较好解.研究表明该方法是一种基于种群的鲁棒性较强的算法. 展开更多
关键词 组合优化问题 蚁群算法 进化算法
原文传递
蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例 被引量:155
8
作者 叶志伟 郑肇葆 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2004年第7期597-601,共5页
以TSP问题为例 ,对蚁群算法中参数α、β、ρ的作用作了理论上的研究 ,同时对最优的参数配置问题作了分析。在保证获得解的前提下 ,为了提高计算速度 ,对基本蚁群算法中的选择路线策略进行了调整。通过实例计算表明 ,这种调整是切实可行... 以TSP问题为例 ,对蚁群算法中参数α、β、ρ的作用作了理论上的研究 ,同时对最优的参数配置问题作了分析。在保证获得解的前提下 ,为了提高计算速度 ,对基本蚁群算法中的选择路线策略进行了调整。通过实例计算表明 ,这种调整是切实可行的 ,有较好的实用价值。 展开更多
关键词 蚁群算法 旅行商问题 参数配置
下载PDF
多目标优化问题的研究概述 被引量:205
9
作者 肖晓伟 肖迪 +1 位作者 林锦国 肖玉峰 《计算机应用研究》 CSCD 北大核心 2011年第3期805-808,827,共5页
详细介绍了实际生活中存在的多目标优化问题以及解决多目标优化问题的几种典型算法,讨论了各个算法存在的优缺点,并且列举了近年来在各个领域中出现的多目标优化问题;最后对多目标优化算法的未来发展方向进行展望。
关键词 多目标优化 进化算法 粒子算法 蚁群算法 模拟退火
下载PDF
自适应调整信息素的蚁群算法 被引量:107
10
作者 覃刚力 杨家本 《信息与控制》 CSCD 北大核心 2002年第3期198-201,210,共5页
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法 .基于群体的协作与学习 ,该算法已经成功地解决诸如 TSP问题等多种组合优化问题 .本文提出了一种基于自适应调整信息素的改进蚁群算法 .该算法根据人工蚂蚁所获得解的情况 ,动态... 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法 .基于群体的协作与学习 ,该算法已经成功地解决诸如 TSP问题等多种组合优化问题 .本文提出了一种基于自适应调整信息素的改进蚁群算法 .该算法根据人工蚂蚁所获得解的情况 ,动态地调整路径上的信息素 ,从而使得算法跳离局部最优解 .通过仿真实验获得的结果表明 ,该算法对于蚁群算法具有较好的改进效果 . 展开更多
关键词 自适应调整 信息素 蚁群算法 TSP问题 组合优化问题
下载PDF
基于分布均匀度的自适应蚁群算法 被引量:111
11
作者 陈崚 沈洁 +1 位作者 秦玲 陈宏建 《软件学报》 EI CSCD 北大核心 2003年第8期1379-1387,共9页
针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策... 针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策略,以数种对称和不对称TSP(traveling salesman problem)问题为例所进行的计算结果表明,该方法比一般蚁群算法具有更好的收敛速度和稳定性,更适合于求解大规模的TSP问题。 展开更多
关键词 蚁群算法 优化 旅行商问题
下载PDF
蚁群算法在连续空间寻优问题求解中的应用 被引量:100
12
作者 汪镭 吴启迪 《控制与决策》 EI CSCD 北大核心 2003年第1期45-48,57,共5页
将蚁群算法引入连续空间的函数寻优问题求解 ,通过将传统蚁群算法中的“信息量留存”过程拓展为连续空间中的“信息量分布函数”,定义了相应的求解算法。对多极值函数和非线性连续函数的寻优实例仿真取得了良好的结果 ,显示了蚁群算法... 将蚁群算法引入连续空间的函数寻优问题求解 ,通过将传统蚁群算法中的“信息量留存”过程拓展为连续空间中的“信息量分布函数”,定义了相应的求解算法。对多极值函数和非线性连续函数的寻优实例仿真取得了良好的结果 ,显示了蚁群算法在连续空间优化问题中的应用前景。 展开更多
关键词 蚁群算法 连续空间寻优问题 信息量分布函数 组合优化问题 NP问题
下载PDF
基于栅格法的机器人路径规划蚁群算法 被引量:122
13
作者 朱庆保 张玉兰 《机器人》 EI CSCD 北大核心 2005年第2期132-136,共5页
描述了一种静态环境下的机器人路径规划仿生算法.该算法用栅格法对场景进行建模,模拟蚂蚁的觅食行为,由多只蚂蚁协作完成最优路径的搜索.搜索过程采用了概率搜索策略、最近邻居策略和目标导引函数,使得搜索过程极为迅速高效.仿真实验结... 描述了一种静态环境下的机器人路径规划仿生算法.该算法用栅格法对场景进行建模,模拟蚂蚁的觅食行为,由多只蚂蚁协作完成最优路径的搜索.搜索过程采用了概率搜索策略、最近邻居策略和目标导引函数,使得搜索过程极为迅速高效.仿真实验结果表明,即使在障碍物非常复杂的地理环境,用本算法也能迅速规划出最优路径,且能进行实时规划,效果十分令人满意. 展开更多
关键词 移动机器人 路径规划 蚁群算法 概率搜索
下载PDF
带杂交算子的蚁群算法 被引量:39
14
作者 陈烨 《计算机工程》 CAS CSCD 北大核心 2001年第12期74-76,176,共4页
蚁群算法是一种由意大利学者等提出的新型模拟进化算法。它具有Macro Dorigo 许多优良性质,因此被广泛用于求解组合优化问题。但基本蚁群算法有许多不足。特别是它搜索速度慢,且容易陷入局部最优。该文针对这个问题提出了一种改进算法... 蚁群算法是一种由意大利学者等提出的新型模拟进化算法。它具有Macro Dorigo 许多优良性质,因此被广泛用于求解组合优化问题。但基本蚁群算法有许多不足。特别是它搜索速度慢,且容易陷入局部最优。该文针对这个问题提出了一种改进算法。该算法通过引入遗传算法中用到的杂交算子来改善蚁群,使其对应的问题的解更加优良。用改进算法求解TSP问题的结果表明改进算法是有效的。 展开更多
关键词 蚁群算法 杂交算子 遗传算法 组合优化 TSP问题
下载PDF
智能优化算法求解TSP问题 被引量:120
15
作者 高海昌 冯博琴 朱利b 《控制与决策》 EI CSCD 北大核心 2006年第3期241-247,252,共8页
TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒... TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒子群优化算法、免疫算法等)求解TSP问题的研究进展,指出了各种方法的优缺点和改进策略.最后总结并提出了智能优化算法求解TSP问题的未来研究方向和建议. 展开更多
关键词 旅行商问题 蚁群算法 遗传算法 模拟退火算法 禁忌搜索算法 粒子优化算法
下载PDF
基于改进势场蚁群算法的机器人路径规划 被引量:136
16
作者 王晓燕 杨乐 +1 位作者 张宇 孟帅 《控制与决策》 EI CSCD 北大核心 2018年第10期1775-1781,共7页
提出一种全局静态环境下移动机器人路径规划的改进势场蚁群算法.该算法采用人工势场法求得的初始路径和机器人与下一个节点之间的距离综合构造启发信息,并引入启发信息递减系数,避免了传统蚁群算法由于启发信息误导所致的局部最优问题;... 提出一种全局静态环境下移动机器人路径规划的改进势场蚁群算法.该算法采用人工势场法求得的初始路径和机器人与下一个节点之间的距离综合构造启发信息,并引入启发信息递减系数,避免了传统蚁群算法由于启发信息误导所致的局部最优问题;依据零点定理,提出初始信息素不均衡分配原则,不同的栅格位置赋予不同的初始信息素,降低蚁群搜索的盲目性,提高算法的搜索效率;设定迭代阈值,自适应调节信息素挥发系数,使得该算法具有较高的全局搜索能力,避免出现停滞现象.仿真结果验证了所提出算法的可行性和有效性. 展开更多
关键词 路径规划 蚁群算法 人工势场法 启发信息
原文传递
连续优化问题的蚁群算法研究 被引量:77
17
作者 高尚 钟娟 莫述军 《微机发展》 2003年第1期21-22,69,共3页
蚁群算法是一种新型的模拟进化算法 ,初步的研究已经表明该算法具有许多优良的性质。对于连续优化问题 ,提出了基于蚁群算法思想的求解算法 ,并与网格法作了比较 .数值试验计算结果表明该方法比较有效 ,并具有通用性。
关键词 连续优化问题 蚁群算法 网格法 模拟进化算法 随机优化法
下载PDF
基于改进蚁群算法的移动机器人路径规划研究 被引量:130
18
作者 江明 王飞 +1 位作者 葛愿 孙龙龙 《仪器仪表学报》 EI CAS CSCD 北大核心 2019年第2期113-121,共9页
针对蚁群算法在复杂环境下收敛速度慢且易陷入局部最优值的问题,提出一种改进的蚁群优化算法。该方法依据起始点和目标点位置信息选择全局有利区域增加初始信息素浓度,提高前期蚂蚁搜索效率;增加避障策略,避免蚂蚁盲目搜索产生大量交叉... 针对蚁群算法在复杂环境下收敛速度慢且易陷入局部最优值的问题,提出一种改进的蚁群优化算法。该方法依据起始点和目标点位置信息选择全局有利区域增加初始信息素浓度,提高前期蚂蚁搜索效率;增加避障策略,避免蚂蚁盲目搜索产生大量交叉路径并有效减少蚂蚁死锁数量;采用动态参数控制的伪随机转移策略,提出优质蚂蚁信息素更新原则,自适应调整挥发系数,提高算法全局性;进行二次路径规划,优化路径并降低移动机器人能耗的损失。实验结果表明,该算法有较高的全局搜索能力,收敛速度明显加快,并且可以有效提高移动机器人工作效率,验证了该算法的有效性和优越性。 展开更多
关键词 蚁群算法 路径规划 死锁 移动机器人
下载PDF
群智能理论及应用 被引量:79
19
作者 彭喜元 彭宇 戴毓丰 《电子学报》 EI CAS CSCD 北大核心 2003年第z1期1982-1988,共7页
作为一种新兴演化计算技术 ,群智能已成为新的研究热点 ,它与人工生命 ,特别是进化策略和遗传算法有着极为特殊的联系 ,已完成的理论和应用研究证明群智能方法是一种能够有效解决大多数全局优化问题的新方法 .更为重要的是 ,群智能的潜... 作为一种新兴演化计算技术 ,群智能已成为新的研究热点 ,它与人工生命 ,特别是进化策略和遗传算法有着极为特殊的联系 ,已完成的理论和应用研究证明群智能方法是一种能够有效解决大多数全局优化问题的新方法 .更为重要的是 ,群智能的潜在并行性和分布式特点为处理大量的以数据库形式存在的数据提供了技术保证 .本文介绍了群智能理论的产生和发展过程 ,并着力阐述了两种典型算法 ; 展开更多
关键词 智能 微粒算法 蚁群算法 优化算法
下载PDF
基于势场蚁群算法的移动机器人全局路径规划方法 被引量:128
20
作者 刘建华 杨建国 +2 位作者 刘华平 耿鹏 高蒙 《农业机械学报》 EI CAS CSCD 北大核心 2015年第9期18-27,共10页
针对移动机器人路径规划蚁群算法收敛速度慢和人工势场法易陷入局部最优的问题,提出一种以栅格地图为环境模型,在蚁群算法搜索过程中加入针对具体问题的人工势场局部搜索寻优算法,将人工势场法中力因素转换为局部扩散信息素,使蚁群倾向... 针对移动机器人路径规划蚁群算法收敛速度慢和人工势场法易陷入局部最优的问题,提出一种以栅格地图为环境模型,在蚁群算法搜索过程中加入针对具体问题的人工势场局部搜索寻优算法,将人工势场法中力因素转换为局部扩散信息素,使蚁群倾向于具有高适应值的子空间搜索,减少了蚁群算法在盲目搜索路径过程中产生的局部交叉路径及蚂蚁'迷失'数量,提高了蚁群对障碍物的预避障能力。对不同参数组合下2种算法及其它改进算法仿真结果做了比较,验证了基于势场蚁群算法的全局路径规划能够加快寻优过程且具有较强的搜索能力,收敛速度提高近1倍。 展开更多
关键词 移动机器人 蚁群算法 人工势场 路径规划
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部