Accelerating Artificial Bee Colony algorithm with adaptive local search

被引:0
作者
Shimpi Singh Jadon
Jagdish Chand Bansal
Ritu Tiwari
Harish Sharma
机构
[1] ABV-Indian Institute of Information Technology and Management,
[2] South Asian University,undefined
[3] Vardhaman Mahaveer Open University,undefined
来源
Memetic Computing | 2015年 / 7卷
关键词
Artificial Bee Colony; Memetic algorithm; Optimization; Exploration–exploitation; Swarm Intelligence ;
D O I
暂无
中图分类号
学科分类号
摘要
Artificial Bee Colony (ABC) algorithm has been emerged as one of the latest Swarm Intelligence based algorithm. Though, ABC is a competitive algorithm as compared to many other optimization techniques, the drawbacks like preference on exploration at the cost of exploitation and skipping the true solution due to large step sizes, are also associated with it. In this paper, two modifications are proposed in the basic version of ABC to deal with these drawbacks: solution update strategy is modified by incorporating the role of fitness of the solutions and a local search based on greedy logarithmic decreasing step size is applied. The modified ABC is named as accelerating ABC with an adaptive local search (AABCLS). The former change is incorporated to guide to not so good solutions about the directions for position update, while the latter modification concentrates only on exploitation of the available information of the search space. To validate the performance of the proposed algorithm AABCLS, 30\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$30$$\end{document} benchmark optimization problems of different complexities are considered and results comparison section shows the clear superiority of the proposed modification over the Basic ABC and the other recent variants namely, Best-So-Far ABC (BSFABC), Gbest guided ABC (GABC), Opposition based levy flight ABC (OBLFABC) and Modified ABC (MABC).
引用
收藏
页码:215 / 230
页数:15
相关论文
共 84 条
  • [1] Ali MM(2005)A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems J Glob Optim 31 635-672
  • [2] Khompatraporn C(2011)The best-so-far selection in artificial bee colony algorithm Appl Soft Comput 11 2888-2901
  • [3] Zabinsky ZB(2013)Memetic search in artificial bee colony algorithm Soft Comput 17 1911-1928
  • [4] Banharnsakun A(2007)A fast adaptive memetic algorithm for online and offline control design of pmsm drives Syst Man Cybern Part B: Cybern IEEE Trans 37 28-41
  • [5] Achalakul T(2009)Super-fit control adaptation in memetic differential evolution frameworks Soft Comput-Fusion Found Methodol Appl 13 811-831
  • [6] Sirinaovakul B(2007)A new crossover operator for real coded genetic algorithms Appl Math Comput 188 895-911
  • [7] Chand Bansal Jagdish(2011)Performance assessment of foraging algorithms vs. evolutionary algorithms Inf Sci 182 243-263
  • [8] Harish Sharma(1961)“Direct search” solution of numerical and statistical problems J ACM (JACM) 8 212-229
  • [9] Atulya Nagar(2004)Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining Fuzzy Sets Syst 141 59-88
  • [10] Caponio A(2003)Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Trans Evol Comput 7 204-223