Skip to main content

Topographical global optimisation

Project description

https://travis-ci.org/Stefan-Endres/tgo.svg?branch=master https://coveralls.io/repos/github/Stefan-Endres/tgo/badge.png?branch=master

Description

Finds the global minimum of a function using topographical global optimisation (tgo). Appropriate for solving general purpose NLP and blackbox optimisation problems to global optimality (low dimensional problems). The general form of an optimisation problem is given by:

minimize f(x) subject to

g_i(x) >= 0,  i = 1,...,m
h_j(x)  = 0,  j = 1,...,p

where x is a vector of one or more variables. f(x) is the objective function R^n -> R, g_i(x) are the inequality constraints. h_j(x) are the equality constrains.

Installation

Stable:

$ pip install tgo

Latest:

$ git clone https://bitbucket.org/upiamcompthermo/tgo
$ cd tgo
$ python setup.py install
$ python setup.py test

Documentation

The docstrings and project website https://stefan-endres.github.io/tgo/ contains more detailed examples, notes and performance profiles.

Quick example

Consider the problem of minimizing the Rosenbrock function. This function is implemented in rosen in scipy.optimize

>>> from scipy.optimize import rosen
>>> from tgo import tgo
>>> bounds = [(0,2), (0, 2), (0, 2), (0, 2), (0, 2)]
>>> result = shgo(rosen, bounds)
>>> result.x, result.fun
(array([ 1.,  1.,  1.,  1.,  1.]), 2.9203923741900809e-18)

Note that bounds determine the dimensionality of the objective function and is therefore a required input, however you can specify empty bounds using None or objects like numpy.inf which will be converted to large float numbers.

Project details


Release history Release notifications

This version

0.1

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for tgo, version 0.1
Filename, size File type Python version Upload date Hashes
Filename, size tgo-0.1-py2.py3-none-any.whl (710.4 kB) File type Wheel Python version py2.py3 Upload date Hashes View hashes
Filename, size tgo-0.1.tar.gz (710.8 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page