Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (13): 240-245.DOI: 10.3778/j.issn.1002-8331.1606-0437

Previous Articles     Next Articles

Improved flower pollination algorithm and its application in pressure vessel design problem

LI Qian1, HE Xingshi1, YANG Xinshe1,2   

  1. 1.School of Science, Xi’an Polytechnic University, Xi’an 710048,  China
    2.School of Science and Technology, Middlesex University, London NW4 4BT, UK
  • Online:2017-07-01 Published:2017-07-12


李  前1,贺兴时1,杨新社1,2   

  1. 1.西安工程大学 理学院,西安 710048
    2.密德萨斯大学 科学与技术学院,英国伦敦 NW4 4BT

Abstract: Though flower pollination algorithm is very efficient in solving optimization problems, it can become slow in convergence. To overcome this, a different evolution flower pollination algorithm with a time variant factor(TVDFPA) is presented to enhance the rate of convergence. With the incorporation of the differential evolution strategy in the iterative process, the proposed approach can improve the convergence speed and optimization capabilities. The TVDFPA has been tested using a diverse subset of standard functions, and the simulation results show that the optimization ability of the improved algorithm is significantly better than those of the basic Flower Pollination Algorithm(FPA), Flower Pollination Algorithm based on Simulated Annealing(SFPA), Hybridization of Flower Pollination algorithm with Chaotic Harmony Search algorithm(HFPCHS). Then, the hybrid TVDFPA and double fitness value comparison method with variable parameter has been used to solve the problem of pressure vessel designs. Experimental results show that the improved algorithm has better performance.

Key words: Flower Pollination Algorithm(FPA), time variant factor, differential evolutionary strategies, double fitness value comparison method with variable parameter, pressure vessel design

摘要: 虽然花授粉算法对于求解优化问题十分有效,但也存在收敛性慢的问题。为了解决此问题,提出一种带有时变因子的差分进化花授粉算法(Differential Evolution Flower Pollination Algorithm with Time Variant Factor,TVDFPA)。对步长因子进行改进,同时在迭代过程中加入差分进化的策略,通过种群杂交,提高算法的收敛速度和寻优能力。通过标准测试函数进行测试,仿真结果表明TVDFPA的收敛速度比原始花授粉算法、混沌和声的花授粉(HFPCHS)、模拟退火花授粉算法(SFPA)快,收敛精度也有较大提高。进而结合花授粉算法的特点,建立带有变参数的双适应值比较法来求解压力容器设计问题,实验结果表明改进之后的算法具有较好的求解性能。

关键词: 花授粉算法, 时变因子, 差分进化策略, 变参双适应值比较法, 压力容器设计