Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (7): 1870-1874.DOI: 10.11772/j.issn.1001-9081.2016.07.1870

Previous Articles     Next Articles

Mutation fruit fly optimization algorithm based on adaptive dynamic step size

WANG Xingfu, CHEN Jing, WANG Lin   

  1. School of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027, China
  • Received:2015-12-20 Revised:2016-03-23 Online:2016-07-10 Published:2016-07-14
  • Supported by:
    This work is partially supported by National Science and Technology Major Project (2012X10004-301-609), National Natural Science Foundation of China (61272472, 61232018, 61202404).

基于适应性动态步长的变异果蝇优化算法

王行甫, 陈静, 王琳   

  1. 中国科学技术大学 计算机科学与技术学院, 合肥 230027
  • 通讯作者: 陈静
  • 作者简介:王行甫(1964-),男,江苏徐州人,副教授,硕士,CCF会员,主要研究方向:复杂系统建模、无线传感器网络;陈静(1993-),女,安徽淮北人,硕士研究生,主要研究方向:智能计算、神经网络;王琳(1988-),女,河南郑州人,博士研究生,主要研究方向:机器学习、模式识别。
  • 基金资助:
    国家科技重大专项(2012X10004-301-609);国家自然科学基金资助项目(61272472,61232018,61202404)。

Abstract: The basic Fruit Fly Optimization Algorithm (FOA) has the shortcomings of being easy to fall into local optimal value, slow convergence and low convergence accuracy. Aiming at the problems, a Mutation Fruit Fly Optimization Algorithm Based on Adaptive Dynamic Step Size (MFOAADS) was proposed. Firstly, the selection of the initial position of the population was improved using the optimal point set method, which reduced the randomness of initial point selection and the probability of getting trapped in local optimal value. Secondly, the adaptive dynamic step size optimization strategy was adopted to improve the convergence rate and the accuracy of the solution. Finally, if the algorithm fell into premature convergence, the Cauchy mutation perturbation would be utilized in a certain probability for the sake of making them jump out of local optimum. The test results of the five classical functions showed that convergence accuracy and convergence speed of MFOAADS were obviously superior to the FOA when the number of iterations was fixed. And in the comparison experiments with FOA, the average number of iterations of MFOAADS decreased significantly with a success rate of more than 97% when target accuracy was fixed. The experimental results show that, compared with the basic FOA, the proposed algorithm significantly improves the accuracy, efficiency and reliability.

Key words: Fruit Fly Optimization Algorithm (FOA), premature convergence, good point set, adaptive dynamic step size, Cauchy mutation

摘要: 针对基本果蝇优化算法(FOA)容易陷入局部最优值、后期收敛速度变慢和收敛精度较低的缺点,提出了一种基于适应性动态步长的变异果蝇优化算法(MFOAADS)。首先,利用佳点集法选取种群初始位置,降低算法初始点选取的随机性和陷入局部最优值的概率;然后,采用适应性动态步长优化策略,提高收敛速度和求解精度;最后,若算法陷入了早熟,则对种群最优个体按一定概率执行柯西变异扰动,赋予其跳出局部最优的能力。经5个经典函数测试表明,固定迭代次数时MFOAADS的收敛精度与收敛速度明显优于FOA;固定目标精度时,MFOAADS相对于FOA平均迭代次数有着大幅下降且成功率达97%以上。实验结果表明,所提算法求解精度、运行效率以及可靠性相对于基本FOA算法都有着显著提高。

关键词: 果蝇优化算法, 早熟收敛, 佳点集, 适应性动态步长, 柯西变异

CLC Number: