Bio-Inspired Computational Intelligence and Its Application to Software Testing

Abstract

Bio inspired algorithms are computational procedure inspired by the evolutionary process of nature and swarm intelligence to solve complex engineering problems. In the recent times it has gained much popularity in terms of applications to diverse engineering disciplines. Now a days bio inspired algorithms are also applied to optimize the software testing process. In this chapter authors will discuss some of the popular bio inspired algorithms and also gives the framework of application of these algorithms for software testing problems such as test case generation, test case selection, test case prioritization, test case minimization. Bio inspired computational algorithms includes genetic algorithm (GA), genetic programming (GP), evolutionary strategies (ES), evolutionary programming (EP) and differential evolution(DE) in the evolutionary algorithms category and Ant colony optimization(ACO), Particle swarm optimization(PSO), Artificial Bee Colony(ABC), Firefly algorithm(FA), Cuckoo search(CS), Bat algorithm(BA) etc. in the Swarm Intelligence category(SI).