A Hybrid Soft Computing Approach for Subset Problems

Algorithm 1

ACO for SCP and SPP.

(1) Begin

(2) InitParameters()

(3) While remain iterations do

(4)  Foreach ant do

(5)   While solution is not completed and (𝑇𝑎𝑏𝑢𝐿𝑖𝑠𝑡 <> 𝑗) do

(6)    Choose next column 𝑗 with Transition Rule Probability

(7)     AddColumnToTabuList(𝑗)

(8)   End While

(9)  End Foreach

(10)   UpdateOptimum()

(11)   UpdatePheromone()

(12) End While

(13) Return 𝐵𝑒𝑠𝑡𝑆𝑜𝑙𝑢𝑡𝑖𝑜𝑛

(14) End