Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior

被引:510
作者
He, S. [1 ]
Wu, Q. H. [1 ]
Saunders, J. R. [2 ]
机构
[1] Univ Liverpool, Dept Elect Engn & Elect, Liverpool L69 3GJ, Merseyside, England
[2] Univ Liverpool, Sch Biol Sci, Liverpool L69 3BX, Merseyside, England
关键词
Animal behavior; behavioral ecology; evolutionary algorithm; optimization; swarm intelligence; STRATEGIES; ENSEMBLES; MODELS;
D O I
10.1109/TEVC.2009.2011992
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nature-inspired optimization algorithms, notably evolutionary algorithms (EAs), have been widely used to solve various scientific and engineering problems because of to their simplicity and flexibility. Here we report a novel optimization algorithm, group search optimizer (GSO), which is inspired by animal behavior, especially animal searching behavior. The framework is mainly based on the producer-scrounger model, which assumes that group members search either for "finding" (producer) or for "joining" (scrounger) opportunities. Based on this framework, concepts from animal searching behavior, e. g., animal scanning mechanisms, are employed metaphorically to design optimum searching strategies for solving continuous optimization problems. When tested against benchmark functions, in low and high dimensions, the GSO algorithm has competitive performance to other EAs in terms of accuracy and convergence speed, especially on high-dimensional multimodal problems. The GSO algorithm is also applied to train artificial neural networks. The promising results on three real-world benchmark problems show the applicability of GSO for problem solving.
引用
收藏
页码:973 / 990
页数:18
相关论文
共 65 条
  • [1] TRUST: A deterministic algorithm for global optimization
    Barhen, J
    Protopopescu, V
    Reister, D
    [J]. SCIENCE, 1997, 276 (5315) : 1094 - 1097
  • [2] PRODUCERS AND SCROUNGERS - A GENERAL-MODEL AND ITS APPLICATION TO CAPTIVE FLOCKS OF HOUSE SPARROWS
    BARNARD, CJ
    SIBLY, RM
    [J]. ANIMAL BEHAVIOUR, 1981, 29 (MAY) : 543 - 550
  • [3] Bell J., 1990, Searching behaviour: The behavioural ecology of finding resources
  • [4] Biethahn J., 1995, Evolutionary Algorithms in Management Applications
  • [5] PSOt - a Particle Swarm Optimization Toolbox for use with Matlab
    Birge, B
    [J]. PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, : 182 - 186
  • [6] Inspiration for optimization from social insect behaviour
    Bonabeau, E
    Dorigo, M
    Theraulaz, G
    [J]. NATURE, 2000, 406 (6791) : 39 - 42
  • [7] BROCKMANN J, 1979, ANIM BEHAV, V27, P546
  • [8] An empirical comparison of combinations of evolutionary algorithms and neural networks for classification problems
    Cantú-Paz, E
    Kamath, C
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (05): : 915 - 927
  • [9] Inducing oblique decision trees with evolutionary algorithms
    Cantú-Paz, E
    Kamath, C
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (01) : 54 - 68
  • [10] TIME BUDGETING AND GROUP-SIZE - TEST OF THEORY
    CARACO, T
    [J]. ECOLOGY, 1979, 60 (03) : 618 - 627