基于果蝇协同算法求解双目标混装柔性作业车间分批调度问题

1

作者 郭晨 曾嘉怡 杨志杰 《计算机应用研究》 北大核心 2025年第7期2072-2079,共8页

对于多产品混装柔性生产模式,研究生产、运输、库存、装配各环节密切联系的混装柔性作业车间分批调度问题。以最小化最大完工时间和总成本为目标建立模型,提出双层联动的多目标混合算法:多目标粒子群算法联动果蝇协同搜索算法,外层使用... 对于多产品混装柔性生产模式,研究生产、运输、库存、装配各环节密切联系的混装柔性作业车间分批调度问题。以最小化最大完工时间和总成本为目标建立模型,提出双层联动的多目标混合算法:多目标粒子群算法联动果蝇协同搜索算法,外层使用计算最佳分批策略,内层计算策略下的最优调度方案并转换为适应度值反馈给外层,以此兼顾算法优势提高解的性能。其中果蝇协同搜索算法改进传统果蝇算法,加入协同搜索过程增强优化,采用改进的优先操作交叉和多点保存交叉,分别实现作业顺序搜索和机器分配。最后结合医疗器械企业实际生成10组算例进行广泛实验,与多种相关已有算法对比,果蝇协同搜索算法收敛速度快,前沿解分布均匀,表现更为突出。该研究为解决混装柔性作业车间分批调度问题提供新的有效方案极具实用价值。 展开更多

关键词 混装柔性作业车间 双层联动 分批策略 果蝇协同搜索算法

在线阅读 下载PDF 职称材料

船载无人机协同搜索海洋垃圾路径优化

2

作者 刘改革 段刚 邱泽阳 《上海海事大学学报》 北大核心 2025年第3期52-59,共8页

为给海洋垃圾清理提供准确的海面信息,使用船载无人机对存在海洋漂浮垃圾但位置和数量未知的区域进行识别定位。由于海洋垃圾的位置会受风和洋流的影响而移动,需为研究区域设置时间窗。考虑到无人机续航时间有限,船舶在协同搜索时为无... 为给海洋垃圾清理提供准确的海面信息,使用船载无人机对存在海洋漂浮垃圾但位置和数量未知的区域进行识别定位。由于海洋垃圾的位置会受风和洋流的影响而移动,需为研究区域设置时间窗。考虑到无人机续航时间有限,船舶在协同搜索时为无人机提供电池更换服务。基于无人机摄像头拍照范围,引入网格划分的方法处理研究区域,生成航路点。为实现在优化船舶和无人机路径的同时总成本最小化,提出一种混合变邻域搜索算法,在设计4种邻域操作的基础上,根据Metropolis准则对新解进行筛选,并通过邻域搜索操作加速寻优。选择东海附近的一片海域进行实例研究,结果验证了算法的有效性。对无人机续航时间分析可得,使用续航时间更久的无人机更有利于降低总成本。 展开更多

关键词 海洋垃圾搜索 船载无人机 无人机续航时间 协同路径优化 混合变邻域搜索算法

在线阅读 下载PDF 职称材料

基于合作博弈与动态分时电价的电动汽车有序充放电策略

3

作者 舒征宇 刘文灿 +2 位作者 李黄强 王灿 姚钦 《电力工程技术》 北大核心 2025年第3期179-187,共9页

随着电动汽车的迅速发展,其在用电高峰期的充电需求给配电网带来了巨大的供电压力。现有研究中,虽然对电动汽车进行有序充放电调度能够有效缓解配电网的供电压力,但大多数电动汽车充电站代理商并未考虑不同电动汽车用户之间的需求差异性... 随着电动汽车的迅速发展,其在用电高峰期的充电需求给配电网带来了巨大的供电压力。现有研究中,虽然对电动汽车进行有序充放电调度能够有效缓解配电网的供电压力,但大多数电动汽车充电站代理商并未考虑不同电动汽车用户之间的需求差异性,无差别对待电动汽车的充放电调度,只会徒增电网侧的供电压力。为解决此类问题,文中首先在合作博弈的框架下,考虑电动汽车代理商与电动汽车用户之间的博弈关系,提出电价指导用户充电选择的电动汽车充电调度优化方法,并搭建电动汽车的动态分时优化充放电仿真模型。然后,在求解过程中,利用改进的果蝇优化算法(fruit fly optimization algorithm,FOA)对电动汽车充电时段进行规划。最后,通过算例仿真分析验证该策略的可行性与经济性。与现有的固定电价策略相比,所提策略不仅可以有效减小电网负荷的峰谷差,避免负荷“新高峰”,而且可以提高代理商和电动汽车用户的收益。 展开更多

关键词 充电选择 有序充放电 改进的果蝇优化算法(FOA) 动态分时电价 合作博弈收益 削峰填谷

在线阅读 下载PDF 职称材料

非合作博弈背景下基于BSA的配电网优化重构 被引量：1

4

作者 李奇 艾钰璇 +2 位作者 孙彩 邱宜彬 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2024年第2期438-446,共9页

为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性... 为缓解分布式电源大规模接入对配电网安全稳定运行的影响,提出一种考虑分布式电源输出功率的不确定性的有源配电网优化重构方法.首先,采用非合作博弈理论研究电网调度人员与“大自然”之间的博弈关系,将配电网系统中光伏单元的不确定性视为“大自然”博弈方;其次,以有功网损、负荷均衡度、电压偏差最小为目标函数,建立有源配电网优化重构模型,通过回溯搜索算法(backtracking search algorithm,BSA)进行迭代求解,得到最优重构方案;最后,在IEEE33节点系统进行仿真分析,验证模型的正确性及求解算法的有效性.研究结果表明,相较传统重构方法,本文方法更充分考虑了分布式电源输出功率的不确定性,并且在最恶劣的情况发生时,得到的重构策略能够使配电网系统的有功网损、负荷均衡度、电压偏差指标分别降低0.31%、0.59%、0.48%. 展开更多

关键词 配电网 优化重构 不确定性 非合作博弈 回溯搜索算法

在线阅读 下载PDF 职称材料

基于差分进化粒子群混合算法的多无人机协同区域搜索策略 被引量：7

5

作者 赖幸君 唐鑫 +2 位作者 林磊 王志胜 丛玉华 《弹箭与制导学报》 北大核心 2024年第1期89-97,共9页

为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过... 为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过程中的能耗为目标,建立无人机区域搜索滚动时域优化目标函数,指导无人机在线决策搜索路线;然后针对传统群智能优化算法易陷入局部最优的缺陷,设计差分进化粒子群混合算法在线求解该多目标优化问题,提高算法的寻优性能,从而提高无人机的搜索效率。最后,通过数值仿真实验,对所提算法进行验证,仿真结果表明,文中设计的基于差分进化粒子群混合算法的多无人机协同区域搜索策略与传统的群智能优化算法相比具有更高的区域搜索效率。 展开更多

关键词 多无人机 协同搜索 群智能算法 滚动时域优化 差分进化粒子群混合算法

在线阅读 下载PDF 职称材料

自适应策略优化的粒子群优化算法在神经网络架构搜索中的应用 被引量：2

6

作者 程金芮 金瑾 +3 位作者 张朝龙 孔超 何嘉 张鑫 《计算机应用》 CSCD 北大核心 2024年第S01期60-64,共5页

针对神经网络架构搜索(NAS)任务,提出一种自适应重启策略驱动的协作学习粒子群优化(ARCLPSO)算法。算法核心流程包括协作学习与信息共享、策略切换和参数自适应,以改进传统粒子群优化(PSO)算法在NAS中的性能。ARCLPSO算法结合了全局与... 针对神经网络架构搜索(NAS)任务,提出一种自适应重启策略驱动的协作学习粒子群优化(ARCLPSO)算法。算法核心流程包括协作学习与信息共享、策略切换和参数自适应,以改进传统粒子群优化(PSO)算法在NAS中的性能。ARCLPSO算法结合了全局与局部信息的协同作用和智能切换学习策略。具体地,ARCLPSO利用全局和局部信息的协同作用令粒子向更优的方向移动,通过智能的切换粒子学习策略平衡粒子的搜索性能和收敛速度,提高搜索速度和搜索质量。在NAS-Bench-101数据集上的实验结果表明,ARCLPSO的收敛时间相较于传统进化算法(REA)和随机搜索(RS),分别减少了40.9%和55.2%。 展开更多

关键词 神经网络架构搜索 粒子群优化 进化算法 NAS-Bench-101 自适应的协作学习算法

在线阅读 下载PDF 职称材料

基于混合果蝇算法的桩锚支护深基坑临界滑面搜索 被引量：1

7

作者 马泽宁 沙成满 路明浩 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第1期120-128,共9页

进行基坑整体稳定性分析常采用极限平衡法,但仍然需要依据经验试算一系列滑面,将安全系数最小的滑面确定为最危险滑面.针对此问题,提出将果蝇优化(FOA)算法与禁忌搜索(TS)算法融合,提出自适应步长的混合果蝇优化算法(HFOA),以克服基本... 进行基坑整体稳定性分析常采用极限平衡法,但仍然需要依据经验试算一系列滑面,将安全系数最小的滑面确定为最危险滑面.针对此问题,提出将果蝇优化(FOA)算法与禁忌搜索(TS)算法融合,提出自适应步长的混合果蝇优化算法(HFOA),以克服基本果蝇算法局部寻优精度不高且易陷入局部最优的缺点,确保获得全局最优解,并结合简化Bishop算法用于临界滑面的搜索.在Matlab中编程实现该算法,通过与6种启发式算法进行对比,结果表明,HFOA适用于均质土悬臂支护基坑、成层土和含软弱夹层的桩锚支护基坑,相较于遗传算法等6种算法具有更快的收敛速度、更高的收敛精度和可靠性,为深基坑临界滑动面搜索提供了一种新的求解策略. 展开更多

关键词 深基坑 整体稳定性 果蝇优化算法 禁忌搜索算法 最小安全系数

在线阅读 下载PDF 职称材料

基于γ随机搜索策略的无人机集群海上任务分配

8

作者 吴秋实 郭杰 +3 位作者 康振亮 张宝超 王浩凝 唐胜景 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第12期3872-3883,共12页

针对无人机(UAV)集群海上作战态势复杂、作战任务多样、作战单元异构的特点,建立了海上无人机集群多目标任务分配优化模型,并针对该模型提出了一种基于γ随机搜索策略的改进离散粒子群算法(γ-DPSO)。将作战态势细节与复杂作战需求等引... 针对无人机(UAV)集群海上作战态势复杂、作战任务多样、作战单元异构的特点,建立了海上无人机集群多目标任务分配优化模型,并针对该模型提出了一种基于γ随机搜索策略的改进离散粒子群算法(γ-DPSO)。将作战态势细节与复杂作战需求等引入无人机集群任务分配问题,建立契合作战场景的无人机集群任务分配作战模型;基于粒子编码矩阵,设计均衡搜索策略、γ随机搜索策略、分阶段自适应参数,提出基于γ随机搜索策略的改进离散粒子群算法,解决离散粒子群算法易陷入局部最优造成未成熟收敛的问题。仿真结果表明:针对所建立的符合海上作战特点的无人机集群多目标任务分配优化模型,所提算法可有效解决无人机集群多目标任务分配问题,所提改进策略提高了算法的收敛速度与算法精度。 展开更多

关键词 无人机 协同任务分配 离散粒子群算法 随机搜索策略 均衡搜索策略

在线阅读 下载PDF 职称材料

适应度步长的全局局部协同优化算法

9

作者 初雅莉 韩旭明 +1 位作者 王晏泽 吕帅 《吉林大学学报（理学版）》 CAS 北大核心 2024年第6期1419-1425,共7页

针对现有优化算法求解精度低的问题,提出一种适应度步长的全局局部协同优化算法.该算法通过均衡化个体适应度,动态分配每次迭代中个体的全局搜索步长和局部搜索步长,实现了算法在解空间内全局搜索和局部搜索的有效协同,进而提升了求解精... 针对现有优化算法求解精度低的问题,提出一种适应度步长的全局局部协同优化算法.该算法通过均衡化个体适应度,动态分配每次迭代中个体的全局搜索步长和局部搜索步长,实现了算法在解空间内全局搜索和局部搜索的有效协同,进而提升了求解精度.实验结果表明,该算法在基准函数测试中展现了较高的精度和良好的稳定性,并通过仿真实验验证了其在解决复杂工程优化问题中的有效性. 展开更多

关键词 优化算法 均衡化适应度值 适应度步长 协同搜索 工程优化

在线阅读 下载PDF 职称材料

基于改进果蝇算法与最小二乘支持向量机的轧制力预测算法研究 被引量：12

10

作者 杨景明 郭秋辰 +3 位作者 孙浩 马明明 车海军 赵新秋 《计量学报》 CSCD 北大核心 2016年第5期505-508,共4页

铝合金板材精轧过程中，轧制力是影响板材质量的重要因素。为了满足轧制现场的轧制力预报精度要求，采用改进果蝇算法（FOA）与最小二乘支持向量机（LSSVM）相结合进行轧制力预测。改进了果蝇算法的味道浓度判定函数和步长设定方法，采... 铝合金板材精轧过程中，轧制力是影响板材质量的重要因素。为了满足轧制现场的轧制力预报精度要求，采用改进果蝇算法（FOA）与最小二乘支持向量机（LSSVM）相结合进行轧制力预测。改进了果蝇算法的味道浓度判定函数和步长设定方法，采用了分组并行搜索的策略，进而提出一种基于改进FOA—LSSVM的轧制力智能预报方法。将该方法用于铝热连轧现场数据的仿真实验，结果表明样本预测误差在10％以内，其中84％的样本误差在5％以内，精度优于传统模型。 展开更多

关键词 计量学 轧制力预测 最小二乘支持向量机 果蝇算法

在线阅读 下载PDF 职称材料

采用搜索趋化策略的布谷鸟全局优化算法 被引量：22

11

作者 马卫 孙正兴 《电子学报》 EI CAS CSCD 北大核心 2015年第12期2429-2439,共11页

布谷鸟搜索算法是一种基于莱维飞行搜索策略的新型智能优化算法.单一的莱维飞行随机搜索更新策略存在全局搜索性能不足和寻优精度不高等缺陷.为了解决这一问题,本文提出了一种改进的布谷鸟全局优化算法.该算法的主要特点在于以下三个方... 布谷鸟搜索算法是一种基于莱维飞行搜索策略的新型智能优化算法.单一的莱维飞行随机搜索更新策略存在全局搜索性能不足和寻优精度不高等缺陷.为了解决这一问题,本文提出了一种改进的布谷鸟全局优化算法.该算法的主要特点在于以下三个方面:首先,采用全局探测和模式移动交替进行的模式搜索趋化策略,实现了布谷鸟莱维飞行的全局探测与模式搜索的局部优化的有机结合,从而避免盲目搜索,加强算法的局部开采能力;其次,采取自适应竞争机制动态选择最优解数量,实现了迭代过程搜索速度和解的多样性间的有效平衡;最后,采用优势集搜索机制,实现了最优解的有效合作分享,强化了优势经验的学习.对52个典型测试函数实验结果表明,本文算法不仅寻优精度和寻优率显著提高,鲁棒性强,且适合于多峰及复杂高维空间全局优化问题.本文算法与最新提出的改进的布谷鸟优化算法以及其它智能优化策略相比,其全局搜索性能与寻优精度更具优势,效果更好. 展开更多

关键词 布谷鸟算法 趋化搜索 Hooke-Jeeves模式搜索 合作分享 自适应竞争 全局优化

在线阅读 下载PDF 职称材料

修正型果蝇算法优化GRNN的大梁自动焊障碍预测 被引量：5

12

作者 洪波 刘龙 王涛 《焊接学报》 EI CAS CSCD 北大核心 2017年第1期73-76,共4页

大梁自动焊时,必须自动避开工件上的筋板、隔板和空洞等障碍物.但因产品的种类多,工件上障碍物的位置存在随机性,难以通过单一的方法进行障碍物预测.针对该问题,利用超声波传感器采集障碍物信息,提出一种修正型果蝇算法优化广义回归神... 大梁自动焊时,必须自动避开工件上的筋板、隔板和空洞等障碍物.但因产品的种类多,工件上障碍物的位置存在随机性,难以通过单一的方法进行障碍物预测.针对该问题,利用超声波传感器采集障碍物信息,提出一种修正型果蝇算法优化广义回归神经网络(AFOA-GRNN)的大梁自动焊障碍物预测模型.该方法在传统果蝇算法中引入信息素和灵敏度两个因子,改进了寻优策略和果蝇位置的替换方式,对GRNN进行参数优化,进行大梁自动焊障碍物的预测.结果表明,建立的修正型AFOA-GRNN预测模型相比于FOA-GRNN,训练速度更快,预测精度更高. 展开更多

关键词 大梁自动焊 障碍物预测 果蝇优化算法 广义回归神经网络

在线阅读 下载PDF 职称材料

回采工作面瓦斯涌出量耦合预测模型研究 被引量：6

13

作者 李胜 韩永亮 李军文 《计算机工程与应用》 CSCD 北大核心 2015年第16期1-5,54,共6页

为准确、快速地预测回采工作面瓦斯涌出量,提出一种基于主成分分析法(PCA)和改进的果蝇算法(MFOA)优化支持向量机(SVM)的回采工作面绝对瓦斯涌出量预测模型。模型首先运用PCA方法对原始数据进行降维处理,消除数据冗余,而后采用改进的果... 为准确、快速地预测回采工作面瓦斯涌出量,提出一种基于主成分分析法(PCA)和改进的果蝇算法(MFOA)优化支持向量机(SVM)的回采工作面绝对瓦斯涌出量预测模型。模型首先运用PCA方法对原始数据进行降维处理,消除数据冗余,而后采用改进的果蝇算法对SVM参数进行全局寻优,避免SVM参数的选取对模型预测结果的不利影响,最终建立基于PCA-MFOA-SVM的耦合预测模型,并以实际监测数据为例进行仿真预测。结果表明:该模型预测的平均绝对误差为0.077 5 m3/t,平均相对误差为1.323 7%,与其他模型相比,预测精度高,综合性能好,能够实现回采工作面瓦斯涌出量的动态预测。 展开更多

关键词 瓦斯涌出量 主成分分析法 改进的果蝇优化算法 仿真预测

在线阅读 下载PDF 职称材料

基于近郊区和远郊区的果蝇优化新算法 被引量：4

14

作者 王友卫 朱建明 +1 位作者 凤丽洲 李洋 《计算机工程》 CAS CSCD 北大核心 2017年第2期210-214,共5页

在传统果蝇优化算法中,果蝇的新位置常被限定在特定区域内,因此,寻优结果对搜索半径依赖性强,导致算法极易陷入局部最优。为此,提出一种改进的果蝇优化算法。将果蝇在每个维度上的搜索范围分为2个部分,给出近郊区和远郊区的概念,引入局... 在传统果蝇优化算法中,果蝇的新位置常被限定在特定区域内,因此,寻优结果对搜索半径依赖性强,导致算法极易陷入局部最优。为此,提出一种改进的果蝇优化算法。将果蝇在每个维度上的搜索范围分为2个部分,给出近郊区和远郊区的概念,引入局部最优导向因子,通过动态调整该因子协调果蝇在不同区域的搜索强度,通过随机选择果蝇位置向量中特定维度实现果蝇位置更新。仿真实验结果表明,与传统自适应混沌果蝇优化算法相比,该算法能有效避免搜寻半径的影响,且在收敛精度、收敛速度等方面具有明显优势。 展开更多

关键词 果蝇优化算法 局部最优 搜寻半径 收敛精度 收敛速度

在线阅读 下载PDF 职称材料

局部深度搜索的混合果蝇优化算法 被引量：17

15

作者 刘成忠 黄高宝 +1 位作者 张仁陟 柴强 《计算机应用》 CSCD 北大核心 2014年第4期1060-1064,共5页

针对基本果蝇优化算法(FOA)局部深度搜索能力较差且易陷入局部最优的缺点,提出了局部深度搜索的混合果蝇优化算法(SFOALDS)。通过借鉴混合蛙跳算法(SFLA)的更新策略,循环进行局部深度搜索操作,使得SFOALDS既保持了FOA较快的收敛速度,又... 针对基本果蝇优化算法(FOA)局部深度搜索能力较差且易陷入局部最优的缺点,提出了局部深度搜索的混合果蝇优化算法(SFOALDS)。通过借鉴混合蛙跳算法(SFLA)的更新策略,循环进行局部深度搜索操作,使得SFOALDS既保持了FOA较快的收敛速度,又增强了FOA局部深度搜索能力,有效避免了基本FOA易陷入局部最优的缺点,提高了进化后期算法的收敛速度和精度。仿真实验结果表明,SFOALDS比基本FOA和SFLA有较强的全局寻优性能,并且在高维函数上的优势更加明显。 展开更多

关键词 果蝇优化算法 混合蛙跳算法 群体智能 局部搜索 早熟收敛

在线阅读 下载PDF 职称材料

蚁群协同模式搜索算法及其收敛性分析 被引量：3

16

作者 冯远静 俞立 冯祖仁 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第6期943-948,共6页

提出了一种解决无约束连续空间优化问题的蚁群协同模式搜索算法.该算法通过目标函数值启发式信息素引导群体进行区域搜索,而每个个体的模式搜索为算法提供进一步的局部搜索,其搜索结果以信息素融合的方式进行信息共享,为下一次的区域搜... 提出了一种解决无约束连续空间优化问题的蚁群协同模式搜索算法.该算法通过目标函数值启发式信息素引导群体进行区域搜索,而每个个体的模式搜索为算法提供进一步的局部搜索,其搜索结果以信息素融合的方式进行信息共享,为下一次的区域搜索提供依据.通过随机模式搜索算法理论得出了算法的收敛性定理.详细的测试结果体现算法的涌现智能特征,与其他算法的比较结果说明了算法的有效性及群体协同的优势. 展开更多

关键词 蚁群算法 模式搜索算法 协同搜索

在线阅读 下载PDF 职称材料

协同混合粒子群算法求解车间作业调度问题 被引量：5

17

作者 吴琼 纪志成 吴定会 《计算机工程与应用》 CSCD 北大核心 2016年第5期266-270,共5页

针对如何有效解决车间作业优化调度问题,提出一种协同粒子群和引力搜索的混合算法。新算法在粒子群算法进化停滞时引入引力搜索算法,利用引力搜索算法进化后期快速寻优的能力,及时跳出局部最优,保证全局最优。同时采用协同原理简化算法... 针对如何有效解决车间作业优化调度问题,提出一种协同粒子群和引力搜索的混合算法。新算法在粒子群算法进化停滞时引入引力搜索算法,利用引力搜索算法进化后期快速寻优的能力,及时跳出局部最优,保证全局最优。同时采用协同原理简化算法结构,提高算法收敛速度。将提出算法对车间作业调度典型测试用例进行仿真,仿真结果表明该算法较PSO和GA等算法在求解车间作业调度问题上更具优越性。 展开更多

关键词 粒子群算法 引力搜索算法 车间作业调度 协同

在线阅读 下载PDF 职称材料

随机资源约束项目调度问题基于序的果蝇算法 被引量：14

18

作者 郑晓龙 王凌 《控制理论与应用》 EI CAS CSCD 北大核心 2015年第4期540-545,共6页

针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果... 针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性. 展开更多

关键词 随机资源约束项目调度 果蝇算法 协作进化 预选机制 最优计算量分配

在线阅读 下载PDF 职称材料

求解0-1背包问题的双子群果蝇优化算法 被引量：8

19

作者 李栋 张文宇 《计算机应用研究》 CSCD 北大核心 2015年第11期3273-3277,3282,共6页

基于双子群协同进化思想和果蝇优化算法,提出了一种求解0-1背包问题的双子群果蝇优化算法。利用双子群协同进化以及群半径自动调节来增强搜索过程的多样性,提高算法全局寻优能力;给出了双子群果蝇优化算法的具体步骤,并用MATLAB软件编... 基于双子群协同进化思想和果蝇优化算法,提出了一种求解0-1背包问题的双子群果蝇优化算法。利用双子群协同进化以及群半径自动调节来增强搜索过程的多样性,提高算法全局寻优能力;给出了双子群果蝇优化算法的具体步骤,并用MATLAB软件编程实现。通过对多个0-1背包问题的算例进行测试,并将测试结果与其他文献结果进行比较,结果表明,双子群果蝇优化算法具有较好的全局寻优能力,可作为求解0-1背包问题的一种实用方法。 展开更多

关键词 0-1背包问题 果蝇优化算法 双子群果蝇优化算法 协同进化 离散空间

在线阅读 下载PDF 职称材料

融合禁忌搜索的混合果蝇优化算法 被引量：13

20

作者 张彩宏 潘广贞 《计算机工程与设计》 北大核心 2016年第4期907-913,共7页

基本果蝇优化算法(FOA)种群初始位置分布不均匀,搜索后期常跳入局部最优,导致寻优速度慢、寻优精度低,为此融合禁忌搜索的"禁忌"与"特赦"思想进行搜索更新,提出融合禁忌搜索算法(TS)的果蝇优化算法(TSFOA)。将Kent... 基本果蝇优化算法(FOA)种群初始位置分布不均匀,搜索后期常跳入局部最优,导致寻优速度慢、寻优精度低,为此融合禁忌搜索的"禁忌"与"特赦"思想进行搜索更新,提出融合禁忌搜索算法(TS)的果蝇优化算法(TSFOA)。将Kent混沌映射的序列作为果蝇种群初始位置,保证果蝇群体在搜索空间中的均匀性、多样性;利用果蝇优化算法进行前期寻优,定义群体适应度方差判断其局部收敛状态;达到局部收敛状态时,引入禁忌搜索,继续深度寻优,提高寻优精度和寻优速度。设计仿真实验测试5个经典标准函数的寻优性能,实验结果表明,TSFOA在寻优精度、寻优速度上均优于基本FOA算法。 展开更多

关键词 果蝇优化算法 禁忌搜索算法 Kent混沌映射 适应度方差

在线阅读 下载PDF 职称材料