应用果蝇优化算法优化广义回归神经网络进行企业经营绩效评估_潘文超

基于改进果蝇算法求解混合整数非线性规划问题朱志同;赵阳;李炜;郭星【摘要】在科学及工程系统设计中存在许多混合整数非线性规划MINLP(Mixed-Integer NonLinear Programming)问题,该类问题变量类型丰富且约束条件较多,难以求解,为此提出一种改进果蝇算法.该算法对不同类型变量的更新采取不同的策略,并采用周期性的步长函数指导果蝇的寻优,使其避免陷入局部最优.并通过与另外两种常用的算法在稳定性、收敛速度等方面进行了比较,实验结果表明该改进的果蝇算法效果较优,能有效地解决MINLP问题.%There are many MINLP problems in the design of science and engineering systems, which are rich in variables and have many constraints and are difficult to solve.Therefore, this paper proposes an improved fruit flies algorithm.The algorithm uses different strategies to update different types of variables, and uses the periodic step function to guide the optimization of FOA so as to avoid falling into local pared with the other two commonly used algorithms in terms of stability, convergence speed and so on, experimental results show that the improved fruit flies algorithm can effectively solve the MINLP problems.【期刊名称】《计算机应用与软件》【年(卷),期】2017(034)006【总页数】6页(P262-266,308)【关键词】混合整数非线性规划;智能计算;果蝇算法【作者】朱志同;赵阳;李炜;郭星【作者单位】安徽大学计算智能与信号处理重点实验室安徽合肥 230039;安徽大学计算机科学与技术学院安徽合肥 230601;安徽大学计算智能与信号处理重点实验室安徽合肥 230039;安徽大学计算机科学与技术学院安徽合肥 230601;安徽大学计算智能与信号处理重点实验室安徽合肥 230039;安徽大学计算机科学与技术学院安徽合肥 230601【正文语种】中文【中图分类】TP301.6在科学及工程系统设计中存在许多问题都是非线性规划问题，其中混合整数非线性规划MINLP又是非线性规划的一个重要分支[1]。

修正浓度与适应步长的果蝇优化算法信成涛;邹海【摘要】基本果蝇优化算法在寻优求解时浓度值只能为正,无法对浓度为负时达到最优的问题进行寻优.另外基本果蝇算法在寻优求解时,步长是随机的,这就容易使算法早熟,陷入局部最优解,算法的求解精度也不高.针对基本果蝇算法的这些问题,提出了一种修正浓度与适应步长的果蝇优化算法.该算法对果蝇得到的浓度值进行了修正,使味道浓度分布在整个正负寻优区间.在迭代时,充分利用果蝇群体已经进行的全局影响因素,对果蝇个体的搜寻距离进行适应性改变.为了验证该算法的效果,选用了几个常用的测试函数对该算法进行实验验证,结果表明,该算法不仅可以有效避免陷入局部最优,在寻优精度上也有一定提升.【期刊名称】《计算机工程与应用》【年(卷),期】2019(055)007【总页数】6页(P48-52,187)【关键词】果蝇优化算法;修正浓度;适应步长;局部最优;寻优精度【作者】信成涛;邹海【作者单位】安徽大学计算机科学与技术学院,合肥 230601;安徽大学计算机科学与技术学院,合肥 230601【正文语种】中文【中图分类】TP301.61 引言果蝇优化算法（Fruit Fly Optimization Algorithm，FOA）是由台湾学者潘文超于2011年提出的一种新型的演化式与基于群体智能的寻优算法[1-2]。

该算法受到果蝇觅食行为的启发，是对动物群体寻优的一种模拟[3-5]。

该算法实现简单，一经提出就得到了学术界的广泛关注，并在多个领域得到了应用[6-8]。

由于是新提出的算法，在某些方面还存在一定的缺陷，比如在易陷入局部最优和寻优精度不高[9-10]。

近年来，很多学者对该算法进行了一定的研究，被SCI收录的一种改进的果蝇优化算法（MFOA），提出将果蝇群体划分为相同数量的一些子群体并改变其估价函数，提高了种群多样性，使寻优结果得到了一定的提升，但无法求解浓度值为负时达到最优解的问题[11]；马巧梅等对味道浓度也进行修正，为了解决高维函数间维间互扰问题，在迭代过程中采取逐维扰动的方法并加入了收敛判断因子，但该算法的有效性需进一步的提高[12]；丁国绅等提出的V-FOA在迭代过程中将全局最优值的变化率纳入了权值的考虑范围，得到了很好的收敛速度和收敛精度，但在多维函数的寻优求解中得到的结果不是太理想[13]；桂龙等提出的改进步长与策略的果蝇优化算法（CCSFOA），该算法根据历史最优值的差值作为改变步长的依据，平衡了种群的全局与局部搜索的能力，但该算法的运行效率不高[14]。

２０１１年１２月第２９卷　第４期　太原理工大学学报（社会科学版）Ｊｏｕｒｎａｌ　ｏｆ　Ｔａｉｙｕａｎ　Ｕｎｉｖｅｒｓｉｔｙ　ｏｆ　Ｔｅｃｈｎｏｌｏｇｙ（Ｓｏｃｉａｌ　Ｓｃｉｅｎｃｅｓ　Ｅｄｉｔｉｏｎ）Ｄｅｃ．２０１１　Ｖｏｌ．２９　Ｎｏ．４应用果蝇优化算法优化广义回归神经网络进行企业经营绩效评估潘文超（中国科技大学企业管理系，台湾台北１０４） 摘要：近年来，台湾受到美国次贷风暴及欧洲债信的影响，许多大型企业瓦解的事件陆续发生，因此，公司管理阶层有必要好好地检视公司的财务状况，及早防范公司可能面临的经营风险。

文章按照财务五力搜集台湾企业财务比率资料，根据活动力、稳定力与收益力进行灰关联分析，再将分析结果按照灰关联度进行排序，以了解各企业的经营绩效排名；然后采用果蝇优化算法优化广义回归神经网络、一般广义回归神经网络与多元回归模型，进行企业经营绩效侦测模型的建构，以供研究人员及公司管理阶层参考。

分析结果显示，应用果蝇优化算法优化广义回归神经网络在企业经营绩效侦测模型的预测误差有很好的收敛结果，也有很好的分类预测能力。

关键词：果蝇优化算法；企业经营绩效；优化问题；广义回归神经网络中图分类号：Ｆ２７２．５ 文献标识码：Ａ 文章编号：１００９－５８３７（２０１１）０４－０００１－０５ 一、前言近年来，优化问题处理已经逐渐受到重视，例如物流业的最短路线问题［１］或是交通运输业的排班问题［２］等，都必须经由优化算法来加以处理。

到目前为止，经常被用来处理优化问题的算法包括了遗传算法［３］与粒子群算法［４］。

然而，这些算法的共同缺点就是计算过程复杂且初学者不容易了解。

有鉴于此，本文不同于以往学者，而是采用一种全新的果蝇优化算法（Ｆｒｕｉｔ　Ｆｌｙ　Ｏｐｔｉｍｉｚａｔｉｏｎ　Ａｌｇｏ－ｒｉｔｈｍ，简称ＦＯＡ）。

这种优化算法具有计算过程简单，容易将它的观念转换为程序代码而且非常容易理解等优点。

本文首先尝试以求得函数极大值的方式，测试此优化算法的功能；然后，进一步的按照财务五力中的活动力、安定力与收益力搜集台湾２００８、２００９年企业财务比率资料，根据活动力、安定力与收益力进行灰关联分析，再将二者的分析结果，按照灰关联度进行排序，以了解各企业的经营绩效排名，并且以二分法的方式分为绩效好与坏二类，然后以财务比率作为自变量（Ｘ），以绩效好坏作为因变量（Ｙ），再采用三种数据探勘技术，包括果蝇优化算法优化广义回归神经网络（Ｆｒｕｉｔ　Ｆｌｙ　Ｏｐｔｉｍｉｚａ－ｔｉｏｎ　Ａｌｇｏｒｉｔｈｍ　ｏｐｔｉｍｉｚｅｄ　Ｇｅｎｅｒａｌ　Ｒｅｇｒｅｓｓｉｏｎ　Ｎｅｕ－ｒａｌ　Ｎｅｔｗｏｒｋ，简称ＦＯＡＧＲＮＮ）、一般广义回归神经网络（Ｇｅｎｅｒａｌ　Ｒｅｇｒｅｓｓｉｏｎ　Ｎｅｕｒａｌ　Ｎｅｔｗｏｒｋ，简称ＧＲＮＮ）与多元回归模型（Ｍｕｌｔｉｐｌｅ　Ｒｅｇｒｅｓｓｉｏｎ，简称ＭＲ），进行企业经营绩效侦测模型的建构，以供研究人员参考。

基于果蝇算法优化广义回归神经网络的凝汽器真空预测葛晓霞;肖洪闯;嵇卫;蔡宁宁;缪国钧【期刊名称】《汽轮机技术》【年(卷),期】2018(060)003【摘要】针对凝汽器真空模型复杂而难以准确建立的问题,提出了基于果蝇算法优化广义回归神经网络(FOAGRNN)构建凝汽器真空预测模型的新方法.为了简化网络模型,通过计算平均影响值(MIV)筛选出对凝汽器真空影响较为重要的变量.采用果蝇算法对光滑因子进行优化选取,减少人为设置参数对预测效果的影响,提高广义回归神经网络(GRNN)的预测精度.将该方法应用于660MW火电机组凝汽器真空预测,并与未经变量筛选的GRNN及FOAGRNN预测结果进行对比.结果表明筛选变量过后的FOAGRNN模型的预测精度明显优于另外两种,平均相对误差为1.0925%,能够准确地预测凝汽器真空变化值.【总页数】5页(P208-212)【作者】葛晓霞;肖洪闯;嵇卫;蔡宁宁;缪国钧【作者单位】南京工程学院能源与动力工程学院,南京211167;南京工程学院能源与动力工程学院,南京211167;南京工程学院能源与动力工程学院,南京211167;南京工程学院能源与动力工程学院,南京211167;南京工程学院能源与动力工程学院,南京211167【正文语种】中文【中图分类】TK242【相关文献】1.应用果蝇优化算法优化广义回归神经网络进行企业经营绩效评估 [J], 潘文超2.基于果蝇算法优化广义回归神经网络的机枪枪管初速衰减建模与预测 [J], 曹岩枫;徐诚3.基于果蝇优化广义回归神经网络的径流预测 [J], 林晓佳4.基于果蝇算法优化GRNN的生物氧化预处理温度预测 [J], 孔颜芳;南新元;石跃飞;苏比努尔·艾依来提5.基于改进蝙蝠算法优化广义回归神经网络的岩质边坡稳定性预测 [J], 杨雅萍;张文莲;孙晓云因版权原因，仅展示原文概要，查看原文内容请购买。

具有记忆的果蝇优化算法白露;王丽芳【摘要】针对基本的果蝇优化算法(FOA)在寻优进化过程中,极易陷入局部极值区域致使算法的收敛精度和收敛速度下降的缺点,提出了一种改进的果蝇优化算法PFOA.从微粒群算法(PSO)更新粒子的方法中得到启发,在果蝇优化算法中加入了个体经验信息和群体经验信息.PFOA使果蝇个体在寻优进化过程中充分地利用了种群历史信息来增加种群的多样性,从而使果蝇个体能够跳出局部最优解区域,提高算法收敛精度和速度.经过对标准测试函数的仿真实验,表明PFOA在收敛精度、收敛速度上比其他FOA具有明显的提高.%In order to overcome the problems of low convergence precision and easily relapsing into local optimum in the optimization process of the fruit fly algorithm (FOA),this paper presents an improved algorithm PFOA.Inspired by the Particle Swarm Optimization (PSO),the memory of each individual and the memory of the best individual are added into the new algorithm PFOA.In the optimization process,PFOA increases the diversity of fruit fly population and makes fruit fly escape from local optimum,thus improving the algorithm convergence accuracy and speed.The experiment results of standard test functions show that PFOA is better than the other FOAs in convergence accuracy and convergence speed,and the global convergence ability of population has been improved.【期刊名称】《太原科技大学学报》【年(卷),期】2017(038)003【总页数】6页(P172-177)【关键词】果蝇优化算法;微粒群算法;适应度值【作者】白露;王丽芳【作者单位】太原科技大学复杂系统与智能计算实验室,太原 030024;太原科技大学复杂系统与智能计算实验室,太原 030024【正文语种】中文【中图分类】TP18果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)是由著名学者潘文超博士在2011年提出的一种全新的群智能全局优化算法[1-2],该算法思想来自果蝇种群自觉觅食的过程。

《果蝇优化算法及其应用研究》篇一一、引言果蝇优化算法（Fruit Fly Optimization Algorithm，FFOA）是一种基于生物启发式的优化算法，灵感来源于果蝇在寻找食物过程中的行为。

该算法通过模拟果蝇的觅食行为，利用果蝇对果实的趋食性以及飞行过程中的随机性，进行全局搜索和局部搜索的平衡，从而找到最优解。

近年来，果蝇优化算法在多个领域得到了广泛的应用和研究。

本文将介绍果蝇优化算法的基本原理、特点、应用领域以及研究现状。

二、果蝇优化算法的基本原理果蝇优化算法的基本原理包括初始化、搜索、评估和更新四个步骤。

首先，算法随机生成一定数量的解作为初始解集，每个解代表一个果实的坐标。

然后，根据果实的“香味”（即目标函数值）进行搜索，寻找更优的解。

在搜索过程中，算法利用果蝇的趋食性和随机性，不断调整搜索方向和范围。

当找到更优的解时，算法会更新解集，并将该解作为新的起点进行下一轮搜索。

重复上述步骤，直到满足算法的终止条件（如达到最大迭代次数或解的改进幅度小于一定阈值）。

三、果蝇优化算法的特点果蝇优化算法具有全局搜索能力强、收敛速度快、鲁棒性好等特点。

由于算法利用了果蝇的趋食性和随机性，能够在搜索过程中平衡全局搜索和局部搜索，从而找到最优解。

此外，算法的参数设置相对简单，易于实现。

四、果蝇优化算法的应用领域果蝇优化算法在多个领域得到了广泛的应用，如函数优化、组合优化、图像处理等。

在函数优化方面，果蝇优化算法可以有效地解决复杂的多维函数优化问题。

在组合优化方面，可以应用于旅行商问题、作业调度问题等。

此外，果蝇优化算法在图像处理方面也有很好的应用前景，如图像分割、图像识别等。

五、研究现状与展望目前，果蝇优化算法的研究正在不断深入，越来越多的学者将其应用于不同领域的问题求解中。

未来，果蝇优化算法将进一步拓展其应用范围，并与其他优化算法进行融合，以提高求解效率和精度。

同时，对于算法本身的改进和优化也将成为研究的重要方向。

果蝇优化算法在边坡最小安全系数搜索中的应用贺子光;赵法锁;武斌;汪班桥;段钊【摘要】提出将果蝇优化算法结合简化Bishop 法对边坡最小安全系数进行搜索，针对基本果蝇优化算法局部寻优精度不高且易陷入局部最优的缺点，提出将果蝇优化算法和具有很强局部搜索能力的单纯型法相结合，并借鉴遗传算法中的杂交操作，以克服基本果蝇算法存在的不足。

算例计算结果表明：果蝇优化算法是一种简洁、高效的边坡最小安全系数搜索方法，改进后的果蝇优化算法具有更高的收敛精度和可靠性，为边坡最危险滑动面搜索和最小安全系数的计算提供了一种新的全局求解策略。

%A new method combining fruit fly optimization algorithm with simplified Bishop Method is presented to search minimum safety factor of slope.In order to overcome the shortcoming of easily relapsing into local optimal solution and low convergence precision,we propose combiningthe fruit fly optimization algorithm with simplex algo-rithm,and introduce the hybridization operation in genetic algorithms to form a mixed fruit fly optimization algo-rithm.Results of practical examples show that the fruitfly optimization algorithm is a simple and efficient method for searching minimum safety factor,and improved mixed method has higher convergence accuracy and reliability. Thus,a concise effective global strategy is provided for searching the critical slip surface and calculatingthe mini-mum factor of safety in slope stability.【期刊名称】《灾害学》【年(卷),期】2015(000)004【总页数】5页(P29-33)【关键词】边坡;果蝇优化算法;单纯型法;杂交操作;最小安全系数【作者】贺子光;赵法锁;武斌;汪班桥;段钊【作者单位】长安大学地质工程与测绘学院，陕西西安 710054;长安大学地质工程与测绘学院，陕西西安 710054; 西部地质资源与地质工程教育部重点实验室，陕西西安 710054;长安大学地质工程与测绘学院，陕西西安 710054;长安大学地质工程与测绘学院，陕西西安 710054;西安科技大学地质与环境学院，陕西西安 710054【正文语种】中文【中图分类】TU323;X43极限平衡法是当前国内外应用最为广泛的边坡稳定性分析方法。

一种新型的改进果蝇优化算法戈涛; 张馨【期刊名称】《《现代计算机（专业版）》》【年(卷),期】2019(000)029【总页数】5页(P16-20)【关键词】果蝇优化算法; 全局优化; 多峰值函数; 随机策略【作者】戈涛; 张馨【作者单位】合肥市现代职业教育公共实训中心合肥 230012; 安徽大学计算机科学与技术学院合肥 230601【正文语种】中文0 引言果蝇优化算法是台湾学者潘文超在2011 年提出的新型群体智能优化算法[1-2]，主要是模拟果蝇搜寻食物的过程，果蝇有着优于其他物种的敏感嗅觉器官，能够嗅到漂浮在几十公里外空气中的各种食物味道，当靠近食物位置时又能通过其敏锐的视觉找到食物和同伴，并向味道浓度最大的方向飞去。

果蝇算法就是通过模拟此过程并不断迭代寻优以求得问题的最优解。

果蝇优化算法自诞生之日起就以其算法简单、调整参数少、易实现等优点而受到广大学者的青睐，现已被广泛应用与求解函数优化[3]、PID 控制参数优化[4]、最小二乘支持向量机参数优化[5]、置换流水线调度[6]、LSSVR 干燥速率建模[7]、多维背包问题[8]等。

随着对果蝇优化算法的不断深入研究，算法本身也暴露出了不可忽视的缺点。

果蝇优化算法在求解单峰值函数时尚能表现出良好的寻优效果，但是在求解多峰值或者高维度的复杂优化问题时很难达到理想的效果。

为了解决原始果蝇优化算法自身存在的收敛速度慢、寻优精度低、易陷入局部最优等问题，本文提出了一种新型的果蝇优化算法，将本文方法与原始果蝇优化算法及改进的果蝇算法DS-FOA 和LGMS-FOA 进行仿真对比，实验结果表明，本文所提出的算法在收敛效果和寻优速度上有了明显提高且具有更高的稳定性。

1 基本果蝇优化算法介绍1.1 FOA算法描述在基本果蝇优化算法中，每只果蝇个体会被随机的分布在一个N 维的特定搜索空间，其搜索步长固定不变，搜寻食物的方向具有随机性，每个果蝇个体都携带有味道浓度，该值与味道浓度判定值有关，由于在初始阶段不知道食物的具体位置，因此把每个果蝇个体与原点距离的倒数作为判断味道浓度判定值的依据，将该值代入目标函数以求得果蝇个体的味道浓度值，味道浓度值越小的果蝇距离食物源的位置越近（适用于最小优化问题），记录下果蝇群体中味道浓度值最小的果蝇位置，其他果蝇凭借敏锐的嗅觉飞往该位置，最后通过迭代不断更新果蝇群体中的最佳位置，直到迭代结束找到问题的最优解。