Research Article

An Improved Hybrid Algorithm Based on Biogeography/Complex and Metropolis for Many-Objective Optimization

Algorithm 6

Hybrid Metropolis Biogeography/Complex Based Optimization.
() Initialization with all the parameters. Initialization weight vectors, are the center of the weight vectors cluster. are the
  number of subsystems and neighborhood set of weight vectors .
() Decomposition strategy
() for to do
() Calculate the rank of islands in each subsystem (NDRS)
() Probabilistically select the immigrating islands based on the islands rank, probabilistically select the emigrating islands based
   on the emigration rates.
()  if    then
()     find the initial temperature
()   else
()    Update the temperature for the th generation
()  end if
(11) Save the vectors of all the populations (before migration) in matrix mm1 with size and their cost functions vector vv1
   with length .
(12) Do within-subsystem migration.
(13) Save the vectors of all the populations (after migration) in matrix mm2 with size and their cost functions in vector vv2
   with length .
(14) for   to do ( is number of islands)
(15) Calculate
(16) if   then
(17)  
(18)  if > rand  then
(19)   Accept (I,1→n) vector of matrix mm2 as an updated population for ISI
(20)  else
(21)   Re-select the past mm1(I,1→n) vector of matrix mm1 as an updated population for ISIi
(22)  end if
(23) end if
(24) Randomly select indices from and select immigrating islands based immigration rates.
(25) if
(26) save the best islands for emigrating
(27) else
(28) Save the vectors of all the populations (before mutation) in matrix mm3 with size and their cost functions in vector vv3
  with length
(29) Do cross-subsystem migration
(30) use the roulette wheel method to select population
  with length .
(31) Do mutation
(32)  Do clear duplicated SIV
(33)  if then
(34)    Repalce the worst ISI with the good ISI saved in the elitism stage
(35)     end if
(36)     end for
(37)     display the best islands
(38)    end if
(39) end if
(40) end if
(41) Do mutation
(42) Do clear duplicated SIV
(43)   if    then
(44) Replace the worst ISI with the good ISI saved in the elitism stage
(45)   end if
(46) end for
(47) Display the best islands.