A hybrid crow search algorithm based on rough searching scheme for solving engineering optimization problems

In this paper, a hybrid intelligent algorithm, named rough crow search algorithm (RCSA), by combining crow search algorithm (CSA) with rough searching scheme (RSS) is presented for solving engineering optimization problems. RCSA integrates the merits of the CSA and RSS to intensify the search in the promising region where the global solution resides. In terms of robustness and efficiency of the available optimization algorithms, some algorithms may not be in a position to specify the global optimal solution precisely but can rather specify them in a ‘rough sense’. Thus, the main reason for incorporating the RSS is handling the impreciseness and roughness of the available information about the global optimal, particularly for the problems with high dimensionality. By upper and lower approximations of the RST, the promising region becomes under siege. Therefore this can accelerate the optimum seeking operation and achieve the global optimum with a low computational cost. The proposed RCSA algorithm is validated on 30 benchmark problems of IEEE CEC 2005, IEEE CEC 2010 and 4 engineering design problems. The obtained results by RCSA are compared with different algorithms from the literature. The comparisons demonstrate that the RCSA outperform the other algorithms for almost all benchmark problems in terms of solution quality based on the results of statistical measures and Wilcoxon signed ranks test.

[1]  Mohamed Elhoseny,et al.  A hybrid model of Internet of Things and cloud computing to manage big data in health services applications , 2018, Future Gener. Comput. Syst..

[2]  Alaa Mohamed Riad,et al.  A machine learning model for improving healthcare services on cloud computing environment , 2018 .

[3]  Amer Draa,et al.  A sinusoidal differential evolution algorithm for numerical optimisation , 2015, Appl. Soft Comput..

[4]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[5]  Chin-Teng Lin,et al.  Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems , 2012, Applied Intelligence.

[6]  Mohamed Elhoseny,et al.  Genetic Algorithm Based Model For Optimizing Bank Lending Decisions , 2017, Expert Syst. Appl..

[7]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

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

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

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

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

[12]  R. M. Rizk-Allah,et al.  A hybrid ant colony optimization approach based local search scheme for multiobjective design optimizations , 2011 .

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

[14]  Singiresu S Rao,et al.  A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization , 2005 .

[15]  Jacobus E. Rooda,et al.  An augmented Lagrangian decomposition method for quasi-separable problems in MDO , 2006 .

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

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

[18]  Yuan Li,et al.  A rough set approach to knowledge discovery in analyzing competitive advantages of firms , 2009, Ann. Oper. Res..

[19]  Liang Gao,et al.  An improved fruit fly optimization algorithm for continuous function optimization problems , 2014, Knowl. Based Syst..

[20]  Xin-Ping Guan,et al.  Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy , 2015, Appl. Soft Comput..

[21]  Xiaohui Yuan,et al.  A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity , 2016, Journal of Network and Systems Management.

[22]  R. M. Rizk-Allah,et al.  Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems , 2018, J. Comput. Des. Eng..

[23]  Mohamed Elhoseny,et al.  The impact of the hybrid platform of internet of things and cloud computing on healthcare systems: opportunities, challenges, and open problems , 2017, Journal of Ambient Intelligence and Humanized Computing.

[24]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[25]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[26]  Sung Wook Baik,et al.  Raspberry Pi assisted face recognition framework for enhanced law-enforcement services in smart cities , 2017, Future Gener. Comput. Syst..

[27]  C. Fernandes,et al.  A study on non-random mating and varying population size in genetic algorithms using a royal road function , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

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

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

[31]  Carlos A. Coello Coello,et al.  Multi-Objective Combinatorial Optimization: Problematic and Context , 2010, Advances in Multi-Objective Nature Inspired Computing.

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

[33]  Yongjian Yang,et al.  Particle swarm optimization algorithm based on ontology model to support cloud computing applications , 2016, J. Ambient Intell. Humaniz. Comput..

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

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

[36]  Ragab A. El-Sehiemy,et al.  A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution , 2018, Appl. Soft Comput..

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

[38]  Gehad Ismael,et al.  Feature selection via a novel chaotic crow search algorithm , 2017 .

[39]  Ahmed Farouk,et al.  Secure Medical Data Transmission Model for IoT-Based Healthcare Systems , 2018, IEEE Access.

[40]  Xiang Li,et al.  Optimal band selection for hyperspectral data with improved differential evolution , 2015, J. Ambient Intell. Humaniz. Comput..

[41]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

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

[43]  Ragab A. El-Sehiemy,et al.  A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor , 2017, The Journal of Supercomputing.

[44]  Mahamed G. H. Omran,et al.  Constrained optimization using CODEQ , 2009 .

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

[46]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

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

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

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

[50]  J. Golinski,et al.  An adaptive optimization system applied to machine synthesis , 1973 .

[51]  Mohamed Elhoseny,et al.  Bezier Curve Based Path Planning in a Dynamic Field using Modified Genetic Algorithm , 2017, J. Comput. Sci..

[52]  Shahriar Lotfi,et al.  Social-Based Algorithm (SBA) , 2013, Appl. Soft Comput..

[53]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

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

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

[56]  Adel El Shahat,et al.  A New Sine Cosine Optimization Algorithm for Solving Combined Non-Convex Economic and Emission Power Dispatch Problems , 2017 .

[57]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[58]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[59]  Yiyu Yao,et al.  Generalized attribute reduct in rough set theory , 2016, Knowl. Based Syst..

[60]  Michael Bartholomew-Biggs,et al.  Nonlinear Optimization with Engineering Applications , 2008 .

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

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

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

[64]  Rafael Martí,et al.  Scatter Search: Diseño Básico y Estrategias avanzadas , 2002, Inteligencia Artif..

[65]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

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

[67]  Hong Shen,et al.  Incremental feature selection based on rough set in dynamic incomplete data , 2014, Pattern Recognit..

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

[69]  Mohammad Bagher Ahmadi,et al.  An opposition-based algorithm for function optimization , 2015, Eng. Appl. Artif. Intell..

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

[71]  Mohamed Elhoseny,et al.  Secure and Robust Fragile Watermarking Scheme for Medical Images , 2018, IEEE Access.

[72]  Francisco Herrera,et al.  Continuous scatter search: An analysis of the integration of some combination methods and improvement strategies , 2006, Eur. J. Oper. Res..

[73]  Hamido Fujita,et al.  Incremental fuzzy cluster ensemble learning based on rough set theory , 2017, Knowl. Based Syst..

[74]  Mohamed Elhoseny,et al.  Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm , 2019, Cluster Computing.

[75]  M. Valenzuela-Rendón,et al.  Genetic algorithms and Darwinian approaches in financial applications: A survey , 2015, Expert Syst. Appl..

[76]  Kalin Penev,et al.  Free Search - comparative analysis 100 , 2014, Int. J. Metaheuristics.

[77]  Ruiqing Zhao,et al.  Joint operations algorithm for large-scale global optimization , 2016, Appl. Soft Comput..

[78]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

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

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

[81]  Peter Eberhard,et al.  Constrained Particle Swarm Optimization of Mechanical Systems , 2005 .

[82]  Siddhartha Bhattacharyya,et al.  Chaotic crow search algorithm for fractional optimization problems , 2018, Appl. Soft Comput..

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

[84]  Vijander Singh,et al.  An improved Crow Search Algorithm for high-dimensional problems , 2017, J. Intell. Fuzzy Syst..

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

[86]  Shen Lu,et al.  A Regularized Inexact Penalty Decomposition Algorithm for Multidisciplinary Design Optimization Problems With Complementarity Constraints , 2010 .