用自适应的多种群蚁群算法求解频率分配问题 被引量：6

1

作者 章春芳 陈崚 陈娟 《计算机应用》 CSCD 北大核心 2005年第7期1641-1644,共4页

提出一种自适应的多种群蚁群算法求解移动通信中的频率分配问题。该算法改变了传统蚁群算法只有一个蚂蚁群体的做法,使用多个蚂蚁子群体同时进行优化处理。为每个蚂蚁子群体定义一个收敛系数,根据收敛系数来决定子群体内部的路径选择和... 提出一种自适应的多种群蚁群算法求解移动通信中的频率分配问题。该算法改变了传统蚁群算法只有一个蚂蚁群体的做法,使用多个蚂蚁子群体同时进行优化处理。为每个蚂蚁子群体定义一个收敛系数,根据收敛系数来决定子群体内部的路径选择和信息量更新、子群体间的信息交流策略,同时采用自适应的信息更新策略以取得各蚂蚁子群体中解的多样性和收敛性之间的动态平衡。通过对固定频率分配和最小跨度频率分配问题进行仿真的实验,表明此算法不仅具有较强的全局收敛性,而且有更快的寻优速度。 展开更多

关键词 蚁群算法 多种群 收敛系数 自适应 频率分配

下载PDF 职称材料

基于多种群蚁群算法的柔性作业车间调度研究 被引量：18

2

作者 薛宏全 魏生民 +1 位作者 张鹏 杨琳 《计算机工程与应用》 CSCD 2013年第24期243-248,261,共7页

针对柔性作业车间调度的特点,设计了柔性作业车间调度析取图模型,结合蚁群分工组织的工作方式,给出了基于竞争规则的多种群蚁群算法求解方法。算法中不同种群的蚂蚁被放置在析取图中不同的工序节点上,通过核心种群的引导,充分发挥蚁群... 针对柔性作业车间调度的特点,设计了柔性作业车间调度析取图模型,结合蚁群分工组织的工作方式,给出了基于竞争规则的多种群蚁群算法求解方法。算法中不同种群的蚂蚁被放置在析取图中不同的工序节点上,通过核心种群的引导,充分发挥蚁群协作竞争的并行高效特点,满足柔性作业车间调度的要求。仿真实验表明该算法求解柔性作业车间调度具有可行性和有效性。 展开更多

关键词 柔性作业车间调度 多种群蚁群 竞争规则 析取图

下载PDF 职称材料

基于多蚁群算法的电力通信网路由配置机制 被引量：14

3

作者 卫瑞东 喻鹏 +2 位作者 高嵩 赵浦媛 李文璟 《北京邮电大学学报》 EI CAS CSCD 北大核心 2017年第S1期89-92,共4页

针对电力通信网中以顺序配置为主的业务路由配置策略可能导致网络风险不均衡的问题,综合考虑现网的各项参数要求以及业务分布因素,提出了一种基于多蚁群算法的路由配置机制.首先对关键业务路由配置问题建模,定义了通道压力,并构建了通... 针对电力通信网中以顺序配置为主的业务路由配置策略可能导致网络风险不均衡的问题,综合考虑现网的各项参数要求以及业务分布因素,提出了一种基于多蚁群算法的路由配置机制.首先对关键业务路由配置问题建模,定义了通道压力,并构建了通道压力最小化的数学模型.之后结合模型特征利用多蚁群算法进行求解,最后基于现网拓扑结构进行仿真实验.实验结果表明,在不同规模的网络中,相对于其他方法,该机制能获取全局通道压力值更低的业务路由配置方案. 展开更多

关键词 电力通信网 路由配置 蚁群算法

原文传递

自适应并行机制的改进蚁群算法 被引量：7

4

作者 夏鸿斌 须文波 刘渊 《系统工程与电子技术》 EI CSCD 北大核心 2009年第12期2973-2976,共4页

针对蚁群算法存在停滞现象的缺点,以及如何有效提高蚂蚁代理的搜索能力问题,提出了一种具有自适应并行机制的选择和搜索策略。该策略通过将蚁群划分为若干个子群,不同子群的蚂蚁释放不同类型的信息素,引入了吸引因子和排斥因子,实现了... 针对蚁群算法存在停滞现象的缺点,以及如何有效提高蚂蚁代理的搜索能力问题,提出了一种具有自适应并行机制的选择和搜索策略。该策略通过将蚁群划分为若干个子群,不同子群的蚂蚁释放不同类型的信息素,引入了吸引因子和排斥因子,实现了一种多蚁群并行选择策略,以加强其全局搜索能力。以对称旅行商问题(traveling salesman problem,TSP)测试集为对象,将改进算法与现有蚁群优化算法进行了测试比较。实验结果表明,改进后的算法具有优良的全局优化能力,有效防止了停滞现象。 展开更多

关键词 蚁群算法 多蚁群 吸引因子 排斥因子 停滞现象

下载PDF 职称材料

一种基于蚂蚁算法的网络负载分担路由方法 被引量：4

5

作者 肖晓丽 田悦宏 李振 《计算机应用》 CSCD 北大核心 2006年第7期1697-1699,共3页

针对蚁群算法(Ant Colony System,ACS)在网络负载分担方面的不足,提出了一种改进的蚁群算法。该算法在同一网络中使用多个标记的蚁群,各个蚁群之间的外激素相互抑制,同一蚁群的外激素相互促进,从而通过减少在最短路径上的蚁群外激素数... 针对蚁群算法(Ant Colony System,ACS)在网络负载分担方面的不足,提出了一种改进的蚁群算法。该算法在同一网络中使用多个标记的蚁群,各个蚁群之间的外激素相互抑制,同一蚁群的外激素相互促进,从而通过减少在最短路径上的蚁群外激素数量来实现路由的负载分担。最后通过实验验证了该方法的可行性,并给出了实验结果。 展开更多

关键词 蚁群算法 多蚁群 负载分担 路由选择 外激素

下载PDF 职称材料

基于多蚁群的并行ACO算法 被引量：6

6

作者 夏鸿斌 须文波 刘渊 《计算机工程》 CAS CSCD 北大核心 2009年第22期23-25,28,共4页

通过改变蚁群优化(ACO)算法行为,提出一种新的ACO并行化策略——并行多蚁群ACO算法。针对蚁群算法存在停滞现象的缺点,改进选择策略,实现具有自适应并行机制的选择和搜索策略,以加强其全局搜索能力。并行处理采用数据并行的手段,能减少... 通过改变蚁群优化(ACO)算法行为,提出一种新的ACO并行化策略——并行多蚁群ACO算法。针对蚁群算法存在停滞现象的缺点,改进选择策略,实现具有自适应并行机制的选择和搜索策略,以加强其全局搜索能力。并行处理采用数据并行的手段,能减少处理器间的通信时间并获得更好的解。以对称TSP测试集为对象进行比较实验,结果表明,该算法相对于串行算法及现有的并行算法具有一定的优势。 展开更多

关键词 蚁群优化 并行策略 多蚁群

下载PDF 职称材料

基于多蚁群算法的无线传感器网络路由的跨层设计 被引量：5

7

作者 李丽芬 张君艳 +1 位作者 朱永利 于永华 《计算机科学》 CSCD 北大核心 2011年第2期59-62,94,共5页

针对事件驱动型无线传感器网络对数据传输的强实时性和高可靠性的要求,将统计获得的节点接入效率和负载队列长度等MAC层状态信息作为路由度量参数。考虑到蚂蚁网络算法在重负荷网络中存在传输延迟大、聚合速度慢等缺陷,提出了一种基于... 针对事件驱动型无线传感器网络对数据传输的强实时性和高可靠性的要求,将统计获得的节点接入效率和负载队列长度等MAC层状态信息作为路由度量参数。考虑到蚂蚁网络算法在重负荷网络中存在传输延迟大、聚合速度慢等缺陷,提出了一种基于多蚁群算法的负载感知和高效接入的跨层路由协议,该协议把节点的单跳延迟、负载及带宽接入效率等参数作为路径的启发值进行路由优化。仿真结果表明,基于多蚁群算法的路由协议能够保证数据传输的实时性,能够实现无线传感器网络的拥塞控制及负载平衡。 展开更多

关键词 无线传感器网络 路由 多蚁群算法 跨层设计 服务质量

下载PDF 职称材料

基于多种群蚁群算法的大规模定制供应链调度 被引量：4

8

作者 张鹏 林杰 刘思伟 《计算机工程》 CAS CSCD 北大核心 2011年第7期196-198,共3页

针对大规模定制供应链调度具有分布式和计算规模大的特点,引入多种群蚁群算法,设计分布式调度优化的模型,将多个进行寻优的蚁群分散到供应链的不同计算节点上。蚁群间既独立也协作、可发挥并行高效的特点,能满足大规模定制供应链调度的... 针对大规模定制供应链调度具有分布式和计算规模大的特点,引入多种群蚁群算法,设计分布式调度优化的模型,将多个进行寻优的蚁群分散到供应链的不同计算节点上。蚁群间既独立也协作、可发挥并行高效的特点,能满足大规模定制供应链调度的要求。根据多订单特点,利用供应链上分布的计算资源,对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优,确定优化调度方案。实验证明,该算法具有较好的有效性、稳定性和订单适应能力。 展开更多

关键词 大规模定制 供应链调度 蚁群算法 多种群蚁群

下载PDF 职称材料

基于多蚁群协作的遥感图像特征提取方法 被引量：5

9

作者 张志龙 杨卫平 李吉成 《雷达学报（中英文）》 CSCD 2014年第1期92-100,共9页

该文提出一种基于多蚁群协作的遥感图像特征提取方法。首先建立遥感图像的多分辨率表示,并在不同分辨率图像上释放蚁群。低分辨率图像上的蚁群以相位一致性作为启发信息,高分辨率图像中的蚁群以梯度强度作为启发信息,两个蚁群通过共享... 该文提出一种基于多蚁群协作的遥感图像特征提取方法。首先建立遥感图像的多分辨率表示,并在不同分辨率图像上释放蚁群。低分辨率图像上的蚁群以相位一致性作为启发信息,高分辨率图像中的蚁群以梯度强度作为启发信息,两个蚁群通过共享的信息素矩阵实现协作,完成图像特征检测。最后根据信息素矩阵提取图像特征。由于该方法在不同分辨率上引入了多种启发信息,因而能够提取更加完整和有意义的图像特征,表现出更强的智能性。 展开更多

关键词 遥感图像处理 多蚁群协作 边缘 特征提取 相位一致性

下载PDF 职称材料

基于IPv6的通信网络多信道协作路由跨层控制系统 被引量：1

10

作者 李苗 《吉首大学学报（自然科学版）》 CAS 2023年第5期35-41,共7页

针对因IP分配受限而造成的电力通信传输延时与信道冲撞等问题,设计了基于IPv6的电力通信网多信道协作路由跨层控制系统(跨层控制系统).系统硬件部分通过IPv6技术建立通信协议栈,并利用数据库、处理器和控制器等设备实现跨层控制.软件部... 针对因IP分配受限而造成的电力通信传输延时与信道冲撞等问题,设计了基于IPv6的电力通信网多信道协作路由跨层控制系统(跨层控制系统).系统硬件部分通过IPv6技术建立通信协议栈,并利用数据库、处理器和控制器等设备实现跨层控制.软件部分利用协议栈生成的信息搭建路由控制系统,并借助多蚁群优化算法寻找电力通信网中多信道协作的最佳通信路径,实现电力通信网多信道协作路由跨层控制.将多蚁群-跨层控制算法与蚁群算法、牛顿算法进行对比实验,结果表明,多蚁群-跨层控制算法延时保持在0.03 s左右,当任务数量小于100时没有出现节点冲撞现象,吞吐量大于520 MB/s,说明系统具有较优的路由跨层控制效果. 展开更多

关键词 IPV6协议栈 电力通信网 多信道协作 路由控制 多蚁群优化算法

下载PDF 职称材料

n元蚁群算法求解组卷问题 被引量：4

11

作者 程美英 熊伟清 魏平 《计算机工程与应用》 CSCD 北大核心 2008年第19期223-226,共4页

组卷问题是一个多约束目标问题的求解。通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并在二元蚁群算法基础上,设计了一种求解组卷问题的n元蚁群算法,并与贪心算法相结合,对非法个体进行合理化修正。... 组卷问题是一个多约束目标问题的求解。通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并在二元蚁群算法基础上,设计了一种求解组卷问题的n元蚁群算法,并与贪心算法相结合,对非法个体进行合理化修正。实验结果表明,该算法很好的解决了一次产生多套满足要求的标准化试卷,具有较强的实用性。 展开更多

关键词 n元蚁群算法 多目标线性规划模型 试题组卷 贪心算法

下载PDF 职称材料

多目标同时取送货选址–路径问题的多起点变邻域搜索算法 被引量：3

12

作者 陈希琼 胡大伟 王宁 《控制理论与应用》 EI CAS CSCD 北大核心 2022年第7期1229-1241,共13页

为使同时取送货的选址–路径问题(LRPSPD)的总成本和各路径间最大长度差最小化,建立同时考虑车辆容量和行驶里程约束的LRPSPD双目标模型.采用多蚁群算法构造多个以信息素为关联的初始解,作为多目标变邻域搜索算法搜索的多个起点,构造四... 为使同时取送货的选址–路径问题(LRPSPD)的总成本和各路径间最大长度差最小化,建立同时考虑车辆容量和行驶里程约束的LRPSPD双目标模型.采用多蚁群算法构造多个以信息素为关联的初始解,作为多目标变邻域搜索算法搜索的多个起点,构造四类邻域结构进行变邻域搜索,并根据最新获得的最优邻域解更新蚂蚁信息素,从而使蚁群算法产生的多个初始解间、以及初始解与变邻域搜索产生的解之间均存在正向影响关系.用该算法求得文献中4组共128个算例的近似Pareto解集,结果证明了最小化路径间最大长度差目标对于节点及需求分布不集中算例的重要意义.以绝对偏向最小化总成本的解与文献中仅最小化总成本的几种算法的算例结果进行比较,结果表明算法可在极短的运行时间里求得权衡各目标的Pareto解,并使最小总成本目标值具有竞争性. 展开更多

关键词 综合交通运输 多起点变邻域搜索 多蚁群算法 同时取送货选址路径 多目标局部搜索

下载PDF 职称材料

基于隶属云蚁群算法的长链型无线传感器网络路由优化 被引量：4

13

作者 李丽芬 朱永利 张君艳 《计算机工程与科学》 CSCD 北大核心 2010年第11期10-14,共5页

针对用于监测系统的长链树状无线传感器网络数据传输的实时性和高可靠性等要求,并考虑到近汇聚节点处易形成"漏斗"等问题,本文提出用基于云模型的多蚁群算法对无线传感器网络路由进行跨层优化的设计思想。算法通过种群间信息... 针对用于监测系统的长链树状无线传感器网络数据传输的实时性和高可靠性等要求,并考虑到近汇聚节点处易形成"漏斗"等问题,本文提出用基于云模型的多蚁群算法对无线传感器网络路由进行跨层优化的设计思想。算法通过种群间信息素的相互作用并行地完成路径的搜索并及时对信息素进行更新,在搜索的过程中把节点的时延、跳数、负载及分组成功率作为路径的启发值,利用多规则云发生器对更新策略中的信息素残留系数和信息素强度进行自适应调整。仿真结果表明,该路由算法能够保证无线传感器网络具有很强的实时性、可靠性及鲁棒性,实现了网络的负载平衡及拥塞控制机制。 展开更多

关键词 无线传感器网络 云模型 多蚁群算法 路由优化

下载PDF 职称材料

基于异类多种群蚁群算法的MC供应链分布式调度研究 被引量：3

14

作者 张鹏 林杰 魏云霞 《计算机应用》 CSCD 北大核心 2010年第9期2279-2282,2300,共5页

分析了目前大规模定制(MC)供应链调度现有调度方法的不足,针对MC供应链调度具有分布式和计算规模大的特点,提出了异类多种群蚁群算法,并设计了MC分布式调度优化的模型。异类多种群蚁群算法由多类不同特性蚁群构成,不同类型蚁群具有不同... 分析了目前大规模定制(MC)供应链调度现有调度方法的不足,针对MC供应链调度具有分布式和计算规模大的特点,提出了异类多种群蚁群算法,并设计了MC分布式调度优化的模型。异类多种群蚁群算法由多类不同特性蚁群构成,不同类型蚁群具有不同特质,并优势互补,彼此间具有潜在的合作性。将多个进行寻优的异类蚁群分散到供应链的不同计算节点上多个蚁群进行协同工作,蚁群间既独立也协作,充分发挥并行高效的特点,满足大规模定制供应链调度的要求。此模型算法可根据多订单特点,充分利用供应链上分布的计算资源,对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优,确定优化调度方案。实验结果证明,该算法模型具有较好的有效性、稳定性和订单适应能力。 展开更多

关键词 大规模定制 供应链调度 蚁群算法 异类多种群蚁群

下载PDF 职称材料

多种群蚁群算法在多目标优化中的研究 被引量：3

15

作者 胡乃平 王延智 《科技信息》 2012年第17期122-123,共2页

本文针对多目标优化问题提出了一种多种群蚁群算法,按照目标函数的个数建立蚁群种群数,在各个种群搜索过程中,创新性的引入了种群间的全局信息素更新和局部信息素更新,既提高算法对pareto解的搜索效率又避免了陷入局部最优,并针对多目... 本文针对多目标优化问题提出了一种多种群蚁群算法,按照目标函数的个数建立蚁群种群数,在各个种群搜索过程中,创新性的引入了种群间的全局信息素更新和局部信息素更新,既提高算法对pareto解的搜索效率又避免了陷入局部最优,并针对多目标优化问题进行了仿真,证明了算法的可行性。 展开更多

关键词 多种群蚁群算法 多目标优化

下载PDF 职称材料

基于模拟退火算法的多道逆向蚁群算法 被引量：2

16

作者 岳凤 刘希玉 张萍 《计算机工程与应用》 CSCD 北大核心 2009年第11期53-55,共3页

为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力。在算法执行过... 为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力。在算法执行过程中一组蚂蚁分成几群并行运算,通过交换策略,有效地利用了当前最优解,提高了算法收敛速度。将该算法应用于旅行商问题的求解,仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善。 展开更多

关键词 蚁群算法 模拟退火 旅行商问题 多道蚁群算法

下载PDF 职称材料

基于改进蚁群算法的出租车路径规划算法 被引量：1

17

作者 谭卫 赖斌 《信息化纵横》 2009年第10期72-74,共3页

交通资源规划是一种比较典型的组合优化问题,新型的仿生算法——蚁群算法,由于具有正反馈性、鲁棒性、并行计算、协同性等特点,非常适合于解决交通资源规划问题。针对出租车路径规划问题的特点以及蚁群算法在这方面应用的一些不足,提出... 交通资源规划是一种比较典型的组合优化问题,新型的仿生算法——蚁群算法,由于具有正反馈性、鲁棒性、并行计算、协同性等特点,非常适合于解决交通资源规划问题。针对出租车路径规划问题的特点以及蚁群算法在这方面应用的一些不足,提出了一种改进的蚁群算法。根据同一蚁群的信息素相互激励,不同蚁群之间信息素相互抑制的原理,该算法实现了出租车资源的合理分布。 展开更多

关键词 交通资源规划 出租车路径规划 蚁群算法 多蚁群

下载PDF 职称材料

基于多蚁群的无线传感器网络路由算法 被引量：1

18

作者 耶刚强 梁彦 +2 位作者 孙世宇 潘泉 程咏梅 《火力与指挥控制》 CSCD 北大核心 2009年第3期63-66,共4页

无线传感器网络的快速发展,对于其路由协议有了更高的要求,关键是在节省能耗的情况下提高数据传输效率。提出了一种基于多蚁群无线传感器网络路由算法,采用多种群并行搜索,并在种群中采用基于目标函数值得启发式信息素分配策略和根据目... 无线传感器网络的快速发展,对于其路由协议有了更高的要求,关键是在节省能耗的情况下提高数据传输效率。提出了一种基于多蚁群无线传感器网络路由算法,采用多种群并行搜索,并在种群中采用基于目标函数值得启发式信息素分配策略和根据目标函数自动调整蚂蚁搜索路径,利用蚁群的分布式特点,通过有限寿命蚂蚁的协作在源节点与目的节点之间的运动获取主路径和备选路径,然后根据节点信息适时更新路由表。仿真结果显示MACRA降低了能耗,延长了网络寿命。 展开更多

关键词 无线传感器网络 蚁群算法 路由 分布式算法

下载PDF 职称材料

具有特殊生殖分工体系的蜂群

19

作者 魏文挺 赖丽萍 +1 位作者 郑火青 胡福良 《中国蜂业》 2010年第7期9-12,共4页

雌性个体间的生殖分工是蜜蜂社会的典型特征之一。在蜂王信息素、幼虫信息素及工蜂监督的共同作用下,蜂群的生殖权由仅有的一只蜂王垄断。但是,海角蜂群、海角蜂寄生蜂群、无政府主义蜂群、无王群和多王群却具有特殊的生殖分工体系。本... 雌性个体间的生殖分工是蜜蜂社会的典型特征之一。在蜂王信息素、幼虫信息素及工蜂监督的共同作用下,蜂群的生殖权由仅有的一只蜂王垄断。但是,海角蜂群、海角蜂寄生蜂群、无政府主义蜂群、无王群和多王群却具有特殊的生殖分工体系。本文对这些蜂群的生殖分工特征进行了介绍。 展开更多

关键词 蜜蜂 生殖分工 海角蜂 无政府主义蜂群 多王群

下载PDF 职称材料

多种群蚁群算法在实际GSM网络中频率规划中的应用 被引量：1

20

作者 周水红 《电脑知识与技术》 2011年第2期868-869,872,共3页

对于目前的全球移动通讯系统（GSM）运行商,频率规划是一个非常重要的任务。该文应用多种群蚁群算法来解决这个问题。特别地,算法在生成解决方案时,采用融合算子将各个种群生成的解决方案融合成一组新的解决方案。实验结果表明多种群以... 对于目前的全球移动通讯系统（GSM）运行商,频率规划是一个非常重要的任务。该文应用多种群蚁群算法来解决这个问题。特别地,算法在生成解决方案时,采用融合算子将各个种群生成的解决方案融合成一组新的解决方案。实验结果表明多种群以及融合算子的引入,极大地提高了算法性能。 展开更多

关键词 多种群蚁群算法 频点规划 融合算子

下载PDF 职称材料