Software Release Planning Using Grey Wolf Optimizer

2022 ◽  
pp. 508-541
Author(s):  
Vibha Verma ◽  
Neha Neha ◽  
Anu G. Aggarwal
Keyword(s):  
Optimization Problems ◽  
Cost Model ◽  
Optimal Solution ◽  
Reduction Factor ◽  
Grey Wolf Optimizer ◽  
Reliability Growth ◽  
Grey Wolf ◽  
Software Cost ◽  
Release Planning ◽  
Software Release

This chapter presents the application of grey wolf optimizer in software release planning considering warranty based on the proposed mathematical model that measures reliability growth of software systems. Hence, optimal release and warranty time is determined while minimizing the overall software development cost. The software cost model is based on failure phenomenon modelled by incorporating fault removal efficiency, fault reduction factor, and error generation. The model has been validated on the fault dataset of ERP systems. Sensitivity analysis has been carried out to study the discrete changes in the cost parameter due to changes in optimal solution. The work significantly contributes to the literature by fulfilling gaps of reliability growth models, release problems considering warranty, and efficient ways for solving optimization problems. Further, the grey wolf optimizer result has been compared with genetic algorithm and particle swarm optimization techniques.

Software Release Planning Using Grey Wolf Optimizer

2020 ◽  
pp. 1-44
Author(s):  
Vibha Verma ◽  
Neha Neha ◽  
Anu G. Aggarwal
Keyword(s):  
Optimization Problems ◽  
Cost Model ◽  
Optimal Solution ◽  
Reduction Factor ◽  
Grey Wolf Optimizer ◽  
Reliability Growth ◽  
Grey Wolf ◽  
Software Cost ◽  
Release Planning ◽  
Software Release

This chapter presents the application of grey wolf optimizer in software release planning considering warranty based on the proposed mathematical model that measures reliability growth of software systems. Hence, optimal release and warranty time is determined while minimizing the overall software development cost. The software cost model is based on failure phenomenon modelled by incorporating fault removal efficiency, fault reduction factor, and error generation. The model has been validated on the fault dataset of ERP systems. Sensitivity analysis has been carried out to study the discrete changes in the cost parameter due to changes in optimal solution. The work significantly contributes to the literature by fulfilling gaps of reliability growth models, release problems considering warranty, and efficient ways for solving optimization problems. Further, the grey wolf optimizer result has been compared with genetic algorithm and particle swarm optimization techniques.

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 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 Based on Differential Evolution and OTSU Algorithm

2020 ◽  
Vol 10 (18) ◽  
pp. 6343
Author(s):  
Yuanyuan Liu ◽  
Jiahui Sun ◽  
Haiye Yu ◽  
Yueyong Wang ◽  
Xiaokang Zhou
Keyword(s):  
Differential Evolution ◽  
Image Recognition ◽  
Optimal Solution ◽  
Tsallis Entropy ◽  
Grey Wolf Optimizer ◽  
Initial Population ◽  
Grey Wolf ◽  
Particle Swarm Optimizer ◽  
De Algorithm ◽  
Local Optimal Solution

Aimed at solving the problems of poor stability and easily falling into the local optimal solution in the grey wolf optimizer (GWO) algorithm, an improved GWO algorithm based on the differential evolution (DE) algorithm and the OTSU algorithm is proposed (DE-OTSU-GWO). The multithreshold OTSU, Tsallis entropy, and DE algorithm are combined with the GWO algorithm. The multithreshold OTSU algorithm is used to calculate the fitness of the initial population. The population is updated using the GWO algorithm and the DE algorithm through the Tsallis entropy algorithm for crossover steps. Multithreshold OTSU calculates the fitness in the initial population and makes the initial stage basically stable. Tsallis entropy calculates the fitness quickly. The DE algorithm can solve the local optimal solution of GWO. The performance of the DE-OTSU-GWO algorithm was tested using a CEC2005 benchmark function (23 test functions). Compared with existing particle swarm optimizer (PSO) and GWO algorithms, the experimental results showed that the DE-OTSU-GWO algorithm is more stable and accurate in solving functions. In addition, compared with other algorithms, a convergence behavior analysis proved the high quality of the DE-OTSU-GWO algorithm. In the results of classical agricultural image recognition problems, compared with GWO, PSO, DE-GWO, and 2D-OTSU-FA, the DE-OTSU-GWO algorithm had accuracy in straw image recognition and is applicable to practical problems. The OTSU algorithm improves the accuracy of the overall algorithm while increasing the running time. After adding the DE algorithm, the time complexity will increase, but the solution time can be shortened. Compared with GWO, DE-GWO, PSO, and 2D-OTSU-FA, the DE-OTSU-GWO algorithm has better results in segmentation assessment.

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.

scholarly journals On the Binarization of Grey Wolf Optimizer‎: ‎A Novel Binary Optimizer Algorithm

2021 ◽  
Author(s):  
Mehdy Roayaei
Keyword(s):  
Combinatorial Optimization ◽  
Real World ◽  
Optimization Problems ◽  
Population Based ◽  
Grey Wolf Optimizer ◽  
Grey Wolf ◽  
Combinatorial Optimization Problems ◽  
Hunting Behaviour ◽  
Set Operations

Abstract ‎Grey Wolf Optimizer (GWO) is a population-based evolutionary algorithm inspired by the hunting behaviour of grey wolves‎. ‎GWO‎, ‎in its basic form‎, ‎is a real coded algorithm‎, ‎therefore‎, ‎it needs modifications to deal with binary optimization problems‎. ‎In this paper‎, ‎we review previous works on binarization of GWO‎, ‎and classify them with respect to their encoding scheme‎, ‎updating strategy‎, ‎and transfer function‎. ‎Then‎, ‎we propose a novel binary GWO algorithm (named SetGWO)‎, ‎which is based on set encoding and uses set operations in its updating strategy‎. ‎Experimental results on different real-world combinatorial optimization problems and different datasets‎, ‎show that SetGWO outperforms other existing binary GWO algorithms in terms of quality of solutions‎, ‎running time‎, ‎and scalability‎.

Sign in / Sign up

Export Citation Format

Share Document