Fast Parabola Detection Using Estimation of Distribution Algorithms

Algorithm 1

Fast parabola detection method by UMDA.

  Input: PopulationSize, GenerationSize, SelectionPercentage, nbits

  Output:

(1) Population InitializePopulation(PopulationSize, nbits)

(2) EvaluatePopulation (Population)

(3) etBestSolution(Population SelectionPercentage)

(4) for  gen to GenerationSize  do

(5)     Selected SelectFitSolutions(Population, SelectionSize)

(6)     alculateFrequencyOfComponents(Selected)

(7)     Offspring

(8)     for    to PopulationSize  do

(9)          Offspring ProbabilisticallyConstructSolution(V)

(10)     Entr EntropyMeasurements(Offspring, Model)

(11)    end

(12)   EvaluatePopulation(Offspring) etBestSolution(Offspring)

(13)   Prob robabilityMeasurements

(14)   Population GetElitePopulation(Probs, Offspring, Population)

(15)   if  StopCondition(Entr)  then

(16)     Break

(17)   end

(18) end

(19) return ()