Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems

Abstract This paper presents a new algorithm based on hybridizing the sine cosine algorithm (SCA) with a multi-orthogonal search strategy (MOSS), named multi-orthogonal sine cosine algorithm (MOSCA), for solving engineering design problems. The proposed MOSCA integrates the advantages of the SCA and MOSS to eliminate SCA’s disadvantages, like unbalanced exploitation and the trapping in local optima. The proposed MOSCA works in two stages, firstly, the SCA phase starts the search process to enhance exploration capability. Secondly, the MOSS phase starts its search from SCA found so far to boost the exploitation tendencies. In this regard, MOSS phase can assist SCA phase to search based on deeper exploration/exploitation patterns as an alternative. Therefore, the MOSCA can be more robust, statistically sound, and quickly convergent. The performance of the MOSCA algorithm is investigated by applying it on eighteen benchmark problems and four engineering design problems. The experimental results indicate that MOSCA is a promising algorithm and outperforms the other algorithms in most cases.

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

[2]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[3]  Tarun Kumar Sharma,et al.  Improved Local Search in Artificial Bee Colony using Golden Section Search , 2012, ArXiv.

[4]  Toshihide Ibaraki,et al.  On metaheuristic algorithms for combinatorial optimization problems , 2001, Syst. Comput. Jpn..

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

[6]  A. Gandomi Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[7]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[8]  Qingfu Zhang,et al.  An orthogonal genetic algorithm for multimedia multicast routing , 1999, IEEE Trans. Evol. Comput..

[9]  Xingyu Wang,et al.  Sparse Bayesian multiway canonical correlation analysis for EEG pattern recognition , 2017, Neurocomputing.

[10]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

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

[12]  Ali Karci,et al.  Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems , 2015, Applied Intelligence.

[13]  Rong-Song He,et al.  A hybrid real-parameter genetic algorithm for function optimization , 2006, Adv. Eng. Informatics.

[14]  A Kaveh,et al.  ENGINEERING OPTIMIZATION WITH HYBRID PARTICLE SWARM AND ANT COLONY OPTIMIZATION , 2009 .

[15]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[16]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[17]  Marte A. Ramírez-Ortegón,et al.  An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation , 2013, Applied Intelligence.

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

[19]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[20]  R. M. Rizk-Allah,et al.  Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems , 2013, Appl. Math. Comput..

[21]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[22]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[23]  Andrzej Cichocki,et al.  L1-Regularized Multiway Canonical Correlation Analysis for SSVEP-Based BCI , 2013, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[24]  Xingyu Wang,et al.  Sparse Bayesian Classification of EEG for Brain–Computer Interface , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[25]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[26]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[27]  R. M. Rizk-Allah,et al.  A Novel Hybrid Ant Colony Optimization and Firefly Algorithm for Solving Constrained Engineering Design Problems , 2013 .

[28]  Erik Valdemar Cuevas Jiménez,et al.  A new algorithm inspired in the behavior of the social-spider for constrained optimization , 2014, Expert Syst. Appl..

[29]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[30]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[31]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[32]  Qingfu Zhang,et al.  Enhancing the search ability of differential evolution through orthogonal crossover , 2012, Inf. Sci..

[33]  Andrzej Cichocki,et al.  Linked Component Analysis From Matrices to High-Order Tensors: Applications to Biomedical Data , 2015, Proceedings of the IEEE.

[34]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[35]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[36]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[37]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

[39]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[40]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[41]  Xingyu Wang,et al.  Frequency Recognition in SSVEP-Based BCI using Multiset Canonical Correlation Analysis , 2013, Int. J. Neural Syst..

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

[43]  Xingyu Wang,et al.  Discriminative Feature Extraction via Multivariate Linear Regression for SSVEP-Based BCI , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[44]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

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

[46]  Harish Garg Solving structural engineering design optimization problems using an artificial bee colony algorithm , 2013 .

[47]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[48]  Qian He,et al.  On a novel multi-swarm fruit fly optimization algorithm and its application , 2014, Appl. Math. Comput..

[49]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[50]  George G. Dimopoulos,et al.  Mixed-variable engineering optimization based on evolutionary and social metaphors , 2007 .

[51]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

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

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

[54]  Xiangyu Wang,et al.  A novel differential search algorithm and applications for structure design , 2015, Appl. Math. Comput..

[55]  Kok Lay Teo,et al.  An exact penalty function-based differential search algorithm for constrained global optimization , 2015, Soft Computing.

[56]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[57]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

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

[59]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

[60]  Kusum Deep,et al.  Hybridizing gravitational search algorithm with real coded genetic algorithms for structural engineering design problem , 2017 .

[61]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[62]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[63]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[64]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[65]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[66]  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..

[67]  Vivek Kumar Mehta,et al.  A constrained optimization algorithm based on the simplex search method , 2012 .

[68]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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

[70]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.