Skip to content

Latest commit

 

History

History
110 lines (73 loc) · 3.72 KB

README.md

File metadata and controls

110 lines (73 loc) · 3.72 KB
Raw

EddySearch Maintenance Python 3.6 Python 3.7 Python 3.6 Tests

Eddy is a collection of artificial function landscapes and search strategies to find their extrema points. Most artificial landscapes are in euclidean space and can simply be seen as a landscape of hills and valleys and the goal is to find the lowest or highest point within a given evaluation budget. This gives the possibility to compare optimization methods -- or often also known as search strategies -- in artificial settings: either for the curious mind, for pedagogical purpose or for fair experimental comparison. You can simply extend it with your own search strategy and see how well it works in these landscapes (objective functions).

Jump to ..

Installation

  • Install from PyPi via poetry: poetry install eddysearch
  • Install with pip: pip install eddysearch
  • Install latest development version: poetry add git+https://github.com/innvariant/eddysearch.git#master

Intro

To make visualizations (e.g. 3D Plots or Manim-Videos) easy, objectives define much more information than just the pure function definition. For example, they contain information about suggested visualization boundaries or their analytical or empirical known extrema. Search strategies on the other hand provide capabilities to track their search path through space. So it is easy to follow their search principles. The main intent is to provide insights into the differences of various search strategies and how they behave in different artifcial landscapes.

Random Search over Himmelblau objective CMA-ES Search over Himmelblau objective Adam Gradient Descent over Himmelblau objective Random Search over Rastrigin objective

Artificial Landscapes

.. also called test functions for optimization on Wikipedia.

Himmelblau Function

Also see Wikipedia: Himmelblau's function.

$f(x,y) = (x^2+y-11(x+ y^2-7)^2)$

from eddysearch.objective import HimmelblauObjective

obj = HimmelblauObjective()

RastriginObjective

from eddysearch.objective import RastriginObjective

obj = RastriginObjective()

RosenbrockObjective

from eddysearch.objective import RosenbrockObjective

obj = RosenbrockObjective()

LeviN13Objective

from eddysearch.objective import LeviN13Objective

obj = LeviN13Objective()

CrossInTrayObjective

from eddysearch.objective import CrossInTrayObjective

obj = CrossInTrayObjective()

EggholderObjective

from eddysearch.objective import EggholderObjective

obj = EggholderObjective()

Under Development

  • Stier2020A1Objective
from eddysearch.objective import Stier2020A1Objective

obj = Stier2020A1Objective()
  • Stier2020A2Objective
from eddysearch.objective import Stier2020A2Objective

obj = Stier2020A2Objective()
  • Stier2020BObjective
from eddysearch.objective import Stier2020BObjective

obj = Stier2020BObjective()