Skip to content

Shiganu/amoeba-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Amoeba method optimization

What it does?

Amoeba by the three points captures the target placed randomly on the canvas. It uses simple algorithm known else as a "Nelder-Mead method".

Pseudocode:

generate amoebaSize random solutions
while not done loop
  compute centroid
  compute reflected
  if reflected is better than best solution then
    compute expanded
    replace worst solution with better of reflected, expanded
  else if reflected is worse than all but worst then
    if reflected is better than worst solution then
      replace worst solution with reflected
    end if
    compute contracted
    if contracted is worse than worst
      shrink the amoeba
    else
      replace worst solution with contracted
    end if
  else
    replace worst solution with reflected
  end if
end loop
return best solution found

Sources:

About

Amoeba method optimization algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published