Adaptive Black Hole Algorithm for Solving the Set Covering Problem

Algorithm 2

Adaptive approach for the population size parameter ().

Require: Population size , current iteration , number of stagnation , and size of instance .

Ensure: New value for the parameter .

1: if   achieves   then

2:

3:

4:if    then

5:

6:

7:if    then

8:for all star   do

9:

10:end for

11:else

12:for all star   do

13:for all dimension   do

14:

15:end for

16:end for

17:end if

18:

19:else

20:

21:if    then

22:Remove worst solutions

23:

24:end if

25:end if

26: end if