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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

混合离散人工蜂群算法求解含不相关并行机的分布式柔性流水线调度 被引量：8

5

作者 轩华 李文婷 李冰 《控制与决策》 EI CSCD 北大核心 2023年第3期779-789,共11页

研究每阶段含不相关并行机的分布式柔性流水线调度问题.考虑顺序相关准备时间和工件动态到达时间,以最小化总加权提前/拖期惩罚为目标建立整数规划模型,提出一种融合离散差分进化算法、变邻域下降算法和局域搜索的混合离散人工蜂群算法... 研究每阶段含不相关并行机的分布式柔性流水线调度问题.考虑顺序相关准备时间和工件动态到达时间,以最小化总加权提前/拖期惩罚为目标建立整数规划模型,提出一种融合离散差分进化算法、变邻域下降算法和局域搜索的混合离散人工蜂群算法以获取近优解.该算法采用基于工厂-工件号的编码以及基于机器最早空闲时间的动态解码机制,通过随机规则和均衡分派策略生成初始工厂-工件序列群,在引领蜂阶段引入离散差分进化算法产生优质工厂-工件序列,在跟随蜂阶段利用变邻域下降算法在被选择序列附近继续搜索以得到邻域序列,在侦察蜂阶段设计基于关键/非关键工厂间插入的局域搜索提高算法搜索能力.通过仿真实验测试不同规模的算例,实验结果表明,所提出的混合离散人工蜂群算法表现出较好的求解性能. 展开更多

关键词 分布式柔性流水线调度 不相关并行机 混合离散人工蜂群算法 离散差分进化算法

原文传递

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

6

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

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

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

下载PDF 职称材料

基于混合离散人工蜂群算法的混合零等待柔性流水车间优化研究 被引量：4

7

作者 轩华 付鑫博 李冰 《工业工程与管理》 CSCD 北大核心 2023年第1期170-180,共11页

从钢铁业等流程工业提炼出一类混合零等待柔性流水车间问题,其中一些加工阶段要求工件连续不断地经过这些工序,对该问题建立了整数规划模型,提出了一种混合离散人工蜂群算法以最小化最大完工时间。采用二维矩阵编码表述染色体以及工件... 从钢铁业等流程工业提炼出一类混合零等待柔性流水车间问题,其中一些加工阶段要求工件连续不断地经过这些工序,对该问题建立了整数规划模型,提出了一种混合离散人工蜂群算法以最小化最大完工时间。采用二维矩阵编码表述染色体以及工件右移调整策略进行解码以获取调度解,改进NEH启发式规则用于生成初始种群。在雇佣蜂阶段,引入了修正粒子群优化算法产生新解;在跟随蜂阶段,设计了迭代贪婪算法中的破坏和构造算子,进一步增强算法的搜索能力;在侦查蜂阶段,利用变邻域搜索算子以替换最差解。对不同规模问题进行了仿真测试并与现有算法进行对比,结果表明所提算法在求解混合零等待柔性流水车间问题方面更加有效。 展开更多

关键词 混合零等待 柔性流水车间 混合离散人工蜂群算法 最小化最大完工时间

原文传递

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

8

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

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

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

下载PDF 职称材料

基于分派规则和离散人工蜂群算法的再制造系统生产调度 被引量：4

9

作者 苏春 施杨梅 郑玉巧 《工业工程与管理》 CSSCI 北大核心 2016年第5期56-61,共6页

回收件质量的不确定性使得再制造的加工路径、工序工时具有随机性,极大地增加了生产调度的难度。研究分派规则和回收件输入序列对再制造系统性能和生产调度的影响。采用C++语言编制再制造系统调度仿真程序,用来模拟再制造系统动态运行过... 回收件质量的不确定性使得再制造的加工路径、工序工时具有随机性,极大地增加了生产调度的难度。研究分派规则和回收件输入序列对再制造系统性能和生产调度的影响。采用C++语言编制再制造系统调度仿真程序,用来模拟再制造系统动态运行过程,并求解再制造系统的性能指标。在分析再制造生产线特性的基础上,设计了总流程时间最小、跳跃次数最小等多种分派规则,通过实验设计分析不同规则对生产线性能的影响,评估各分派规则的优劣及其适应性;采用改进的离散人工蜂群算法进行寻优,以获取最优回收件输入序列。通过与标杆Nawaz-Enscore-Ham(NEH)规则的对比分析,验证提出的改进人工蜂群算法在再制造系统生产调度中的有效性。 展开更多

关键词 再制造系统 质量不确定 生产调度 离散人工蜂群算法 实验设计

原文传递

人工蜂群算法求解混合约束流水车间调度问题 被引量：4

10

作者 孙厚权 张其亮 《计算机技术与发展》 2019年第3期144-148,153,共6页

流水车间调度问题是一类经典的组合优化问题,但传统的流水车间调度问题因忽视了不同工序间的缓冲约束,难以被应用于一些复杂的实际问题。据此,提出了一种不同工序具有不同缓冲约束的流水车间调度问题,并设计了离散人工蜂群算法DABC(disc... 流水车间调度问题是一类经典的组合优化问题,但传统的流水车间调度问题因忽视了不同工序间的缓冲约束,难以被应用于一些复杂的实际问题。据此,提出了一种不同工序具有不同缓冲约束的流水车间调度问题,并设计了离散人工蜂群算法DABC(discrete artificial bee colony)进行求解。算法基于排列形式进行编码,以PF_NEH(profile fitting&NEH)算法为基础构造初始解,提高初始种群初始解的质量;在雇佣蜂阶段,在迭代贪婪算法基础上提出了分段破坏迭代贪婪算法产生邻域个体;在观察蜂阶段,同时挑选较优解和较差解,并基于Path-relinking算法进一步挖掘搜索;在侦查蜂阶段,除了选择解的质量较差的个体被淘汰外,还设计了扰动策略使算法能跳出局部收敛。通过标准实例测试,验证了所提算法的有效性。 展开更多

关键词 离散人工蜂群算法 流水车间调度 最小化最大完工时间 混合约束

下载PDF 职称材料

基于混合离散人工蜂群算法的置换流水车间调度 被引量：4

11

作者 张素君 宁欣 顾幸生 《河南大学学报（自然科学版）》 CAS 2017年第2期194-201,共8页

针对以最小化最大完成时间为调度目标的置换流水车间调度问题,提出了混合离散人工蜂群算法.初始化种群采用NEH和随机方法.在算法的雇佣蜂阶段和侦查蜂阶段分别采用离散差分进化策略和变邻域搜索的变体产生邻域个体,为了兼顾算法的全局... 针对以最小化最大完成时间为调度目标的置换流水车间调度问题,提出了混合离散人工蜂群算法.初始化种群采用NEH和随机方法.在算法的雇佣蜂阶段和侦查蜂阶段分别采用离散差分进化策略和变邻域搜索的变体产生邻域个体,为了兼顾算法的全局搜索和局部搜索能力,雇佣蜂阶段接受新个体采用模拟退火的概率突跳机制,而选择利用锦标赛方法,并对跟随的个体按一定概率进行局部搜索.此外,在侦查蜂阶段对锦标赛选择的个体执行破坏重建操作,用新产生的个体代替较差的个体.利用正交实验法调节算法参数,通过与其他算法的仿真实验结果比较,验证了算法的有效性. 展开更多

关键词 置换流水车间调度 混合离散人工蜂群算法 离散差分进化策略 变邻域搜索

原文传递

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

12

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

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

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

下载PDF 职称材料

不确定条件下基于前摄反应的箱区间多场桥调度 被引量：2

13

作者 沈磊 朱瑾 《制造业自动化》 CSCD 北大核心 2021年第11期46-51,55,共7页

针对不确定条件下的集装箱码头箱区间多场桥调度问题,为提高场桥在应对多种类型不确定干扰下的调度能力,同时研究了两个可预测不确定因素(任务箱组到达时间、任务箱组待处理量的不确定)以及一个不可预测不确定因素(新任务箱组随机到达)... 针对不确定条件下的集装箱码头箱区间多场桥调度问题,为提高场桥在应对多种类型不确定干扰下的调度能力,同时研究了两个可预测不确定因素(任务箱组到达时间、任务箱组待处理量的不确定)以及一个不可预测不确定因素(新任务箱组随机到达),以任务箱组的作业完成时间延迟量之和最小为目标,兼顾鲁棒性和稳定性指标,建立了基于前摄反应结构框架的两阶段混合整数规划模型。提出改进的离散人工蜂群算法IDABC(improved discrete artificial bee colony algorithm)对模型进行求解,引入自适应邻域搜索策略提高算法的局部寻优能力,设计干扰发生时刻场桥位置和时间信息更新机制处理反应阶段新任务箱组随机到达的情况。通过不同任务规模下的对比实验,结果表明总延迟量相较于GA平均降低10.53%,相较于标准ABC平均降低15.38%,验证了所提方法的有效性和算法的优越性。 展开更多

关键词 集装箱码头 箱区间多场桥调度 两种类型的不确定 前摄反应 改进离散人工蜂群算法

下载PDF 职称材料

基于逻辑运算的离散人工蜂群优化双聚类算法 被引量：1

14

作者 马卫 朱娴 《计算机与数字工程》 2021年第3期433-438,共6页

基因表达数据是由DNA微阵列实验产生的大规模数据矩阵,双聚类算法是挖掘数据矩阵中具有较高相关性的子矩阵,能有效地提取生物学信息。针对当前多目标双聚类优化算法易于陷入早熟和局部最优解等问题,论文提出了基于逻辑运算的离散人工蜂... 基因表达数据是由DNA微阵列实验产生的大规模数据矩阵,双聚类算法是挖掘数据矩阵中具有较高相关性的子矩阵,能有效地提取生物学信息。针对当前多目标双聚类优化算法易于陷入早熟和局部最优解等问题,论文提出了基于逻辑运算的离散人工蜂群优化双聚类算法(LOABCB算法),一方面引入人工蜂群算法增强双聚类的全局寻优能力,另一方面通过逻辑运算邻域搜索策略寻找最优双聚类,提高搜索效率。采用基因表达数据的酵母细胞数据集进行实验,结果表明论文算法能够获得实验效果优的具有生物意义的双聚类。 展开更多

关键词 基因表达数据 双聚类 逻辑运算 离散人工蜂群算法

下载PDF 职称材料

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

15

作者 张素君 顾幸生 《华东理工大学学报（自然科学版）》 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低通数字滤波器

16

作者 邵鹏 《计算机科学》 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 职称材料

混合CPU架构双态云平台缓存效率优化方法

17

作者 陈瑞 冷迪 李英 《信息技术》 2022年第5期148-153,共6页

目前的混合CPU架构双态云平台缓存效率优化方法在优化过程中,只针对虚拟资源的服务质量进行分析,无法综合考量最短等待时间和资源负载均衡问题。为了解决上述问题,提出基于离散人工蜂群算法的混合CPU架构双态云平台缓存效率优化方法。... 目前的混合CPU架构双态云平台缓存效率优化方法在优化过程中,只针对虚拟资源的服务质量进行分析,无法综合考量最短等待时间和资源负载均衡问题。为了解决上述问题,提出基于离散人工蜂群算法的混合CPU架构双态云平台缓存效率优化方法。引用离散人工蜂群算法,建立多目标数学模型,分析节点偏好满意度,通过搜索算子得到最佳的侦查蜂搜索方式,实现缓存划分完成程序优化。实验表明,基于离散人工蜂群算法的混合CPU架构双态云平台缓存效率优化方法能够有效提高缓存性能,在调度过程能够更好地改变系统性能,提高普适性。 展开更多

关键词 离散人工蜂群算法 混合CPU架构 双态云平台 缓存效率 优化方法

下载PDF 职称材料