Computer Science ›› 2016, Vol. 43 ›› Issue (12): 264-268.doi: 10.11896/j.issn.1002-137X.2016.12.048

Previous Articles     Next Articles

Novel Fruit Fly Optimization Algorithm Based on Dimension Partition

WANG You-wei, FENG Li-zhou and ZHU Jian-ming   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In order to improve the convergence stability of fruit fly algorithm,a novel dimension partition based fruit fly optimization algorithm was proposed.The fruit fly population is divided into two groups:the following fruit flies and the searching fruit flies.A following fruit fly realizes the accurate local searching near the global best fruit fly,and a sear-ching fruit fly divides each searching dimension of the position vector into several partitions and updates its position by comparing the performances of all partitions.In order to improve the convergence speed,if a searching fruit fly performs worst during several iterations,its new position will be generated near the global best fruit fly.The experimental results of 8 typical functions show that the proposed method needs fewer parameters,and has obvious advantages on convergence stability,convergence accuracy and convergence speed when comparing with traditional methods.

Key words: Fruit fly algorithm,Convergence stability,Dimension partition,Global best fruit fly,Convergence accuracy

[1] Pan W C.Using fruit fly optimization algorithm optimized ge-neral regression neural network to construct the operating performance of enterprises model [J].Journal of Taiyuan University of Technology (Social Science Edition),2011,29(4):1-5(in Chinese) 潘文超.应用果蝇优化算法优化广义回归神经网络进行企业经营绩效评估[J].太原理工大学学报(社会科学版),2011,29(4):1-5
[2] Pan W T.A new fruit fly optimization algorithm:taking the financial distress model as an example [J].Knowledge- Based Systems,2012,26:69-74
[3] Brahim,Chellali B.Power quality enhancement using shunt active power filter based on particle swarm optimization [J].Journal of Applied Sciences,2011,11(22):3725-3731
[4] Geem Z W,Kim J H,Loganathan G V.A new heuristic optimization algorithm:harmony search [J].Simulation,2001,76 (2):60-68
[5] Cha S H,Tappert C C.A genetic algorithm for constructingcompact binary decision trees [J].Journal of Pattern Recognition Research,2009,4(1):1-13
[6] Niu J,Zhong W,Liang Y,et al.Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization[J].Knowledge-Based Systems,2015,88(c):253-263
[7] Zhu Z T,Guo X,Li W.New fruit fly optimization algorithm research [J].Computer Engineering and Applications,2015(in Chinese) 朱志同,郭星,李炜.新型果蝇优化算法的研究[J].计算机工程与应用,2015
[8] Han J Y,Liu C Z,Wang L G.Dynamic double groups cooperate fruit fly optimization algorithm [J].Pattern Recognition and Artifical Intelligence,2013,26(11):1057-1067(in Chinese) 韩俊英,刘成忠,王联国.动态双子群协同进化果蝇优化算法[J].模式识别与人工智能,2013,26(11):1057-1067
[9] Wang Y B,Nie N N,Wang M Z,et al.Mine tailing facilities safety evaluation of GRNN optimized by modifies fruit fly algorithm [J].Computer Engineering,2015,41(4):267-272(in Chinese) 王英博,聂娜娜,王铭泽,等.修正型果蝇算法优化GRNN网络的尾矿库安全预测[J].计算机工程,2015,41(4):267-272
[10] Pan Q K,Sang H Y,Duan J H,et al.An improved fruit fly optimization algorithm for continuous function optimization problems [J].Knowledge-Based Systems,2014,62(5):69-83
[11] Wang Y W,Liu Y N,Zhu X D.Two- step based hybrid feature selection method for spam filtering [J].Journal of Intelligent & Fuzzy Systems,2014,27(6):2785-2796
[12] Mahdavia M,Fesangharyb M,Damangir E.An improved harmony search algorithm for solving optimization problems [J].Applied Mathematics and Computation,2007,188(2):1567-1579

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .