计算机科学 ›› 2016, Vol. 43 ›› Issue (12): 264-268.doi: 10.11896/j.issn.1002-137X.2016.12.048
王友卫,凤丽洲,朱建明
WANG You-wei, FENG Li-zhou and ZHU Jian-ming
摘要: 为提高果蝇算法的收敛稳定性,提出了一种基于维度分区的果蝇优化新算法。将果蝇种群均分为两组:跟随果蝇和搜索果蝇。跟随果蝇在全局最优果蝇附近实现精细化局部搜索,而搜索果蝇则将位置向量的每个维度搜索范围划分为若干个区间,通过比较各个区间的最优位置来更新果蝇位置。为加快算法收敛速度,若某搜索果蝇在连续若干次迭代过程中 均 表现最差,则在当前最优果蝇位置附近产生该果蝇的新位置。针对8种典型函数的仿真实验表明:与传统算法相比, 所提算法所需参数较少,收敛稳定性高,并且在收敛精度及收敛速度等方面具有明显优势。
[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! |
|