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

Algorithm 5

The algorithm of biogeography based optimization.

Begin

    1: Initialization. Set the generation counter 𝐺=1; Initialize the population 𝑃 randomly

    and each habitat corresponding to a potential solution to the given problem.

  Step  2: Evaluate the fitness for each individual in 𝑃

  Step  3: While the termination criteria is not satisfied do

    Sort the population from best to worst.

    For each habitat, map the HSI to the number of species 𝑆,

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

    Modify the population with the migration operator shown in Algorithm 3.

    Update the probability for each individual.

    Mutate the population with the mutation operation shown in Algorithm 4.

    Evaluate the fitness for each individual in 𝑃.

    Sort the population from best to worst.

    𝐺=𝐺+1;

  Step  4: end while

End.