Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)  2017, Vol. 51 Issue (11): 2292-2298    DOI: 10.3785/j.issn.1008-973X.2017.11.025
电气电子自动化     
基于双子群和分区采样的果蝇优化新算法
王友卫1, 凤丽洲2
1. 中央财经大学 信息学院, 北京 100081;
2. 天津财经大学 理工学院, 天津 300222
Novel double subgroups and partition sampling based fruit fly optimization algorithm
WANG You-wei1, FENG Li-zhou2
1. School of information, Central University of Finance and Economics, Beijing 100081, China;
2. School of science and engineering, Tianjin University of Finance and Economics, Tianjin 300222, China
 全文: PDF(1159 KB)   HTML
摘要：

针对传统果蝇优化算法面临的搜索半径依赖性大、收敛稳定性差、难以协调全局搜索能力及局部搜索能力等问题，提出基于双子群和分区采样的果蝇优化新算法.将果蝇种群划分为搜索果蝇子群和跟随果蝇子群并分别使用这2个子群进行全局化搜索与局部精细化搜索；在每次迭代过程中利用基于分区采样的搜索果蝇位置更新策略，提高算法全局搜索的稳定性；定义了群体聚集度的概念并将其用于协调果蝇的全局搜索能力和局部搜索能力.针对6种典型函数及工业控制系统的测试结果表明，该算法收敛精度高、稳定性好、收敛速度快，与传统算法相比，表现出明显优势.
Abstract:

A novel double subgroups and partition sampling based fruit fly optimization algorithm was proposed aiming at the problems that the traditional fruit fly optimization algorithms depend on the searching radius seriously, have bad convergence stability, and cannot balance the global searching ability and local searching ability effectively. The fruit flies were divided into the searching fruit fly subgroup and the following fruit fly subgroup, and these two subgroups were used for global search and local detailed search. A partition sampling based position updating policy of searching fruit fly was used in each iteration process in order to improve the global searching stability of the proposed algorithm. The conception of population aggregation degree was introduced and used to balance the global searching ability and the local searching ability. The test results of six typical test functions and factory control systems show that the proposed method has high searching accuracy, good stability and high convergence speed. The method obtain better performances when compared to traditional algorithms.
收稿日期: 2017-01-03 出版日期: 2017-11-13
CLC:  TP301.6  
基金资助:

北京市自然科学基金资助项目（4174105）、中央财经大学学科建设基金资助项目（2016XX02）.
作者简介: 王友卫(1987-),男,讲师,从事信息安全、机器学习、群体智能等研究.ORCID:0000-0002-3925-3422.E-mail:wyw4966198@126.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　

引用本文:

王友卫, 凤丽洲. 基于双子群和分区采样的果蝇优化新算法[J]. 浙江大学学报(工学版), 2017, 51(11): 2292-2298.

WANG You-wei, FENG Li-zhou. Novel double subgroups and partition sampling based fruit fly optimization algorithm. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(11): 2292-2298.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2017.11.025    或    http://www.zjujournals.com/eng/CN/Y2017/V51/I11/2292

[1] YU Q, CHEN L, LI B. Ant colony optimization applied to web service compositions in cloud computing[J]. Computers & Electrical Engineering, 2015, 41(1):18-27.
[2] GHAMISI P, BENEDIKTSSON J A. Feature selection based on hybridization of genetic algorithm and particle swarm optimization[J]. IEEE Geoscience & Remote Sensing Letters, 2015, 12(2):309-313.
[3] LI Z, LIU J. A multi-agent genetic algorithm for community detection in complex networks[J]. Physica A Statistical Mechanics & Its Applications, 2016, 449(5):336-347.
[4] 潘文超.应用果蝇优化算法优化广义回归神经网络进行企业经营绩效评估[J].太原理工大学学报:社会科学版,2011,29(4):1-5. PAN Wen-chao. Using fruit fly optimization algorithm optimized general regression neural network to construct the operating performance of enterprises model[J]. Journal of Taiyuan University of Technology:Social Sciences Edition, 2011, 29(4):1-5.
[5] 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.
[6] 韩俊英,刘成忠.自适应混沌果蝇优化算法[J].计算机应用,2013,33(5):1313-1316. HAN Jun-ying, LIU Cheng-zhong. Adaptive chaos fruit fly optimization algorithm[J]. Journal of Computer Applications, 2013, 33(5):1313-1316.
[7] 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.
[8] WANG Lin, SHI Yuan-long, LIU Shan. An improved fruit fly optimization algorithm and its application to joint replenishment problems[J]. Expert Systems with Applications, 2015, 42(9):4310-4323.
[9] MITIC M, VUKOVIC N, PETROVIC M, et al. Chaotic fruit fly optimization algorithm[J]. Knowledge-Based Systems, 2015, 89(C):446-458.
[10] CHEN Peng-wen, LIN Wei-yuan, HUANG Tsui-hua, et al. Using fruit fly optimization algorithm optimized grey model neural network to perform satisfaction analysis for e-business service[J]. Applied Mathematics & Information Sciences, 2013, 7(2L):459-465.
[11] KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm[J]. Applied Mathematics and Computation, 2009, 214(1):108-132.
[12] KARABOGA D, BASTURK B. On the performance of artificial bee colony (ABC) algorithm[J]. Applied Soft Computing, 2008, 8(1):687-697.
[13] YANG Y. PID Parameter setting and optimization for the walking beam hydraulic control system[J]. Cancer Epidemiology Biomarkers & Prevention, 2015, 10(11):1193-1199.
[14] 宋娟.一种用于PID控制参数优化的混合果蝇算法[J].传感器与微系统,2015(6):137-140. SONG Juan. A hybrid fly fruit algorithm for PID control parameters optimization[J]. Transducer and Microsystem Technologies, 2015(6):137-140.
[1] 李蔚, 彭浩宇, 姚利森, 等. 约束优化问题的实数制免疫-禁忌混合算法[J]. J4, 2009, 43(6): 1037-1041.