果蝇优化算法研究综述
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Literature Survey of Fruit Fly Optimization Algorithm
  • 作者:李少波 ; 赵辉 ; 张成龙 ; 郑凯
  • 英文作者:LI Shao-bo;ZHAO Hui;ZHANG Cheng-long;ZHENG Kai;School of Mechanical Engineering,Guizhou University;College of Big Data and Information Engineering,Guizhou University;
  • 关键词:果蝇优化算法 ; 改进策略 ; 应用研究
  • 英文关键词:fruit fly optimization algorithm;;improve strategy;;applied research
  • 中文刊名:KXJS
  • 英文刊名:Science Technology and Engineering
  • 机构:贵州大学机械工程学院;贵州大学大数据与信息工程学院;
  • 出版日期:2018-01-08
  • 出版单位:科学技术与工程
  • 年:2018
  • 期:v.18;No.434
  • 基金:国家自然科学基金(51475097);; 工信部智能制造示范项目(工信部联装[2016]213);; 贵州省基础研究重大项目(黔科合JD字[2014]2001);; 贵州大学研究生创新基地项目(贵大研CXJD[2015]003)资助
  • 语种:中文;
  • 页:KXJS201801028
  • 页数:9
  • CN:01
  • ISSN:11-4688/T
  • 分类号:168-176
摘要
果蝇优化算法(FOA)是一种新兴的群体智能算法,其思想来源于果蝇群体觅食行为。为进一步推广应用FOA并为深入研究该算法提供相关资料,在分析FOA基本原理和优缺点的基础上,从FOA各种改进技术及其应用等方面进行深入调查,论述了该算法的改进策略,并阐述了FOA在复杂函数优化、参数优化和组合优化等方面的应用。最后对FOA发展趋势做出展望。
        Fruit fly optimization algorithm( FOA) is a new group of intelligent algorithms,the idea of fruit fly from the group foraging behavior. In order to further popularize and apply FOA and provide relevant information for further study of the algorithm,based on the analysis of FOA basic principle and advantages and disadvantages,the improvement strategy of FOA from various aspects of improvement technology and its application are discussed,and the application of FOA in complex function optimization,parameter optimization and combinatorial optimization is expounded. Finally,the development trend of FOA is proposed.
引文
1 Dorigo M,Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem.IEEE Transactions on Evolutionary Computation,1997;1(1):53—66
    2 Paravi Torghabeh R,Khaloozadeh H.Neural networks Hammerstein Model identification based on particle swarm optimization.IEEE International Conference on Networking,Sensing and Control.New York:IEEE,2008:363—367
    3 Karaboga D,Akay B.A comparative study of artificial bee colony algorithm.Applied Mathematics&Computation,2009;214(1):108 —132
    4 Pan W T.A new fruit fly optimization algorithm:taking the financial distress model as an example.Knowledge-based Systems,2012;26(2):69—74
    5 王林,吕盛祥,曾宇容.果蝇优化算法研究综述.控制与决策,2017;32(7);1—9Wang Lin,LüShengxiang,Zeng Yurong.Review of drosophila optimization algorithm.Control and Decision Making,2017;32(7);1—9
    6吴小文,李擎.果蝇算法和5种群智能算法的寻优性能研究.火力与指挥控制,2013;(4):17—20,25Wu Xiaowen,Li Qing.Study on the optimal performance of drosophila algorithm and 5-population intelligent algorithm.Firepower and Command Control,2013;(4):17—20,25
    7 臧文龙.基于改进果蝇优化算法的多目标问题探讨.统计与决策,2014;(9):51—54Zang Wenlong.Discussion on multi-objective problem based on improved drosophila optimization algorithm.Statistics and Decision,2014;(9):51—54
    8 朱志同,郭星,李炜.新型果蝇优化算法的研究.计算机工程与应用,2017,53(6):40—45,59Zhu Zhitong,Guo Xing,Li Wei.Research on new fruit fly optimization algorithm.Computer Engineering&Applications,2017;53(6):40—45,59
    9 Wang Y W,Zhu J M,Feng L Z,et al.Novel fruit fly optimization algorithm based on near suburb and far suburb.Computer Engineering,2017;43(2):210—214
    10 Shan D,Cao G H,Dong H J.LGMS-FOA:an improved fruit fly optimization algorithm for solving optimization problems.Mathematical Problems in Engineering,2013;(7):1256—1271
    11 Pan Q K,Sang H Y,Duan J H,et al.An improved fruit fly optimization algorithm for continuous function optimization problems.Knowledge-based Systems,2014;62(5):69—83
    12 Yuan X,Dai X,Zhao J,et al.On a novel multi-swarm fruit fly optimization algorithm and its application.Applied Mathematics&Computation,2014;233(3):260—271
    13 Liu Z X,Wang Y F,Zhang Y.Multiple population fruit fly optimization algorithm for automatic warehouse order picking operation scheduling problem.Journal of Wuhan University of Technology,2014;36(3):71—77
    14 Zhang Q,Fang L,Zhao Y.Double subgroups fruit fly optimization algorithm with characteristics of Levy flight.Journal of Computer Applications,2015;35(5):1348—1352
    15 Li D,Zhang W,Automation S O.Double subgroups fruit fly optimization algorithm for solving 0-1 knapsack problem.Application Research of Computers,2015;(11):3273—3277,3282
    16 王雅琳,何海明,孙备,等.改进果蝇算法在净化除钴过程锌粉量优化设定中的应用.控制理论与应用,2016;(5):579 —587Wang Yalin,He Haiming,Sun Bei,et al.Application of improved drosophila algorithm in optimal setting of zinc powder in decontamination process.Control Theory and Application,2016;(5):579—587
    17刘成忠,韩俊英.基于细菌迁徙的自适应果蝇优化算法.计算机工程与科学,2014;(4):690—696Liu Chengzhong,Han Junying.An adaptive fruit fly optimization algorithm based on bacterial migration.Computer Engineering and Science,2014;(4):690—696
    18 张彩宏,潘广贞.融合禁忌搜索的混合果蝇优化算法.计算机工程与设计,2016;(4):907—913Zhang Caihong,Pan Guangzhen.Optimization of hybrid fruit fly optimization algorithm based on fusion tabo search.Computer Engineering and Design,2016;(4):907—913
    19 韩俊英,刘成忠.自适应调整参数的果蝇优化算法.计算机工程与应用,2014;(7):50—55Han Junying,Liu Chengzhong.Optimization algorithm of fruit fly optimization with adaptive adjustment parameters.Computer Engineering and Applications,2014;(7):50—55
    20 Niu J,Zhong W,Liang Y,et al.Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization.Knowledge-based Systems,2015;88(C):253—263
    21 Wu L,Zuo C,Zhang H.A cloud model based fruit fly optimization algorithm.Elsevier Science Publishers B V,2015;89:603—617
    22 Marko M,Najdan V,Milica P,et al.Chaotic fruit fly optimization algorithm.Knowledge-based Systems,2015;89(C):446—458
    23 Pan W T.Using modified fruit fly optimisation algorithm to perform the function test and case studies.Connection Science,2013;25(2—3):151—160
    24 Dai H,Zhao G,Lu J,et al.Comment and improvement on“a new fruit fly optimization algorithm:taking the financial distress model as an example”.Knowledge-based Systems,2014;59:159—160
    25 Wang L,Shi Y,Liu S.An improved fruit fly optimization algorithm and its application to joint replenishment problems.Expert Systems with Applications,2015;42(9):4310—4323
    26 Li J,Pan Q,Mao K,et al.Solving the steelmaking casting problem using an effective fruit fly optimization algorithm.Knowledge-based Systems,2014;72:28—36
    27 Wang L,Liu R,Liu S.An effective and efficient fruit fly optimization algorithm with level probability policy and its applications.Elsevier Science Publishers B V,2016;97:158—174
    28 张磊,刘成忠.一种面向多模函数改进的果蝇优化算法.计算机工程与科学,2017;(1):206—214Zhang Lei,Liu Chengzhong.A drosophila optimization algorithm for multi-mode function improvement.Computer Engineering and Science,2017;(1):206—214
    29 钟伟民,牛进伟,梁毅,等.多策略果蝇优化算法及其应用.化工学报,2015;(12):4888—4894Zhong Weimin,Niu Jinwei,Liang Yi,et al.Multi-strategy drosophila optimization algorithm and its application.Journal of Chemical Industry,2015;(12):4888—4894
    30 张勇,夏树发,唐冬生.果蝇优化算法对多峰函数求解性能的仿真研究.暨南大学学报,2014,35(1):82—87Zhang Yong,Xia Shufa,Tang Dongsheng.Simulation of multi-peak function based on the fly optimization algorithm.Journal of Jinan university,2014;35(1):82—87
    31 张晓茹,张著洪.求解多模态函数优化的微果蝇优化算法.信息与控制,2016;(3):361—370Zhang Xiaoru,Zhang Zhuhong.Measurement of micro-fruit fly optimization algorithm based on multi-modal function optimization.Information and Control,2016;(3):361—370
    32 刘琼,赵海飞.基于多目标果蝇算法面向低碳的车间布局与调度集成优化.机械工程学报,2017;53(11)122—133Liu Qiong,Zhao Haifei.Multi-objective drosophila algorithm for low-carbon workshop layout and scheduling integration optimization.Journal of Mechanical Engineering,2017;53(11)122—133
    33 张其亮,俞祚明.基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题.计算机集成制造系统,2017;(3):609 —615Zhang Qiliang,Yu Zuoming.Multi-waiting flow shop scheduling problem based on optimal population.Computer Integrated Manufacturing System,2017;(3):609—615
    34 Zheng X L,Wang L,Wang S Y,et al.A hybrid discrete fruit fly optimization algorithm for solving permutation flow-shop scheduling problem.Control Theory&Applications,2014;2013(1):573014
    35 Zheng X,Wang L.A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem.International Journal of Production Research,2016;(18):1 —13
    36 Li J Q,Pan Q K,Mao K.A hybrid fruit fly optimization algorithm for the realistic hybrid flowshop rescheduling problem in steelmaking Systems.IEEE Transactions on Automation Science&Engineering,2016;13(2):932—949
    37 Han Y,Gong D,Li J,et al.Solving the blocking flow shop scheduling problem with makespan using a modified fruit fly optimisation algorithm.International Journal of Production Research,2016;54(22):1—16
    38 刘勇,孙静杰,王萱.基于免疫果蝇混合优化算法的多配送中心选址问题研究.世界科技研究与发展,2015;(1):83—87,109Liu Yong,Sun Jingjie,Wang Xuan.Study on location problem of multi-distribution center based on immune drosophila hybrid optimization algorithm.World Science and Technology Research and Development,2015;(1):83—87,109
    39 于博.改进的果蝇优化算法在城市物流配送中心选址中的应用.山东农业大学学报(自然科学版),2015;(4):632—635,639Yu Bo.The application of improved drosophila optimization algorithm in the location of urban logistics distribution center.Journal of Shandong Agricultural University(Natural Science Edition),2015;(4):632—635,639
    40 Mousavi S M,Alikar N,Niaki S T A,et al.Optimizing a location allocation-inventory problem in a two-echelon supply chain network:a modified fruit fly optimization algorithm.Computers&Industrial Engineering,2015;87(C):543—560
    41 赵晓军,刘成忠,胡小兵.基于果蝇优化算法的PID控制器设计与应用.中南大学学报(自然科学版),2016;(11):3729—3734Zhao Xiaojun,Liu Chengzhong,Hu Xiaobing.Design and application of PID controller based on drosophila optimization algorithm.Journal of Central South University(Natural Science Edition),2016;(11):3729—3734
    42 Li C,Xu S,Li W,et al.A novel modified fly optimization algorithm for designing the self-tuning proportional integral derivative controller.Journal of Convergence Information Technology,2012;7(16):69—77
    43 Xu C.An improved fruit fly optimization algorithm and its application of PID parameters tuning.Journal of Information&Computational Science,2015;12(9):3647—3654
    44 Sheng W,Bao Y.Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle.Nonlinear Dynamics,2013;73(1—2):611—619
    45 Han J,Wang P,Yang X.Tuning of PID controller based on fruit fly optimization algorithm International Conference on Mechatronics and Automation.New York:IEEE,2012:409—413
    46 Liu Y,Wang X,Li Y.A modified fruit-fly optimization algorithm aided PID controller designing intelligent control and automation.New York:IEEE,2012:233—238
    47 Lei S,Wang Z B,Liu X H,et al.Cutting state diagnosis for shearer through the vibration of rocker transmission part with an improved probabilistic neural network.Sensors,2016;16(4)479
    48 Wang W,Zhang M,Liu X.Improved fruit fly optimization algorithm optimized wavelet neural network for statistical data modeling for industrial polypropylene melt index prediction.Journal of Chemometrics,2015;29(9):506—513
    49 孙研.基于果蝇优化算法与灰色神经网络的基金买卖决策仿真.统计与决策,2013;(23):57—59Sun Yan.Simulation of fund trading decision based on drosophila optimization algorithm and gray neural network.Statistics and Decision Making,2013;(23):57—59
    50 邹兵,陈西宏,薛伦生,等.果蝇优化算法优化灰色神经网络的卫星钟差预报.测绘科学,2014;(9):44—48Zou Bing,Chen Xihong,Xue Lunsheng,et al.Drosophila optimization algorithm to optimize the gray neural network satellite clock error prediction.Surveying Science,2014;(9):44—48
    51 范良,赵国忱,苏运强.果蝇算法优化的广义回归神经网络在变形监测预报中的应用.测绘通报,2013;(11):87—89,92Fan Liang,Zhao Guochen,Su Yunqiang.Application of generalized regression neural network optimized by drosophila algorithm in deformation monitoring and forecasting.Bulletin of Surveying and Mapping,2013;(11):87—89,92
    52 Chen P W,Lin W Y,Huang T H,et al.Using fruit fly optimization algorithm optimized grey model neural network to perform satisfaction analysis for E-business service.Applied Mathematics&Information Sciences,2013;7(2L):459—465
    53 Hu R,Wen S,Zeng Z,et al.A short-term power load forecasting model based on the generalized regression neural network with decreasing step fruit fly optimization algorithm.Neurocomputing,2016;221(C):24—31
    54 Li H Z,Guo S,Li C J,et al.A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm.Knowledge-based Systems,2013;37(2):378—387
    55 秦砺寒,李顺昕,韩江磊,等.基于FOA优化的BP神经网络在夏季空调降温负荷预测中的应用.华东电力,2014;42(12):2708—2712Qin Lihan,Li Shunxin,Han Jianglei,et al.Application of BP neural network based on FOA optimization in summer air conditioning cooling load forecasting.East China Electric Power,2014;42(12):2708—2712
    56 Pan W T,Huang C E,Chiu C L.Study on the performance evaluation of online teaching using the quantile regression analysis and artificial neural network.The Journal of Supercomputing,2016;72(3):1—15
    57 司刚全,李水旺,石建全,等.基于改进果蝇优化算法的最小二乘支持向量机参数优化方法研究及应用.西安交通大学学报,2017;(6):1—8Si Gangquan,Li Shuiwang,Shi Jianquan,et al.Research and application of parameter optimization method for least squares support vector machine based on improved drosophila optimization algorithm.Journal of Xi'an Jiaotong University,2017;(6):1—8
    58 王雪刚,邹早建.基于果蝇优化算法的支持向量机参数优化在船舶操纵预报中的应用.上海交通大学学报,2013;(6):884 —888Wang Xuegang,Zou Zaojian.Application of support vector machine parameter optimization based on drosophila optimization algorithm in ship maneuvering forecasting.Journal of Shanghai Jiaotong University,2013;(6):884—888
    59 Li M W,Geng J,Han D F,et al.Ship motion prediction using dynamic seasonal Rv SVR with phase space reconstruction and the chaos adaptive efficient FOA.Neurocomputing,2016;174(B):661 —680
    60 Shen L,Chen H,Yu Z,et al.Evolving support vector machines using fruit fly optimization for medical data classification.Knowledgebased Systems,2016;96(C):61—75
    61 高雷阜,赵世杰,于冬梅,等.果蝇耦合均匀设计算法及其优化SVM参数.计算机工程与科学,2016;(5):954—959Gao Leifu,Zhao Shijie,Yu Dongmei,et al.Following coupling uniform design algorithm and optimized SVM parameters.Computer Engineering and Science,2016;(5):954—959
    62 郭凡,丁永生,郝矿荣,等.基于果蝇算法优化支持向量回归机的纺丝性能预测.系统仿真学报,2014;(10):2360—2364Guo Fan,Ding Yongsheng,Hao Kuangrong,et al.Prediction of spinning performance based on drosophila algorithm optimization support vector regression machine.Journal of System Simulation,2014;(10):2360—2364
    63 Ding S,Zhang X,Yu J.Twin support vector machines based on fruit fly optimization algorithm.International Journal of Machine Learning and Cybernetics,2016;7(2):193—203
    64 Yu Y,Li Y,Li J,et al.Self-adaptive step fruit fly algorithm optimized support vector regression model for dynamic response prediction of magnetorheological elastomer base isolator.Neurocomputing,2016;211:41—52
    65 Wang W,Liu X.Melt index prediction by least squares support vector machines with an adaptive mutation fruit fly optimization algorithm.Chemometrics&Intelligent Laboratory Systems,2015;141:79 —87
    66 Wu L,Cao G.Seasonal SVR with FOA algorithm for single-step and multi-step ahead forecasting in monthly inbound tourist flow.Knowledge-based Systems,2016;110:157—166
    67 Yuan X,Liu Y,Xiang Y,et al.Parameter identification of BIPT system using chaotic-enhanced fruit fly optimization algorithm.Applied Mathematics&Computation,2015;268(C):1267—1281
    68 王克甫,薛鹏,黄全振,等.求解旅行商问题的改进果蝇算法.计算机工程与设计,2014;(8):2789—2792,2821Wang Kefu,Xue Peng,Huang Quanzhen,et al.Improved drosophila algorithm for traveling salesman problem.Computer Engineering and Design,2014;(8):2789—2792,2821
    69 Bai H,Miao S,Ran X,et al.Optimal dispatch strategy of a virtual power plant containing battery switch stations in a unified electricity market.Energies,2015;8(3):2268—2289
    70 Bian X Y,Geng Y,Lo K L,et al.Coordination of PSSs and SVC damping controller to improve probabilistic small-signal stability of power system with wind farm integration.IEEE Transactions on Power Systems,2016;31(3):2371—2382
    71 Zeng F,Xie H,Liu Q,et al.Design and optimization of a new composite bumper beam in high-speed frontal crashes.Structural&Multidisciplinary Optimization,2016;53(1):1—8
    72 Mousavi S M,Alikar N,Niaki S T A.An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series-parallel redundancy allocation problem under discount strategies.Soft Computing,2016;20(6):2281—2307
    73 Crawford B,Soto R,Torres-Rojas C,et al.A binary fruit fly optimization algorithm to solve the set covering problem.Computational Science and Its Applications.[S.l.]ICCSA,2015:411—420.
    74 陈涛,郭广礼,朱晓峻,等.利用果蝇算法反演概率积分法开采沉陷预计参数.金属矿山,2016;(06):185—188Chen Tao,Guo Guangli,Zhu Xiaojun,et al.Preparation parameters of mining subsidence by using fruit fly algorithm inversion probabilistic integral method.Metal Mine,2016;(6):185—188
    75 Zhang Y W,Wu J T,Guo X,et al.Optimizing web service composition based on differential fruit fly optimisation algorithm.International Journal of Computing Science&Mathematics,2016;7(1):87
    76 Xu W,Deng X,Li J.A new fuzzy portfolio model based on background risk using MCFOA.International Journal of Fuzzy Systems,2015;17(2):246—255
    77 He Z,Qi H,Yao Y,et al.Inverse estimation of the particle size distribution using the fruit fly optimization algorithm.Applied Thermal Engineering,2015;88:306—314
    78 Lei X,Ding Y,Fujita H,et al.Identification of dynamic protein complexes based on fruit fly optimization algorithm.Knowledgebased Systems,2016;105(C):270—277
    79 Xing Y.Design and optimization of key control characteristics based on improved fruit fly optimization algorithm.Kybernetes,2013;42(3):466—481
    80 Zheng X L,Wang L,Wang S Y.A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem.Knowledge-based Systems,2014;57(2):95—103

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700