Roach infestation optimization with friendship centers

Roach infestation optimization (RIO) is a new adaption of particle swarm optimization (PSO) that significantly improves algorithm effectiveness in finding the global optima. This paper assesses the effectiveness of using swarm centers to further improve RIO convergence performance. Swarm centers have previously been applied in PSO as the center PSO. This paper introduces two RIO variants using one center agent and individual friendship center agents. In the first, the center agent has no explicit velocity and is positioned in each iteration at the center of the swarm. In the second, each individual friendship center adopts a position located at the center of its friends. This paper conducts experiments on 13 benchmark function optimization problems, 2 neural network learning problems, and 2 engineering design problems. Experimental results show that the RIO with a swarm center did not perform as well as the center particle in improving PSO. The behavior of Find_Friends in RIO requires each roach agent to move toward its friendship center rather than oscillate around the swarm center. The friendship centers significantly improved RIO in terms of convergence speed and stability with a minor 37.47% additional time cost.

[1]  Suphakant Phimoltares,et al.  Combining new Fast Opposite Gradient Search with Ant Colony Optimization for solving travelling salesman problem , 2014, Eng. Appl. Artif. Intell..

[2]  Hsing-Chih Tsai,et al.  Gravitational particle swarm , 2013, Appl. Math. Comput..

[3]  R. Bhuvaneswari,et al.  Multi-objective parameter estimation of induction motor using particle swarm optimization , 2010, Eng. Appl. Artif. Intell..

[4]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[5]  Rajasvaran Logeswaran,et al.  KGMO: A swarm optimization algorithm based on the kinetic energy of gas molecules , 2014, Inf. Sci..

[6]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization in Dynamic Environments , 2005, EvoWorkshops.

[7]  Hsing-Chih Tsai,et al.  Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior , 2011, Appl. Soft Comput..

[8]  Massimo Paolucci,et al.  A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times , 2009, Eur. J. Oper. Res..

[9]  Christian Posthoff,et al.  Randomized directed neighborhoods with edge migration in particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[10]  Dan Simon,et al.  Blended biogeography-based optimization for constrained optimization , 2011, Eng. Appl. Artif. Intell..

[11]  Bin Wang,et al.  Multi-objective optimization using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[12]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[13]  Chuan Wang,et al.  A hybrid topology scale-free Gaussian-dynamic particle swarm optimization algorithm applied to real power loss minimization , 2014, Eng. Appl. Artif. Intell..

[14]  Hsing-Chih Tsai,et al.  Using weighted genetic programming to program squat wall strengths and tune associated formulas , 2011, Eng. Appl. Artif. Intell..

[15]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[16]  Patrice Joyeux,et al.  Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism , 2013, Eng. Appl. Artif. Intell..

[17]  Hsing-Chih Tsai,et al.  Hybrid high order neural networks , 2009, Appl. Soft Comput..

[18]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[19]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[20]  Hao Zhou,et al.  Modeling NOx emissions from coal-fired utility boilers using support vector regression with ant colony optimization , 2012, Eng. Appl. Artif. Intell..

[21]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

[22]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[23]  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).

[24]  Mario Kusek,et al.  A self-optimizing mobile network: Auto-tuning the network with firefly-synchronized agents , 2012, Inf. Sci..

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

[26]  Jyh-Horng Chou,et al.  Hybrid sliding level Taguchi-based particle swarm optimization for flowshop scheduling problems , 2014, Appl. Soft Comput..

[27]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[28]  Francisco Jurado,et al.  Particle swarm optimization for biomass-fuelled systems with technical constraints , 2008, Eng. Appl. Artif. Intell..

[29]  Tim Blackwell,et al.  Particle Swarm Optimization in Dynamic Environments , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[30]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

[31]  Hsing-Chih Tsai,et al.  Isolated particle swarm optimization with particle migration and global best adoption , 2012 .

[32]  Derek T. Green,et al.  Biases in Particle Swarm Optimization , 2010 .

[33]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[34]  Wenxin Liu,et al.  Particle swarm optimization-based parameter identification applied to permanent magnet synchronous motors , 2008, Eng. Appl. Artif. Intell..

[35]  Andries Petrus Engelbrecht,et al.  A DNA Sequence Design for DNA Computation Based on Binary Vector Evaluated Particle Swarm Optimization , 2012, Int. J. Unconv. Comput..

[36]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[37]  Hsing-Chih Tsai,et al.  Predicting strengths of concrete-type specimens using hybrid multilayer perceptrons with center-unified particle swarm optimization , 2010, Expert Syst. Appl..

[38]  Shengyong Chen,et al.  Simultaneous image color correction and enhancement using particle swarm optimization , 2013, Eng. Appl. Artif. Intell..

[39]  Bijaya K. Panigrahi,et al.  Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm , 2013, Swarm Evol. Comput..

[40]  X. Shao,et al.  Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem , 2013 .

[41]  James M. Keller,et al.  Roach Infestation Optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[42]  Martin Middendorf,et al.  On Trajectories of Particles in PSO , 2007, 2007 IEEE Swarm Intelligence Symposium.

[43]  J. Deneubourg,et al.  Self-organized aggregation in cockroaches , 2005, Animal Behaviour.

[44]  Yu Liu,et al.  Center particle swarm optimization , 2007, Neurocomputing.

[45]  Ali R. Yildiz,et al.  Comparison of evolutionary-based optimization algorithms for structural design optimization , 2013, Eng. Appl. Artif. Intell..

[46]  Hong Liu,et al.  Particle swarm optimization based on dynamic niche technology with applications to conceptual design , 2007, Adv. Eng. Softw..

[47]  Hsing-Chih Tsai,et al.  Integrating the artificial bee colony and bees algorithm to face constrained optimization problems , 2014, Inf. Sci..

[48]  Lingfeng Wang,et al.  Reserve-constrained multiarea environmental/economic dispatch based on particle swarm optimization with local search , 2009, Eng. Appl. Artif. Intell..

[49]  Georgios Dounias,et al.  A hybrid particle swarm optimization algorithm for the vehicle routing problem , 2010, Eng. Appl. Artif. Intell..