scholarly journals Hybrid Genetic Grey Wolf Algorithm for Large-Scale Global Optimization

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
Qinghua Gu ◽  
Xuexian Li ◽  
Song Jiang
Keyword(s):  
Global Optimization ◽  
Large Scale ◽  
Learning Strategy ◽  
Optimization Problems ◽  
Grey Wolf Optimizer ◽  
Local Optimum ◽  
Grey Wolf ◽  
Genetic Operators ◽  
Opposition Based Learning ◽  
Grey Wolf Algorithm

Most real-world optimization problems tackle a large number of decision variables, known as Large-Scale Global Optimization (LSGO) problems. In general, the metaheuristic algorithms for solving such problems often suffer from the “curse of dimensionality.” In order to improve the disadvantage of Grey Wolf Optimizer when solving the LSGO problems, three genetic operators are embedded into the standard GWO and a Hybrid Genetic Grey Wolf Algorithm (HGGWA) is proposed. Firstly, the whole population using Opposition-Based Learning strategy is initialized. Secondly, the selection operation is performed by combining elite reservation strategy. Then, the whole population is divided into several subpopulations for cross-operation based on dimensionality reduction and population partition in order to increase the diversity of the population. Finally, the elite individuals in the population are mutated to prevent the algorithm from falling into local optimum. The performance of HGGWA is verified by ten benchmark functions, and the optimization results are compared with WOA, SSA, and ALO. On CEC’2008 LSGO problems, the performance of HGGWA is compared against several state-of-the-art algorithms, CCPSO2, DEwSAcc, MLCC, and EPUS-PSO. Simulation results show that the HGGWA has been greatly improved in convergence accuracy, which proves the effectiveness of HGGWA in solving LSGO problems.

scholarly journals A Novel Hybrid Algorithm Based on Grey Wolf Optimizer and Fireworks Algorithm

Sensors ◽  
2020 ◽  
Vol 20 (7) ◽  
pp. 2147 ◽  
Author(s):  
Zhihang Yue ◽  
Sen Zhang ◽  
Wendong Xiao
Keyword(s):  
Hybrid Algorithm ◽  
Optimization Problems ◽  
Optimization Method ◽  
Grey Wolf Optimizer ◽  
Local Optimum ◽  
Grey Wolf ◽  
Optimal Search ◽  
Fireworks Algorithm ◽  
Wide Range ◽  
Search Capability

Grey wolf optimizer (GWO) is a meta-heuristic algorithm inspired by the hierarchy of grey wolves (Canis lupus). Fireworks algorithm (FWA) is a nature-inspired optimization method mimicking the explosion process of fireworks for optimization problems. Both of them have a strong optimal search capability. However, in some cases, GWO converges to the local optimum and FWA converges slowly. In this paper, a new hybrid algorithm (named as FWGWO) is proposed, which fuses the advantages of these two algorithms to achieve global optima effectively. The proposed algorithm combines the exploration ability of the fireworks algorithm with the exploitation ability of the grey wolf optimizer (GWO) by setting a balance coefficient. In order to test the competence of the proposed hybrid FWGWO, 16 well-known benchmark functions having a wide range of dimensions and varied complexities are used in this paper. The results of the proposed FWGWO are compared to nine other algorithms, including the standard FWA, the native GWO, enhanced grey wolf optimizer (EGWO), and augmented grey wolf optimizer (AGWO). The experimental results show that the FWGWO effectively improves the global optimal search capability and convergence speed of the GWO and FWA.

Hybrid Grey Wolf Optimizer Using Elite Opposition-Based Learning Strategy and Simplex Method

2017 ◽  
Vol 16 (02) ◽  
pp. 1750012 ◽  
Author(s):  
Sen Zhang ◽  
Qifang Luo ◽  
Yongquan Zhou
Keyword(s):  
Convergence Rate ◽  
Simplex Method ◽  
Learning Strategy ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Population Diversity ◽  
Flower Pollination Algorithm ◽  
Grey Wolf Optimizer ◽  
Grey Wolf ◽  
Opposition Based Learning

To overcome the poor population diversity and slow convergence rate of grey wolf optimizer (GWO), this paper introduces the elite opposition-based learning strategy and simplex method into GWO, and proposes a hybrid grey optimizer using elite opposition (EOGWO). The diversity of grey wolf population is increased and exploration ability is improved. The experiment results of 13 standard benchmark functions indicate that the proposed algorithm has strong global and local search ability, quick convergence rate and high accuracy. EOGWO is also effective and feasible in both low-dimensional and high-dimensional case. Compared to particle swarm optimization with chaotic search (CLSPSO), gravitational search algorithm (GSA), flower pollination algorithm (FPA), cuckoo search (CS) and bat algorithm (BA), the proposed algorithm shows a better optimization performance and robustness.

An Efficient and Effective Algorithm for Large Scale Global Optimization Problems

2015 ◽  
Vol 29 (04) ◽  
pp. 1559006 ◽  
Author(s):  
Kanchao Lian ◽  
Xu-Yu Peng ◽  
Aijia Ouyang
Keyword(s):  
Global Optimization ◽  
Information Exchange ◽  
Large Scale ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Local Optimum ◽  
Test Results ◽  
Invasive Weed Optimization ◽  
Invasive Weed ◽  
Intelligent Algorithms

Invasive weed optimization (IWO) algorithm and quantum-behaved particle swarm optimization (QPSO) algorithm are inclined to fall into local optimum with lower convergence accuracy when separately used to deal with large scale global optimization (LSGO) problems. In order to fully utilize the advantages of these two intelligent algorithms and complement each other, following the idea of portfolio optimization, this paper correspondingly adjusts and improves the quantum models of IWO and QPSO, organically integrates the two algorithms, and proposes the quantum-behaved invasive weed optimization (QIWO) algorithm. This mixed algorithm can achieve the purpose of information exchange and cooperative search through alternate search enables the make algorithm converge to the optimal solution quickly, properly overcoming the defects of falling into local optimum and premature convergence. Test results of 20 LSGO functions show that compared with other algorithms, QIWO has stronger global optimization capability, faster convergence speed and higher convergence accuracy.

Sign in / Sign up

Export Citation Format

Share Document