Human group optimiser for global numerical optimisation

In this paper, the previously proposed seeker optimisation algorithm (SOA) is renamed as human group optimisation (HGO) algorithm, which is a novel population-based heuristic stochastic search algorithm by simulating human group searching behaviours. In this algorithm, the choice of search direction is based on empirical gradients by evaluating the responses to the position changes, and the decision of step length is based on human-unique uncertainty reasoning by using a simple fuzzy rule. Furthermore, a canonical version of HGO is proposed. Based on the benchmark functions provided by CEC2005, the canonical HGO is compared with differential evolution (DE) algorithms, particle swarm optimisation (PSO) algorithms and covariance matrix adaptation evolution strategy (CMA-ES). The simulation results show that the proposed HGO is competitive or even superior to the listed other algorithms for some employed functions.

[1]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[2]  D A Pierre,et al.  Optimization Theory with Applications , 1986 .

[3]  D. P. Barnes,et al.  Co-operant mobile robots for industrial applications , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[6]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[7]  Xuemei Shi,et al.  Uncertainty reasoning based on cloud models in controllers , 1998 .

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[10]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[12]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[13]  I. Ajzen.  Residual Effects of Past on Later Behavior: Habituation and Reasoned Action Perspectives , 2002 .

[14]  Ferat Sahin,et al.  Cognitive maps in swarm robots for the mine detection application , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[15]  Marco Dorigo,et al.  Evolving Aggregation Behaviors in a Swarm of Robots , 2003, ECAL.

[16]  Ian F. C. Smith,et al.  A direct stochastic algorithm for global search , 2003, Appl. Math. Comput..

[17]  J. Hutchinson,et al.  Simple heuristics and rules of thumb: Where psychologists and behavioural biologists might meet , 2005, Behavioural Processes.

[18]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[19]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[20]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[21]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[22]  Mathias Kern,et al.  Parameter Adaptation in Heuristic Search { A Population-Based Approach { , 2006 .

[23]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[24]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[25]  Chaohua Dai,et al.  Seeker Optimization Algorithm , 2006, 2006 International Conference on Computational Intelligence and Security.

[26]  Angela J. Yu,et al.  Should I stay or should I go? How the human brain manages the trade-off between exploitation and exploration , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[27]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[28]  Robert L. Goldstone,et al.  CURRENT DIRECTIONS IN PSYCHOLOGICAL SCIENCE Emergent Processes in Group Behavior , 2022 .

[29]  C. List,et al.  Group decisions in humans and animals: a survey , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[30]  Chaohua Dai,et al.  Reactive power dispatch considering voltage stability with seeker optimization algorithm , 2009 .

[31]  Zhihua Cui,et al.  Integral Particle Swarm Optimization with Dispersed Accelerator Information , 2009, Fundam. Informaticae.

[32]  Chaohua Dai,et al.  Seeker Optimization Algorithm for Optimal Reactive Power Dispatch , 2009, IEEE Transactions on Power Systems.

[33]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[34]  Jonathan Timmis,et al.  Noname manuscript No. (will be inserted by the editor) On Artificial Immune Systems and Swarm Intelligence , 2022 .

[35]  Zhihua Cui,et al.  PID-Controlled Particle Swarm Optimization , 2010, J. Multiple Valued Log. Soft Comput..

[36]  Yonghua Song,et al.  Seeker optimization algorithm: A novel stochastic search algorithm for global numerical optimization , 2010 .

[37]  Chaohua Dai,et al.  Seeker Optimization Algorithm for Digital IIR Filter Design , 2010, IEEE Transactions on Industrial Electronics.

[38]  Stefan Krause,et al.  Swarm intelligence in animals and humans. , 2010, Trends in ecology & evolution.

[39]  Qi Li,et al.  Seeker optimization algorithm for global optimization: A case study on optimal modelling of proton exchange membrane fuel cell (PEMFC) , 2011 .

[40]  Chaohua Dai,et al.  Seeker optimization algorithm for tuning the structure and parameters of neural networks , 2011, Neurocomputing.

[41]  Ying Tan,et al.  Light responsive curve selection for photosynthesis operator of APOA , 2012, Int. J. Bio Inspired Comput..

[42]  P. Lakshmi,et al.  Particle swarm optimisation applied to real time control of spherical tank system , 2012, Int. J. Bio Inspired Comput..