Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO

Algorithm 9

Algorithm description of TS/BBO.

Begin

  Step  1:  Initialization. Set the generation counter 𝐺=1; and randomly initialize

      a population of NP individuals 𝑃, the parameter TS, 𝑀, ALLOW

  Step  2: Evaluate the fitness(HSI) for each individual in 𝑃 according to (4.1).

  Step  3:  while The halting criteria is not satisfied do

      Sort the population from worst to best according to HSI

      For each individual, map the HSI to the number of species

      Calculate the immigration rate 𝜆_𝑖 and the emigration rate 𝜇_𝑖 for each

      individual 𝑋_𝑖

      Modify the population with the tabu search migration operator shown in

      Algorithm 7

      Update the probability for each individual

      Mutate the population with the tabu search mutation operator shown in

      Algorithm 8

      Evaluate the fitness for each individual in 𝑃

      Memorize the best solution achieved so far

        𝐺=𝐺+1

  Step  4: end while

End.