求解置换流水线调度问题的混合离散果蝇算法 被引量：47

1

作者 郑晓龙 王凌 王圣尧 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第2期159-164,共6页

针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,... 针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性. 展开更多

关键词 置换流水车间调度 离散果蝇算法 协作进化 混合算法

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

基于果蝇优化算法的小波域数字水印算法 被引量：16

3

作者 肖振久 孙健 +1 位作者 王永滨 姜正涛 《计算机应用》 CSCD 北大核心 2015年第9期2527-2530,共4页

为了平衡水印的透明性和鲁棒性,提出了基于果蝇优化算法(FOA)的小波域数字水印算法。该算法利用果蝇优化算法将离散小波变换(DWT)应用到水印技术中,通过群体智能算法解决水印的透明性和鲁棒性之间的矛盾。为了保护数字图像的版权信息,... 为了平衡水印的透明性和鲁棒性,提出了基于果蝇优化算法(FOA)的小波域数字水印算法。该算法利用果蝇优化算法将离散小波变换(DWT)应用到水印技术中,通过群体智能算法解决水印的透明性和鲁棒性之间的矛盾。为了保护数字图像的版权信息,将所选择的原始图像通过二维离散小波变换分解,然后将经过Arnold变换后的水印图像较优地嵌入到小波的垂直子带系数中,这样可以保证图像的质量。在优化过程中,缩放因子是通过FOA不断地被训练和更新的。此外,还提出一个新的算法框架,通过DWT域预测可行性来评估参数。实验结果表明,所提算法具有较高的透明性和鲁棒性,水印相似度在0.95以上,与现有的一些基于群智能算法的水印方法相比,在对抗旋转和剪切等几何攻击提高了10%。 展开更多

关键词 果蝇优化算法 离散小波变换 缩放因子 ARNOLD变换 透明性 鲁棒性

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 李胜 韩永亮 李军文 《计算机工程与应用》 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 职称材料

基于改进离散果蝇优化算法的WSN广播路由算法 被引量：2

6

作者 徐同伟 何庆 +1 位作者 吴意乐 顾海霞 《计算机应用》 CSCD 北大核心 2017年第4期965-969,共5页

为解决无线传感网络(WSN)节点能量限制和广播路由的能耗问题,提出一种基于改进离散果蝇优化算法(DFOA)的WSN广播路由算法。首先,将交换子和交换序引入到果蝇优化算法(FOA)中,得到DFOA,拓展FOA的应用领域;然后,利用莱维(Lévy)飞行... 为解决无线传感网络(WSN)节点能量限制和广播路由的能耗问题,提出一种基于改进离散果蝇优化算法(DFOA)的WSN广播路由算法。首先,将交换子和交换序引入到果蝇优化算法(FOA)中,得到DFOA,拓展FOA的应用领域;然后,利用莱维(Lévy)飞行对果蝇随机探索的步长进行控制,增加DFOA的样本多样性,并用轮盘赌选择对种群的位置更新策略进行改进,避免算法陷入局部最优;最后利用改进DFOA对WSN路由能耗寻优,找到能耗最小的广播路径。仿真结果表明,改进DFOA获得的广播能耗更低,在不同的网络规模下,均优于对比算法(原DFOA、模拟退火遗传算法(SA-GA)、蚁群优化(ACO)算法和粒子群优化(PSO)算法)。改进DFOA能增加种群多样性,增强跳出局部最优的能力,提高网络性能。 展开更多

关键词 无线传感网络 广播路由 离散果蝇优化算法 莱维飞行 轮盘赌选择

在线阅读 下载PDF 职称材料

基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题 被引量：11

7

作者 张其亮 俞祚明 《计算机集成制造系统》 EI CSCD 北大核心 2017年第3期609-615,共7页

针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜... 针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜索阶段,提出分段破坏迭代贪婪算法和成组插入法进行邻域搜索;在视觉搜索阶段,设计部分交叉策略对较差个体与优势个体进行信息交换,从而引导较差个体向种群中心位置移动,同时提出多种变异机制对优势个体进行变异,以提高种群的多样性。通过标准实例测试,验证了所提算法的有效性。 展开更多

关键词 离散果蝇优化算法 无等待流水车间调度 最小化最大完工时间

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于FOA-SVM模型的输油管道内腐蚀速率预测 被引量：17

9

作者 吴庆伟 王金龙 张平 《腐蚀与防护》 北大核心 2017年第9期732-736,共5页

针对管道内腐蚀速率相关问题,采集某输油管道内腐蚀的实测数据,应用多元统计分析算法,在支持向量机(SVM)的基础上建立管道内腐蚀速率预测模型。采用果蝇优化算法(FOA)对预测模型进行优化训练,建立FOASVM预测模型,利用实测数据样本对模... 针对管道内腐蚀速率相关问题,采集某输油管道内腐蚀的实测数据,应用多元统计分析算法,在支持向量机(SVM)的基础上建立管道内腐蚀速率预测模型。采用果蝇优化算法(FOA)对预测模型进行优化训练,建立FOASVM预测模型,利用实测数据样本对模型的预测结果进行检验。结果表明:综合方差和均差分别为1.397×10-3和0.037 4,FOA-SVM预测模型相比灰色组合模型预测值和最小二乘支持向量机(LS-SVM)模型预计结果稳定性好、精度高,但是FOA-SVM预测模型训练时间较长,今后在提高模型预测效率上需要进一步研究。 展开更多

关键词 管道内腐蚀速率 支持向量机SVM 果蝇算法FOA 多元统计分析

在线阅读 下载PDF 职称材料

基于多状态信息修正优化组合的电力设备故障率计算方法 被引量：4

10

作者 吴杰康 胥志强 +1 位作者 徐庆焯 鲍雨徽 《广东电力》 2016年第8期60-66,共7页

采用多状态修正优化组合预测方法,建立天气因素、材料绝缘老化和设备检修影响的3种状态修正优化组合预测电力设备故障率模型。针对各随机影响因素的特点,依据可拓性原理预测3种天气状态模型的故障率,由3种参数威布尔分布-Copula函数的... 采用多状态修正优化组合预测方法,建立天气因素、材料绝缘老化和设备检修影响的3种状态修正优化组合预测电力设备故障率模型。针对各随机影响因素的特点,依据可拓性原理预测3种天气状态模型的故障率,由3种参数威布尔分布-Copula函数的联合失效概率密度法计算绝缘老化引起的设备故障率,基于Holt-Winters模型来预估设备检修造成的故障率,再采用果蝇算法加权组合优化所求得的各子模型的故障率,算出具有高准确度的预测值。以某地区的电力系统为实例进行分析,所得结果表明所述模型可有效提高设备故障率的预测精度,同时也验证了果蝇优化算法在求解多状态修正优化组合预测问题时的有效性。 展开更多

关键词 电力设备 故障率 多状态信息 修正优化组合 果蝇优化算法

在线阅读 下载PDF 职称材料

考虑能耗的多目标拆卸线平衡优化与层次分析法决策 被引量：8

11

作者 蔡宁 张则强 +1 位作者 邹宾森 李六柯 《计算机集成制造系统》 EI CSCD 北大核心 2019年第1期125-136,共12页

针对拆卸过程中能耗浪费和负荷不均衡现象,以最小化拆卸能耗、工作站数目、平滑指数、危害指数和需求指数为优化目标,建立了多目标拆卸线平衡模型。结合拆卸线平衡问题的特点,设计了一种基于Pareto的离散果蝇算法,在嗅觉搜索阶段,采用... 针对拆卸过程中能耗浪费和负荷不均衡现象,以最小化拆卸能耗、工作站数目、平滑指数、危害指数和需求指数为优化目标,建立了多目标拆卸线平衡模型。结合拆卸线平衡问题的特点,设计了一种基于Pareto的离散果蝇算法,在嗅觉搜索阶段,采用单点变异操作;在视觉搜索阶段,筛选最优邻域解以更新个体;为了增加算法的全局寻优能力,用两点交叉操作执行全局协作机制。为了提高收敛效果,采用精英保留策略对外部档案中的非劣解进行维护。通过求解不同规模的拆卸算例,并与现有多种算法进行对比,验证了所提算法的有效性。以27项任务的某型电视机为拆卸实例,通过所提算法求得12个非劣解,采用层次分析法对Pareto解集进行排序,筛选最满意解,结果表明了所提方法和模型的可行性和有效性。 展开更多

关键词 能耗优化 离散果蝇优化 拆卸线平衡 层次分析法决策

在线阅读 下载PDF 职称材料

涡轮转子径向变形稳健性优化设计 被引量：2

12

作者 冯子轩 周平 《航空发动机》 2017年第5期31-34,共4页

考虑到参数不确定性对转子径向变形的影响,提出了1种基于分布式协同响应面的涡轮转子径向变形稳健性优化方法。首先,利用Kriging模型建立各部件参数与径向变形响应面子模型,然后利用分布式协同响应面方法建立全局参数与转子径向变形的... 考虑到参数不确定性对转子径向变形的影响,提出了1种基于分布式协同响应面的涡轮转子径向变形稳健性优化方法。首先,利用Kriging模型建立各部件参数与径向变形响应面子模型,然后利用分布式协同响应面方法建立全局参数与转子径向变形的系统响应面模型。其次,利用系统响应面模型建立涡轮转子径向变形稳健性优化模型,并采用果蝇优化算法来进行稳健性优化求解。优化后涡轮转子径向变形的均值以及标准差比优化前分别降低了7.3%和4.97%,计算结果表明:该方法在工程应用中的可行性和有效性。 展开更多

关键词 分布式协同响应面 KRIGING 涡轮转子 果蝇优化算法 稳健性优化 航空发动机

在线阅读 下载PDF 职称材料