I-GWO and Ex-GWO: improved algorithms of the Grey Wolf Optimizer to solve global optimization problems

2019 ◽  
Author(s):  
Amir Seyyedabbasi ◽  
Farzad Kiani
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Grey Wolf Optimizer ◽  
Grey Wolf

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.

scholarly journals An Improved Grey Wolf Optimizer for a Supplier Selection and Order Quantity Allocation Problem

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1457
Author(s):  
Avelina Alejo-Reyes ◽  
Erik Cuevas ◽  
Alma Rodríguez ◽  
Abraham Mendoza ◽  
Elias Olivares-Benitez
Keyword(s):  
Supplier Selection ◽  
Search Strategy ◽  
Optimization Problems ◽  
Displacement Vector ◽  
Optimal Solution ◽  
Optimization Techniques ◽  
Grey Wolf Optimizer ◽  
Grey Wolf ◽  
Order Quantity ◽  
Hunting Behavior

Supplier selection and order quantity allocation have a strong influence on a company’s profitability and the total cost of finished products. From an optimization perspective, the processes of selecting the right suppliers and allocating orders are modeled through a cost function that considers different elements, such as the price of raw materials, ordering costs, and holding costs. Obtaining the optimal solution for these models represents a complex problem due to their discontinuity, non-linearity, and high multi-modality. Under such conditions, it is not possible to use classical optimization methods. On the other hand, metaheuristic schemes have been extensively employed as alternative optimization techniques to solve difficult problems. Among the metaheuristic computation algorithms, the Grey Wolf Optimization (GWO) algorithm corresponds to a relatively new technique based on the hunting behavior of wolves. Even though GWO allows obtaining satisfying results, its limited exploration reduces its performance significantly when it faces high multi-modal and discontinuous cost functions. In this paper, a modified version of the GWO scheme is introduced to solve the complex optimization problems of supplier selection and order quantity allocation. The improved GWO method called iGWO includes weighted factors and a displacement vector to promote the exploration of the search strategy, avoiding the use of unfeasible solutions. In order to evaluate its performance, the proposed algorithm has been tested on a number of instances of a difficult problem found in the literature. The results show that the proposed algorithm not only obtains the optimal cost solutions, but also maintains a better search strategy, finding feasible solutions in all instances.

scholarly journals Grey Wolf Optimizer-Based Approaches to Path Planning and Fuzzy Logic-based Tracking Control for Mobile Robots

2020 ◽  
Vol 15 (3) ◽  
Author(s):  
Radu-Emil Precup ◽  
Emil-Ioan Voisan ◽  
Emil M. Petriu ◽  
Marius L. Tomescu ◽  
Radu-Codrut David ◽  
...  
Keyword(s):  
Path Planning ◽  
Mobile Robots ◽  
Tracking Control ◽  
Fuzzy Controller ◽  
Optimization Problems ◽  
Cost Effective ◽  
Grey Wolf Optimizer ◽  
Reference Trajectory ◽  
Grey Wolf ◽  
Wheeled Mobile Robots

This paper proposes two applications of Grey Wolf Optimizer (GWO) algorithms to a path planning (PaPl) problem and a Proportional-Integral (PI)-fuzzy controller tuning problem. Both optimization problems solved by GWO algorithms are explained in detail. An off-line GWO-based PaPl approach for Nonholonomic Wheeled Mobile Robots (NWMRs) in static environments is proposed. Once the PaPl problem is solved resulting in the reference trajectory of the robots, the paper also suggests a GWO-based approach to tune cost-effective PI-fuzzy controllers in tracking control problem for NWMRs. The experimental results are demonstrated through simple multiagent settings conducted on the nRobotic platform developed at the Politehnica University of Timisoara, Romania, and they prove both the effectiveness of the two GWO-based approaches and major performance improvement.

Sign in / Sign up

Export Citation Format

Share Document