Flower pollination algorithm with niche chaotic search strategy
CSTR:
Author:
Clc Number:

TP301.6

  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    In view of the limitations of Flower Pollination Algorithm (FPA) such as insufficient global convergence ability, low searching accuracy and premature maturity, a flower pollination algorithm using a niche chaotic search strategy was proposed. In order to increase the breadth of algorithm search, niche technology was applied to keep the diversity of the population and the global optimization ability of the algorithm was improved. The chaotic sequence generated by the logic self-mapping function was introduced to locally optimize the elites of the algorithm. The performance of the algorithm was tested by classic test functions. The results show that compared with Flower Pollination Algorithm, Differential Evolution(DE) and Bat Algorithm(BA), NCFPA has better global search ability and search accuracy.

    Reference
    [1] Yang X S. Flower pollination algorithm for global optimization[M]. Berlin, Heidelberg:Springer, 2012:240-249.
    [2] Yang X S, Karamanoglu M, He X. Multi-objective flower algorithm for optimization[J]. Procedia Computer Science, 2013, 18(1):861-868.
    [3] Rodrigues D, Yang X S, Souza A N D, et al. Binary flower pollination algorithm and its application to feature selection[M]//Recent Advances in Swarm Intelligence and Evolutionary Computation. Berlin:Springer International Publishing, 2015:85-100.
    [4] 王生生, 杜鹏, 董如意, 等. 改进的花朵授粉算法在微网优化调度中的应用[J]. 吉林大学学报(自然科学版), 2018, 39(3):334-338. Wang S S, Peng D U, Dong R Y, et al. Modified Flower Pollination Algorithm and Applications on Optimization Dispatch of Microgrid[J]. Journal of Northeastern University(Natural Science), 2018, 39(3):334-338. (in Chinese)
    [5] Bekdas G, Nigdeli S M, Yang X S. Sizing optimization of truss structures using flower pollination algorithm[J]. Applied Soft Computing, 2015, 37(C):322-331.
    [6] 崔丽群, 张晨, 郑宝林,等. 基于折射原理的混合型花朵授粉算法[J/OL]. 计算机应用研究, 2019,36(5).[2018-06-20].http://www.arocmag.com/article/02-2019-05-003.html. (in Chinese) CUI Liqun, ZHANG Chen,ZHENG Baolin, et al. Hybrid flower pollination algorithm based on refraction principle[J/OL]. Application Research of Computers, 2019,36(5).[2018-06-20].http://www.arocmag.com/article/02-2019-05-003.html.
    [7] 肖辉辉. 基于单纯形法和自适应步长的花朵授粉算法[J]. 计算机工程与科学, 2016, 38(10):2126-2133. XIAO Huihui, Flower pollination algorithm based on simplex method and adaptive step size[J]. Computer Engineering and Science,2016, 38(10):2126-2133.(in Chinese)
    [8] Wang R, Zhou Y. Flower pollination algorithm with dimension by dimension improvement[J]. Mathematical Problems in Engineering, 2014, 2014(4):1-9.
    [9] 肖辉辉, 段艳明. 具有入侵杂草策略的花朵授粉算法[J]. 系统仿真学报, 2017, 29(2):264-272. XIAO Huihui, DUAN Yanming. Flower pollination algorithm with invasive weed strategy[J].Journal of System Simulation, 2017,29(2):264-272.(in Chinese)
    [10] 肖辉辉, 万常选, 段艳明,等. 基于引力搜索机制的花朵授粉算法[J]. 自动化学报, 2017, 43(4):576-594. XIAO Huihui, WAN Changxuan, DUAN Yanming.et al. Flower pollination algorithm based on gravity search mechanism[J]. Acta Automatica Sinica, 2017, 43(4):576-594.(in Chinese)
    [11] 戴娇, 张明新, 孙昊,等. 花朵授粉算法的优化[J]. 计算机工程与设计, 2017, 38(6):1503-1509. DAI Jiao, ZHANG Mingxin, SUN Hao, et al. Optimization of flower pollination algorithm[J]. Computer Engineering and Design, 2017, 38(6):1503-1509.(in Chinese)
    [12] 赵小强, 何智娥. 基于小生境混沌遗传算法的水资源优化调度[J]. 北京工业大学学报, 2015(9):1334-1340. ZHAO Xiaoqiang, HE Zhie. Chaos genetic algorithmbased on niche of water resources optimal scheduling research[J]. Journal of Beijing University of Technology, 2015(9):1334-1340.(in Chinese)
    [13] 李锦. 小生境混合蛙跳算法研究与应用[D]. 西安:西安电子科技大学, 2012. LI Jin. Research and application of niche shuffled frog leaping algorithm[D]. Xi'an:Xidian University, 2012.(in Chinese)
    [14] 刘长平, 叶春明. 基于逻辑自映射的变尺度混沌粒子群优化算法[J]. 计算机应用研究, 2011, 28(8):2825-2827. LIU Changping, YE Chunming. Mutative scale chaos particle swarm optimization algorithm based on self logical mapping function[J].Application Research of Computers, 2011, 28(8):2825-2827.(in Chinese)
    [15] 刘长平, 叶春明. 具有混沌搜索策略的蝙蝠优化算法及性能仿真[J]. 系统仿真学报, 2013, 25(6):1183-1188. LIU Changping, YE Chunming.Bat algorithm with chaotic search strategy and its performance[J]. Journal of system Simulation, 2013, 25(6):1183-1188.(in Chinese)
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

陈西成,刘曙,范兵兵.应用小生境混沌搜索策略的花朵授粉算法[J].重庆大学学报,2018,41(11):92~99

Copy
Share
Article Metrics
  • Abstract:646
  • PDF: 1073
  • HTML: 1022
  • Cited by: 0
History
  • Received:July 16,2018
  • Online: December 01,2018
Article QR Code