Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm

Algorithm 1

Begin

 Initialize population 𝑃;

 For 𝑖∶=1 To size of (𝑃) Do

   Individual∶=𝑃_𝑖;

   Individual∶=Local_Search(Individual);

 Repeat Until (terminate=True) Do

  For 𝑖∶=1 To #recombination Do

   Select two parents 𝑖_𝑎, 𝑖_𝑏 ∈ 𝑃 randomly;

   𝑖_𝑐∶=Recombination(𝑖_𝑎,𝑖_𝑏);

   𝑖_𝑐∶=LocalSearch(𝑖_𝑐);

 Add individual 𝑖_𝑐 to 𝑃;

 𝑃∶=Select (𝑃);

 If (𝑃) converged Then

   For 𝑖∶=1 To size of (𝑃), 𝑖 != index(Best) Do

   Individual∶=𝑃_𝑖

 Individual∶=Local_Search(Mutate(Individual));

End