基于布谷鸟算法的风电机组装配序列优化

1

作者 冀佳奇 王永 黎响 《太阳能学报》 EI CAS CSCD 北大核心 2024年第4期174-180,共7页

装配序列规划(ASP)是风电机组制造的重要技术。ASP是一个组合优化问题,风电机组最优装配序列的搜索空间和计算量均很大。提出基于布谷鸟算法的风电机组装配序列优化方法。首先,从三维装配体模型中提取多种装配约束信息并表示成装配约束... 装配序列规划(ASP)是风电机组制造的重要技术。ASP是一个组合优化问题,风电机组最优装配序列的搜索空间和计算量均很大。提出基于布谷鸟算法的风电机组装配序列优化方法。首先,从三维装配体模型中提取多种装配约束信息并表示成装配约束矩阵,以降低最优装配序列的搜索空间;继而构造装配序列目标函数,建立装配序列规划模型,方便算法计算出最优装配序列;对离散布谷鸟算法(DCA)改进,求解ASP模型,获得风电机组产品的最优装配序列。最后通过实验验证了ASP模型的有效性和DCA的优良性能。 展开更多

关键词 风电机组 装配序列优化 ASP模型 离散布谷鸟算法

下载PDF 职称材料

离散布谷鸟算法的建筑能耗数据智能监测系统 被引量：6

2

作者 贾政方 贾宏俊 《西安工程大学学报》 CAS 2020年第2期110-116,共7页

针对传统的建筑能耗数据监测系统存在的监测指令传输周期长、监测数据连接精准性差的问题,引入离散布谷鸟算法对建筑能耗数据进行监测。根据离散型监测拓扑结构布置建筑能耗数据采集器并设置智能传输结构,利用离散布谷鸟算法解码建筑能... 针对传统的建筑能耗数据监测系统存在的监测指令传输周期长、监测数据连接精准性差的问题,引入离散布谷鸟算法对建筑能耗数据进行监测。根据离散型监测拓扑结构布置建筑能耗数据采集器并设置智能传输结构,利用离散布谷鸟算法解码建筑能耗数据,实现监测数据库的搭建。建立本地存储、集中式存储、分布共享式存储3种储存模式,通过定点连接处理配置指令传输过程所需的监测节点。实验发现应用该监测系统后,监测指令的传输周期平均值为8.2 s,建筑能耗数据连接精准性最大可达到92%。结果表明:与传统监测系统相比,离散布谷鸟算法的监测系统有效提高了对建筑能耗数据的监测效果。 展开更多

关键词 离散布谷鸟算法 建筑能耗数据 监测系统 数据采集器 数据解码 节点配置 传输周期

下载PDF 职称材料

基于离散布谷鸟算法的综合能源系统电气互联鲁棒状态估计方法

3

作者 张丽洁 张章 +1 位作者 齐晓光 王聪 《机械与电子》 2024年第4期50-54,59,共6页

受量测装置采样时间单位不统一影响,GEIES量测数据误差较大,为提升GEIES状态估计精度,将离散布谷鸟算法应用至综合能源系统状态估计中,提出一种新的GEIES状态估计方法。建立贝叶斯量测模型获取气网和电网状态估计量测数据,增加量测数据... 受量测装置采样时间单位不统一影响,GEIES量测数据误差较大,为提升GEIES状态估计精度,将离散布谷鸟算法应用至综合能源系统状态估计中,提出一种新的GEIES状态估计方法。建立贝叶斯量测模型获取气网和电网状态估计量测数据,增加量测数据集的完备性,为保证GEIES状态估计结果不受噪声因素影响,设置高斯噪声方差。将量测结果代入至GEIES状态估计中,分别建立电网状态估计模型和气网状态估计模型,并将二者结合建立综合能源系统电气互联鲁棒状态估计模型,通过离散布谷鸟算法求解该模型,获取状态估计最优解。算例结果表明,不论是无噪声环境还是有噪声环境,所提方法的状态估计结果精度均较高,且能够起到坏数据辨识的作用,说明其状态估计效果较好。 展开更多

关键词 离散布谷鸟算法 综合能源系统 电气互联 状态估计 贝叶斯量测模型

下载PDF 职称材料

面向端用户的服务组合广义决策逻辑模型

4

作者 周丽雯 《计算机应用文摘》 2023年第15期53-55,59,共4页

服务组合中端用户的需求较为模糊,其与服务组合之间的精准性要求存在不可调和的矛盾。文章以传统的Web服务模型为基础,构建面向端用户的服务组合广义决策逻辑模型,并通过离散布谷鸟算法求解模型,获取最佳Web服务组合方案,从而为用户提... 服务组合中端用户的需求较为模糊,其与服务组合之间的精准性要求存在不可调和的矛盾。文章以传统的Web服务模型为基础,构建面向端用户的服务组合广义决策逻辑模型,并通过离散布谷鸟算法求解模型,获取最佳Web服务组合方案,从而为用户提供更优质的服务。 展开更多

关键词 WEB服务 广义决策逻辑多属性模型 离散布谷鸟算法

下载PDF 职称材料

求解带容量约束车辆路径问题的离散布谷鸟算法 被引量：4

5

作者 向明尚 张强 《东北石油大学学报》 CAS 北大核心 2021年第1期95-101,I0007,共8页

提出一种离散布谷鸟算法(DCA)求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法采用轮盘赌机制增强初始解选择的随机性,对基本布谷鸟算法的莱维飞行操作中,使用2-opt法和exchange法进行位置更新;在寄生巢位... 提出一种离散布谷鸟算法(DCA)求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法采用轮盘赌机制增强初始解选择的随机性,对基本布谷鸟算法的莱维飞行操作中,使用2-opt法和exchange法进行位置更新;在寄生巢位置更新中,使用shift法和reverse法增强最优解的局部开发能力。选取augerat标准数据集测试算法,并比较BA、ACO、SA及PSO算法结果。实验结果表明:离散布谷鸟算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于其他4种对比算法。 展开更多

关键词 离散布谷鸟算法 容量约束 车辆路径 轮盘赌机制 2-opt法

下载PDF 职称材料

求解柔性车间调度问题的双层编码离散布谷鸟算法 被引量：3

6

作者 罗浩嘉 潘大志 《计算机与数字工程》 2021年第7期1281-1285,1301,共6页

论文针对柔性车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),以最小完工时间为优化目标,根据标准布谷鸟算法(Cuckoo Search,CS)的核心思想,提出了一种双层编码的离散布谷鸟算法。根据levy飞行的特点,采用2-opt和double-bri... 论文针对柔性车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),以最小完工时间为优化目标,根据标准布谷鸟算法(Cuckoo Search,CS)的核心思想,提出了一种双层编码的离散布谷鸟算法。根据levy飞行的特点,采用2-opt和double-bridge操作代替levy飞行对其进行更新。此外,将择优插入和择优交换操作结合,代替标准布谷鸟算法中的随机游走策略。最后将DCS算法与GA、PSO算法进行仿真比较,验证了DCS算法在解决FJSP问题时能得到更好更稳定的最优解。 展开更多

关键词 离散布谷鸟算法 柔性车间调度 双层编码 最小化最大完工时间

下载PDF 职称材料

基于多目标离散布谷鸟搜索算法的产品服务系统方案配置优化 被引量：9

7

作者 张在房 尚钰量 +1 位作者 孙建 樊蓓蓓 《计算机集成制造系统》 EI CSCD 北大核心 2017年第8期1774-1786,共13页

为辅助工程师进行产品服务系统方案设计,提出一种基于离散布谷鸟搜索算法与Pareto结合的配置优化方法。以成本、质量和时间为目标函数,采用动态惩罚函数方法将约束优化问题转化为多目标优化问题。基于Sobol序列初始化,采用十进制编码和... 为辅助工程师进行产品服务系统方案设计,提出一种基于离散布谷鸟搜索算法与Pareto结合的配置优化方法。以成本、质量和时间为目标函数,采用动态惩罚函数方法将约束优化问题转化为多目标优化问题。基于Sobol序列初始化,采用十进制编码和非支配更新方法改进多目标离散布谷鸟搜索算法,以提高初始解的多样性与优化性能。将所提方法应用于某数控机床产品服务系统方案配置优化,通过结果分析及性能对比,验证了该方法解决高维度空间内产品服务系统方案配置优化的有效性与可行性。 展开更多

关键词 产品服务系统 配置优化 Sobol序列 多目标优化 离散布谷鸟搜索算法

下载PDF 职称材料

基于离散布谷鸟搜索算法的拆卸序列规划方法 被引量：5

8

作者 居文晋 王小平 安鲁陵 《组合机床与自动化加工技术》 北大核心 2020年第10期14-17,22,共5页

文章提出一种基于离散布谷鸟搜索算法的拆卸序列规划性方法,该方法以赋权拆卸混合图模型为理论基础,并以此为基础建立了可拆卸条件。首先,建立离散布谷鸟搜索算法和拆卸序列规划之间的映射关系;其次,基于最优拆卸方向分层筛选顶点集合... 文章提出一种基于离散布谷鸟搜索算法的拆卸序列规划性方法,该方法以赋权拆卸混合图模型为理论基础,并以此为基础建立了可拆卸条件。首先,建立离散布谷鸟搜索算法和拆卸序列规划之间的映射关系;其次,基于最优拆卸方向分层筛选顶点集合组成初始种群;再次,利用离散Levy飞行对鸟巢位置进行变换,利用离散巢寄生行为进行鸟巢的局部调整。在达到最大迭代次数后,对属性值比较好的几个鸟巢进行解码并判断可行性,最终得到最优可行拆卸序列。以管路模型为例,分别利用离散布谷鸟搜索算法、遗传蝙蝠算法和粒子群优化算法进行了拆卸序列规划。经过比较后发现,该方法求解出的拆卸序列质量较高。 展开更多

关键词 拆卸序列规划 赋权拆卸混合图模型 最优拆卸方向 离散布谷鸟搜索算法

下载PDF 职称材料

一种改进CSA算法的UAV多任务区侦察决策问题研究 被引量：4

9

作者 张耀中 陈岚 +1 位作者 张蕾 谢松岩 《电光与控制》 北大核心 2018年第5期1-6,共6页

针对不确定性环境下的多任务区遍历侦察决策问题,将整个任务执行过程分为两个阶段,首先根据侦察任务区的信息及UAV自身性能,采用离散布谷鸟搜索算法解决侦察路径最优化问题,使遍历侦察全部任务区的航路最短。然后根据任务载荷及待侦察... 针对不确定性环境下的多任务区遍历侦察决策问题,将整个任务执行过程分为两个阶段,首先根据侦察任务区的信息及UAV自身性能,采用离散布谷鸟搜索算法解决侦察路径最优化问题,使遍历侦察全部任务区的航路最短。然后根据任务载荷及待侦察任务区的特性,在确保遍历侦察全部任务区及满足最小侦察收益的前提下,利用改进的布谷鸟搜索算法为每个待侦察任务区分配最优的任务侦察时间,从而使整个侦察任务过程的信息收益最大化。最后通过仿真验证了决策方案的有效性和可行性,通过与传统遗传算法的对比分析,证明改进的布谷鸟搜索算法对此类侦察决策问题的运行效率与传统遗传算法相比有较大提高,从而为UAV多任务区的最优化遍历侦察问题提供了科学的决策依据。 展开更多

关键词 UAV 航路规划 侦察收益 布谷鸟算法 离散布谷鸟算法

下载PDF 职称材料

移动群智感知系统中基于离散布谷鸟搜索算法的任务分配 被引量：4

10

作者 杨正清 周朝荣 袁姝 《计算机应用》 CSCD 北大核心 2019年第9期2778-2783,共6页

针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,... 针对移动群智感知系统中工人积极性低以及任务过期的问题,提出了基于初始成本和软时间窗的任务分配算法。对应的任务分配问题为NP-hard问题,不存在计算有效的最优算法,因此,基于离散布谷鸟搜索算法(DCSA)进行求解。首先,根据问题特征,分别设计了对应的全局搜索过程以及局部搜索过程。其次,根据任务与工人起始位置的距离以及时间窗大小,分析其优先级以便得到更好的解。最后,执行可行化操作,使各次任务分配均满足相关约束。仿真结果表明,与遗传算法和贪婪算法相比,基于DCSA的任务分配算法能够提升工人的参与积极性,解决任务过期的问题,并最终降低系统的总成本。 展开更多

关键词 移动群智感知 任务分配 初始成本 软时间窗 任务优先级 离散布谷鸟搜索算法

下载PDF 职称材料

集装箱码头混合零空闲柔性流水作业调度优化 被引量：3

11

作者 钟祾充 李文锋 +2 位作者 贺利军 张煜 周勇 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3421-3432,共12页

岸桥、集卡、场桥是码头重要的接卸转运设备,具有交互复杂、作业成本高、岸桥空闲时间长等特点。综合考虑接卸转运三阶段,以最小化最大完工时间和总作业成本为目标,构建码头三阶段混合零空闲柔性流水作业调度优化模型。为解决该NP难多... 岸桥、集卡、场桥是码头重要的接卸转运设备,具有交互复杂、作业成本高、岸桥空闲时间长等特点。综合考虑接卸转运三阶段,以最小化最大完工时间和总作业成本为目标,构建码头三阶段混合零空闲柔性流水作业调度优化模型。为解决该NP难多目标问题,提出改进离散布谷鸟算法,该算法包括:单链编码和三链解码、离散化的莱维飞行更新机制、离散化个体抛弃机制、基于快速非支配排序策略的间歇启动多邻域局部搜索策略,对所建立的NP难多目标优化模型进行优化求解。仿真实验分为三部分,首先获得每组集装箱任务的最佳资源配置组合;然后基于最佳资源配置组合,进行算法对比;最后进行了实际案例分析。实验结果表明了问题模型的准确性、所提算法的可行性和高效性。通过所提算法对该问题进行求解,可获得高于80个集装箱每小时的转运速率。 展开更多

关键词 集装箱码头 三阶段联合调度 改进离散布谷鸟算法 多目标优化

下载PDF 职称材料