An Integrated Method Based on PSO and EDA for the Max-Cut Problem

Algorithm 2

PSO procedure.

Require: A population .

Ensure: A new population .

()    for  each   do

()     Generate a random number .

()     if    then

()      Use (2) to generate a new position .

()     end if

()     if    then

()      Use (5) to generate a new position .

()     end if

()     if    then

()   Use (4) to generate a new position .

()  end if

()  .

()  A path relinking procedure is executed to intensify the search.

()  Update and .

() end for

() .

() return  .