Test Suite Prioritization Using Nature Inspired Meta-Heuristic Algorithms
نویسندگان
چکیده
Real World is filled with various hard and complex problems. One such complex problem is an optimization problem. Optimization has been an active area of research for several decades. . Optimized solutions are hard to find so there are no deterministic algorithms that can find exact solution in polynomial time. In large domain of applications of intelligence techniques we are interested in exploring the application of Biographical Based Optimization (BBO) and Grey Wolf Optimizer (GWO) metaheuristic algorithm to the domain of software testing. The GWO mimics the leadership hierarchy and hunting mechanism of grey wolves in nature. In this paper we adapt BBO and GWO for test suite prioritization and minimization and evaluate their performance with other nature inspired metaheuristics.
منابع مشابه
Using the Particle Swarm Optimization Algorithm to Generate the Minimum Test Suite in Covering Array with Uniform Strength
Up to now, several useful algorithms have been proposed to generate covering array, which is one of the branches of combinatorial testing. The main challenge in generating such arrays is generation of the arrays with a minimum number of test cases (for efficiency) at a proper time (for performance), for large systems. Covering array generation strategies are often divided into two general categ...
متن کاملTest Case Selection & Prioritization Using Ant Colony Optimization
Regression testing is a crucial and often costly software maintenance activity. In order to regain confidence in correctness of the system whenever modifications are made, we retest the software using existing test suite. But regression test suites are often too large to re-execute in the given time and cost constraints and thus we use test case selection and prioritization techniques. Ant Colo...
متن کاملA Hybrid Meta-Heuristic Algorithm based on Imperialist Competition Algorithm
The human has always been to find the best in all things. This Perfectionism has led to the creation of optimization methods. The goal of optimization is to determine the variables and find the best acceptable answer Due to the limitations of the problem, So that the objective function is minimum or maximum. One of the ways inaccurate optimization is meta-heuristics so that Inspired by nature, ...
متن کاملA Meta-heuristic Algorithm for Global Numerical Optimization Problems inspired by Vortex in fluid physics
One of the most important issues in engineering is to find the optimal global points of the functions used. It is not easy to find such a point in some functions due to the reasons such as large number of dimensions or inability to derive them from the function. Also in engineering modeling, we do not have the relationships of many functions, but we can input and output them as a black box. The...
متن کاملOptimal Idle Speed Control of a Natural Aspirated Gasoline Engine Using Bio-inspired Meta- heuristic Algorithms
In order to lowering level of emissions of internal combustion engines (ICEs), they should be optimally controlled. However, ICEs operate under numerous operating conditions, which in turn makes it difficult to design controller for such nonlinear systems. In this article, a generalized unique controller for idle speed control under whole loading conditions is designed. In the current study, in...
متن کامل