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