 Optimization techniques of operations research such as linear programming or dynamic programming are often impractical for large scale software engineering problems because of their computational complexity.Researchers and practitioners use metaheuristic search techniques to find near-optimal or "good-enough" solutions.SBSE problems can be divided into two types