Interactive search algorithm: A new hybrid metaheuristic optimization algorithm

Abstract In this paper, a new hybrid optimization algorithm, called “Interactive Search Algorithm (ISA)” is proposed for the solution of the optimization problems. This algorithm modifies and combines affirmative features of two developed metaheuristic methods called Integrated Particle Swarm Optimization (iPSO) and Teaching and Learning Based Optimization (TLBO). ISA consists of two separate paradigms: (i) Tracking and (ii) Interacting. Tracking paradigm utilizes the information stored in the current agent’s memory and two other important agents, the weighted and best agents, to guide the colony. On the other hand, interacting paradigm provides a pairwise interaction between agents to share their knowledge with each other. Each agent based on its tendency factor employs one of these two paradigms in each cycle of ISA to explore the search space. Additionally, rather than conventional penalty approach, ISA utilizes the improved fly-back approach to handle problem constraints. The search capability of the proposed method is tested on the number benchmark mathematical functions and constrained mechanical design problems as the real-world examples. Consequently, the achieved numerical results demonstrate that the proposed method is competitive with other well-established metaheuristic methods.

[1]  Limin Luo,et al.  Multi-strategy adaptive particle swarm optimization for numerical optimization , 2015, Eng. Appl. Artif. Intell..

[2]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[3]  Nor Ashidi Mat Isa,et al.  Teaching and peer-learning particle swarm optimization , 2014, Appl. Soft Comput..

[4]  Vedat Toğan,et al.  Simultaneous size, shape, and topology optimization of truss structures using integrated particle swarm optimizer , 2016 .

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

[6]  Mathias Stolpe,et al.  Truss optimization with discrete design variables: a critical review , 2016 .

[7]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[8]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[9]  Ardeshir Bahreininejad,et al.  Mine blast algorithm for optimization of truss structures with discrete variables , 2012 .

[10]  Siamak Talatahari,et al.  A particle swarm ant colony optimization for truss structures with discrete variables , 2009 .

[11]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

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

[13]  Vivek K. Patel,et al.  Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization , 2016, J. Comput. Des. Eng..

[14]  Nor Ashidi Mat Isa,et al.  Particle swarm optimization with increasing topology connectivity , 2014, Eng. Appl. Artif. Intell..

[15]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[16]  A. Kaveh,et al.  Shape and size optimization of trusses with multiple frequency constraints using harmony search and ray optimizer for enhancing the particle swarm optimization algorithm , 2014 .

[17]  ChunXia Zhao,et al.  Particle swarm optimization with adaptive population size and its application , 2009, Appl. Soft Comput..

[18]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[19]  A. Kaveh,et al.  Chaotic swarming of particles: A new method for size optimization of truss structures , 2014, Adv. Eng. Softw..

[20]  Sadiq M. Sait,et al.  Binary particle swarm optimization (BPSO) based state assignment for area minimization of sequential circuits , 2013, Appl. Soft Comput..

[21]  Z. R. Lu,et al.  Structural damage detection using artificial bee colony algorithm with hybrid search strategy , 2016, Swarm Evol. Comput..

[22]  A. Kaveh,et al.  Democratic PSO for truss layout and size optimization with frequency constraints , 2014 .

[23]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[24]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[25]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[26]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

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

[28]  James J. Filliben,et al.  Sensitivity analysis for biometric systems: A methodology based on orthogonal experiment designs , 2012, Comput. Vis. Image Underst..

[29]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[30]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[31]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[32]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[33]  Ayse T. Daloglu,et al.  Optimum design of steel space frames including soil-structure interaction , 2016 .

[34]  Min-Yuan Cheng,et al.  A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure , 2016 .

[35]  Zhen Ji,et al.  DNA Sequence Compression Using Adaptive Particle Swarm Optimization-Based Memetic Algorithm , 2011, IEEE Transactions on Evolutionary Computation.

[36]  Raphael T. Haftka,et al.  Requirements for papers focusing on new or improved global optimization algorithms , 2016 .

[37]  Thomas Stützle,et al.  Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm , 2009, IEEE Transactions on Evolutionary Computation.

[38]  Saeed Gholizadeh,et al.  Layout optimization of truss structures by hybridizing cellular automata and particle swarm optimization , 2013 .

[39]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[40]  Nor Ashidi Mat Isa,et al.  Two-layer particle swarm optimization with intelligent division of labor , 2013, Eng. Appl. Artif. Intell..

[41]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[42]  Ruhul A. Sarker,et al.  Self-adaptive mix of particle swarm methodologies for constrained optimization , 2014, Inf. Sci..

[43]  Ali Mortazavi,et al.  Sizing and layout design of truss structures under dynamic and static constraints with an integrated particle swarm optimization algorithm , 2017, Appl. Soft Comput..

[44]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[45]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[46]  Changhe Li,et al.  A Self-Learning Particle Swarm Optimizer for Global Optimization Problems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[47]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[48]  Xuefeng Yan,et al.  Self-adaptive particle swarm optimization with multiple velocity strategies and its application for p-Xylene oxidation reaction process optimization , 2014 .