基于改进离散蜂群算法的多AUV协同任务分配

1

作者 马红军 孙兵 张威 《控制工程》 北大核心 2025年第5期813-820,共8页

本文针对多自治式潜水器(autonomous underwater vehicle, AUV)水下协同任务分配问题,用拍卖算法对蜂群优化的选择过程进行部分改进,以使得任务分配的结果更接近全局最优。在模型问题上,将AUV能量储备考虑在内。在计算时,采用分级任务... 本文针对多自治式潜水器(autonomous underwater vehicle, AUV)水下协同任务分配问题,用拍卖算法对蜂群优化的选择过程进行部分改进,以使得任务分配的结果更接近全局最优。在模型问题上,将AUV能量储备考虑在内。在计算时,采用分级任务分配的模式,降低计算时的数据维度。在第一级目标分配中,采用拍卖算法进行准确的一对一分配。在第二级的选择过程中,利用改进的离散蜂群算法进行迭代寻优,并在适应度中引入一个收缩因子,以使任务分配的最终结果更接近于帕累托最优状态。实验结果表明,该方案具有较快的收敛速度和良好的稳定性。 展开更多

关键词 任务分配 拍卖算法 离散蜂群算法 收缩因子

在线阅读 下载PDF 职称材料

求解TSP的离散人工蜂群算法 被引量：11

2

作者 于宏涛 高立群 田卫华 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第8期1074-1079,共6页

针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算... 针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算法收敛速度;跟随蜂搜索引入禁忌表来提高算法的局部求精能力;侦查蜂搜索定义了排斥操作来保持种群的多样性,从而较好地平衡了算法的探索及开采能力.实验结果表明,算法能够在较短时间内找到相对满意解,提高了TSP的求解效率. 展开更多

关键词 离散人工蜂群算法 旅行商问题 2-Opt 学习算子 排斥算子

在线阅读 下载PDF 职称材料

基于离散人工蜂群算法的云任务调度优化 被引量：18

3

作者 倪志伟 李蓉蓉 +1 位作者 方清华 庞闪闪 《计算机应用》 CSCD 北大核心 2016年第1期107-112,121,共7页

针对现今云计算任务调度只考虑单目标和云计算应用对虚拟资源的服务的质量要求高等问题,综合考虑了用户最短等待时间、资源负载均衡和经济原则,提出一种离散人工蜂群(ABC)算法的云任务调度优化策略。首先,从理论上建立了云任务调度的多... 针对现今云计算任务调度只考虑单目标和云计算应用对虚拟资源的服务的质量要求高等问题,综合考虑了用户最短等待时间、资源负载均衡和经济原则,提出一种离散人工蜂群(ABC)算法的云任务调度优化策略。首先,从理论上建立了云任务调度的多目标数学模型;然后,结合偏好满意度策略并引入局部搜索算子和改变侦察蜂搜索方式,提出多目标离散型人工蜂群(MDABC)算法的优化策略。通过不同的云任务调度仿真实验,显示了改进离散人工蜂群算法相对于基础离散人工蜂群算法、遗传算法以及经典贪心算法,能够得到较高的综合满意度,表明了改进离散人工蜂群算法能够更好地改善虚拟资源中云任务调度系统的性能,具有一定的普适性。 展开更多

关键词 云任务调度 离散型人工蜂群算法 云计算 优化策略 偏好满意度策略

在线阅读 下载PDF 职称材料

基于离散人工蜂群算法的认知无线电频谱分配 被引量：13

4

作者 李鑫滨 刘磊 马锴 《系统工程与电子技术》 EI CSCD 北大核心 2012年第10期2136-2141,共6页

针对二进制粒子群优化算法在认知无线电频谱分配中容易陷入局部最优等问题,将人工蜂群算法引入到认知无线电频谱分配中,提出了基于离散人工蜂群算法的认知无线电频谱分配方法。针对一种认知无线电网络模型,将离散人工蜂群算法中的蜜源... 针对二进制粒子群优化算法在认知无线电频谱分配中容易陷入局部最优等问题,将人工蜂群算法引入到认知无线电频谱分配中,提出了基于离散人工蜂群算法的认知无线电频谱分配方法。针对一种认知无线电网络模型,将离散人工蜂群算法中的蜜源位置离散化,与模型中的可用频谱矩阵相结合产生分配矩阵,对目标函数进行优化,并且使用了一种新的比例公平性目标函数评价该算法的性能;通过仿真比较了本文算法与二进制粒子群优化算法的频谱分配方法的性能,同时在使用电视频段的认知无线电系统进行了验证,结果表明本文算法的高效性和优越性。 展开更多

关键词 认知无线电 频谱分配 离散人工蜂群算法 二进制粒子群优化算法

在线阅读 下载PDF 职称材料

求解旅行商问题的离散人工蜂群算法 被引量：7

5

作者 段渊 向毅 陈刚 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期141-146,共6页

本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中... 本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中典型的TSP实例进行仿真实验,运用多项性能指标对DABC算法进行评估。实验结果表明本文算法是解决TSP问题的一种非常有效的新方法。 展开更多

关键词 运筹学 离散人工蜂群算法 组合优化 旅行商问题

在线阅读 下载PDF 职称材料

基于混合离散人工蜂群算法的阻塞Flow Shop调度 被引量：1

6

作者 张素君 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第3期357-363,共7页

针对带阻塞的Flow Shop调度问题,以最小化总流水时间为调度目标,提出了一种混合离散人工蜂群(Hybrid Discrete Artificial Bee Colony,HDABC)算法。HDABC算法采用基于NEH和NEH变体初始化,保证种群的质量和多样性。在雇佣蜂阶段采用差分... 针对带阻塞的Flow Shop调度问题,以最小化总流水时间为调度目标,提出了一种混合离散人工蜂群(Hybrid Discrete Artificial Bee Colony,HDABC)算法。HDABC算法采用基于NEH和NEH变体初始化,保证种群的质量和多样性。在雇佣蜂阶段采用差分进化策略产生邻域个体;在跟随蜂阶段采用锦标赛选择方法选择个体跟随,并对选择的个体采用优化插入操作产生新的邻域个体。此外,在侦查蜂阶段再一次采用锦标赛选择方法选择个体,并对较好的个体执行破坏重建操作,用产生的新个体代替原来较差的个体。用正交设计方法调节了该算法的参数。通过与其他两个算法的仿真实验结果比较,验证了本文算法的优越性。 展开更多

关键词 阻塞Flow SHOP 混合离散人工蜂群算法 差分进化 破坏重建

在线阅读 下载PDF 职称材料

多策略离散人工蜂群算法设计FIR低通数字滤波器 被引量：1

7

作者 邵鹏 《计算机科学》 CSCD 北大核心 2023年第S01期217-221,共5页

针对人工蜂群(Artificial Bee Colony,ABC)算法在解决复杂问题表现出来精度不高以及收敛速度较慢的不足,提出了一种融合折射学习和Lévy飞行的多策略离散人工蜂群算法(Discrete Artificial Bee Colony Fusing Refraction Learning a... 针对人工蜂群(Artificial Bee Colony,ABC)算法在解决复杂问题表现出来精度不高以及收敛速度较慢的不足,提出了一种融合折射学习和Lévy飞行的多策略离散人工蜂群算法(Discrete Artificial Bee Colony Fusing Refraction Learning and Lévy flight,DABC-RL),用于设计有限长脉冲响应(Finite Impulse Response,FIR)低通数字滤波器,以期进一步提高其滤波性能。在DABC-RL算法中,一方面,Lévy飞行策略用于增强ABC算法的局部搜索能力,折射学习用于增强ABC算法的全局搜索能力;另一方面,通过设计合适的离散编码方案对DABC-RL算法中的候选解进行离散化,使其适合于设计FIR低通数字滤波器。为了测试所提的DABC-RL算法设计的FIR低通数字滤波器的性能,选取由ABC算法、基于折射学习的refrPSO算法所设计的FIR低通数字滤波器作为对比算法。实验结果表明,相比其他算法,DABC-RL算法所设计的FIR低通数字滤波器的性能最好,且获得了最快的收敛精度和收敛速度。 展开更多

关键词 多策略离散人工蜂群算法 折射学习 Lévy飞行 FIR低通数字滤波器

在线阅读 下载PDF 职称材料

求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法 被引量：15

8

作者 李梓响 唐秋华 +1 位作者 张利平 郑鹏 《计算机集成制造系统》 EI CSCD 北大核心 2016年第4期974-982,共9页

基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约... 基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法。通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解。 展开更多

关键词 双边装配线平衡 离散人工蜂群算法 变邻域搜索 工位选择策略 操作选择策略

在线阅读 下载PDF 职称材料

炼钢-连铸调度与钢包选配的集成建模与优化

9

作者 梁鹏 梁迎新 张超勇 《计算机集成制造系统》 北大核心 2025年第6期2028-2042,共15页

针对现有炼钢-连铸调度与钢包选配独立优化模型难以适应多工艺路线、大规模生产场景的问题,制定合理的调度计划可有效提升钢铁生产在复杂生产条件下的整体调度效率。建立了以最小化最大完工时间为目标的集成数学模型,并设计了基于浇次... 针对现有炼钢-连铸调度与钢包选配独立优化模型难以适应多工艺路线、大规模生产场景的问题,制定合理的调度计划可有效提升钢铁生产在复杂生产条件下的整体调度效率。建立了以最小化最大完工时间为目标的集成数学模型,并设计了基于浇次序列机器序列钢包序列的三层编码方式,同时提出一种改进的离散人工蜂群算法用于求解该模型。通过基于某大型炼钢厂的实际生产数据构建的不同规模测试案例表明,所提集成模型和算法能够有效提高生产效率,减少最大完工时间。研究结果验证了多工艺路线炼钢连铸调度与钢包选配集成优化的必要性和有效性,并为工业实践提供了可行的调度优化解决方案。 展开更多

关键词 炼钢连铸调度 钢包选配 生产调度 离散人工蜂群算法 集成优化

在线阅读 下载PDF 职称材料

带混合存储约束的动态柔性流水车间调度

10

作者 轩华 耿祝新 李冰 《运筹与管理》 北大核心 2025年第3期105-112,I0060-I0062,共8页

研究了生产阶段间零等待和有限缓冲两种中间存储约束共存的动态柔性流水车间调度问题,每阶段的并行机为不相关机。将有限缓冲阶段转换为阻塞阶段,考虑工件动态到达时间和相邻阶段间的运输时间,以最小化总加权完工时间为目标,构建了整数... 研究了生产阶段间零等待和有限缓冲两种中间存储约束共存的动态柔性流水车间调度问题,每阶段的并行机为不相关机。将有限缓冲阶段转换为阻塞阶段,考虑工件动态到达时间和相邻阶段间的运输时间,以最小化总加权完工时间为目标,构建了整数规划模型,提出了一种融合遗传算法、邻域搜索和变邻域下降算法的改进离散人工蜂群算法。采用基于机器号的二维矩阵进行编码,应用机器空闲原则和工件右移策略进行解码,通过NEH(Nawaz-Enscore-Ham)启发式算法和反向学习策略生成初始种群,雇佣蜂阶段设计自适应参数调整策略改进遗传算法,跟随蜂阶段利用基于概率选择的邻域搜索提高算法搜索能力,侦察蜂阶段利用变邻域下降算法在最好解附近进行搜索并替换最差解。仿真实验测试了不同规模的算例,实验结果表明所提出的改进离散人工蜂群算法具有较好的求解性能。 展开更多

关键词 柔性流水车间调度 混合存储约束 不相关机器 改进离散人工蜂群算法 总加权完工时间

在线阅读 下载PDF 职称材料

液体火箭发动机涡轮泵多维度传感器优化布置

11

作者 马珮羽 杨宝锋 +4 位作者 陈晖 翟智 王晨希 马猛 陈雪峰 《西安交通大学学报》 EI CAS CSCD 北大核心 2024年第9期72-82,共11页

针对液体火箭发动机涡轮泵健康监测时存在的结构重要模态信息遗漏、故障敏感信息提取不全等问题,提出了一种涡轮泵传感器多维度优化布置方法,并采用故障模拟实验台进行了实验验证。首先,建立了涡轮泵待优化区域的有限元模型并开展了结... 针对液体火箭发动机涡轮泵健康监测时存在的结构重要模态信息遗漏、故障敏感信息提取不全等问题,提出了一种涡轮泵传感器多维度优化布置方法,并采用故障模拟实验台进行了实验验证。首先,建立了涡轮泵待优化区域的有限元模型并开展了结构约束模态分析以及轴承故障仿真瞬态动力学分析;其次,基于离散人工蜂群算法及瞬态分析结果得出传感器布置候选点集;再次,综合传感器多维度评估方法得出最终的传感器布置方法;最后,通过实验对比分析了传感器布置方法与传统方法的综合指标。计算结果表明:相对于有效独立法,布置测点优化后,传感器监测信号的模态振型符合率提高了20.1%,对轴承故障检测的准确率提高了27.5%,验证了多维度优化布置方法具有良好的故障诊断综合性能。 展开更多

关键词 液体火箭发动机涡轮泵 传感器优化布置 涡轮泵 离散人工蜂群算法 瞬态动力学分析 多维度评估

在线阅读 下载PDF 职称材料

军事通信网络修复策略 被引量：5

12

作者 陈冠宇 孙鹏 +1 位作者 张杰勇 武君胜 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2019年第8期1536-1545,共10页

描述军事通信网络中节点遭受打击后的网络修复问题,采用网络加边的方法对通信网络的拓扑结构进行修复;建立以最大化网络抗毁性为目标函数,网络连接成本和网络连通为约束的增边修复模型;定义考虑冗余边和必须边的网络连接成本;设计基于... 描述军事通信网络中节点遭受打击后的网络修复问题,采用网络加边的方法对通信网络的拓扑结构进行修复;建立以最大化网络抗毁性为目标函数,网络连接成本和网络连通为约束的增边修复模型;定义考虑冗余边和必须边的网络连接成本;设计基于离散人工蜂群算法的模型求解算法.通过具体的军事通信网络案例,在随机攻击和故意攻击2种典型攻击策略下进行仿真实验.在实验中,与随机加边、低度数加边以及低介数加边方法进行对比,结果表明采用所提出方法修复后的网络抗毁性更高,具有一定的优越性. 展开更多

关键词 军事通信网络 修复模型 修复策略 增边 离散人工蜂群算法 信息流

在线阅读 下载PDF 职称材料