Skip to main content

A Python package for hill climbing optimization with replica exchange and simulated annealing

Project description

Hill Climber

PyPI Package Documentation PR Validation

A Python package for hill climbing optimization of user-supplied objective functions with simulated annealing and replica exchange. Designed for flexible multi-objective optimization with support for multi-column datasets.

1. Documentation

Documentation on GitHub Pages

2. Features

  • Flexible objectives: Support for user supplied objective functions with custom metrics
  • Real-time monitoring dashboard: Live progress plots and run info. with SQLite backend
  • Replica exchange (parallel tempering): Replicas at different temperatures exchange configurations for improved global optimization (multiprocessing.Pool)
  • Simulated annealing: Temperature-based acceptance of suboptimal solutions to escape local minima
  • Checkpoint/resume: Save and resume long-running optimizations with configurable checkpoint intervals
  • JIT compilation: Numba-optimized core functions for performance

3. Quick start

3.1. Installation

Install the package directly from PyPI to use it in your own projects:

pip install parallel-hill-climber

For detailed usage, configuration options, and advanced features, see the full documentation.

3.2. Example climb

Simple hill climb to maximize the Pearson correlation coefficient between two random uniform features:

import numpy as np
import pandas as pd

from hill_climber import HillClimber

# Create sample data
data = pd.DataFrame({
    'x': np.random.rand(100),
    'y': np.random.rand(100)
})

# Define objective function
def my_objective(x, y):

    correlation = pd.Series(x).corr(pd.Series(y))
    metrics = {'correlation': correlation}

    return metrics, correlation

# Create hill climber instance
climber = HillClimber(
    data=data,
    objective_func=my_objective,
    max_time=1,
    mode='maximize',
    n_replicas=4
)

# Run optimization
best_data = climber.climb()

The return best_data contains the winning solution from all replicates at the end of the run. Individual replicate results can be accessed with the climber object's .get_replicas() method after the run is complete.

3.3. Real-time monitoring dashboard

You can monitor in-progress optimizations with the built-in Streamlit dashboard. To use the dashboard, install hill climber with the dashboard extras and then launch the dashboard:

$ pip install parallel-hill-climber[dashboard]
$ hill-climber-dashboard

  You can now view your Streamlit app in your browser.

  Local URL: http://localhost:8501
  Network URL: http://172.17.0.2:8501

Access the dashboard via the URL provided. Note: the dashboard is only available on the same machine (or same LAN) running hill climber.

Dashboard Screenshot

4. Development environment setup

To explore the examples, modify the code, or contribute:

4.1. Setup option 1: GitHub Codespaces (No local setup required)

  1. Fork this repository
  2. Open in GitHub Codespaces
  3. The development environment will be configured automatically
  4. Documentation will be built and served at http://localhost:8000 automatically
  5. The monitoring dashboard will start at http://localhost:8501 automatically

4.2. Setup option 2: Local development

  1. Clone or fork the repository:

    git clone https://github.com/gperdrizet/hill_climber.git
    cd hill_climber
    
  2. Create and activate a virtual environment:

    python -m venv venv
    source venv/bin/activate  # On Windows: venv\Scripts\activate
    
  3. Install dependencies:

    pip install -r requirements.txt
    

4.3. Building documentation

You can build and view a local copy of the documentation as follows:

cd docs
make html

View docs by opening docs/build/html/index.html in a browser, or serve locally with: python -m http.server 8000 --directory build/html

4.4. Running tests

To run the test suite:

# Run all tests
python tests/run_tests.py

# Or with pytest if installed
python -m pytest tests/

# Run specific test file
python -m pytest tests/test_hill_climber.py

5. Contributing

Contributions welcome! Please ensure all tests pass before submitting pull requests.

6. License

This project is licensed under the GNU General Public License v3.0 (GPL-3.0). See the LICENSE file for full details.

In summary, you are free to use, modify, and distribute this software, but any derivative works must also be released under the GPL-3.0 license.

And please cite!

7. Citation

If you use this package in your research, please use the "Cite this repository" button at the top of the GitHub repository page to get properly formatted citations in APA, BibTeX, or other formats.

Project details


Download files

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

Source Distribution

parallel_hill_climber-3.2.0.tar.gz (59.7 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

parallel_hill_climber-3.2.0-py3-none-any.whl (62.5 kB view details)

Uploaded Python 3

File details

Details for the file parallel_hill_climber-3.2.0.tar.gz.

File metadata

  • Download URL: parallel_hill_climber-3.2.0.tar.gz
  • Upload date:
  • Size: 59.7 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for parallel_hill_climber-3.2.0.tar.gz
Algorithm Hash digest
SHA256 ceab9e28bdd9c155b81aa04da527efc965b7a07c659c5acca70465b56279fa7b
MD5 657f69ee94646fb3312cd57e6e5e1520
BLAKE2b-256 5f685bbad24f5a82beaa6b85e3fc1f336b773f978efdb524b04b1003375d5d8c

See more details on using hashes here.

Provenance

The following attestation bundles were made for parallel_hill_climber-3.2.0.tar.gz:

Publisher: publish-to-pypi.yml on gperdrizet/hill_climber

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file parallel_hill_climber-3.2.0-py3-none-any.whl.

File metadata

File hashes

Hashes for parallel_hill_climber-3.2.0-py3-none-any.whl
Algorithm Hash digest
SHA256 3a6a590a4854b1a1bcbd3fb2a5e3940f444db80be1961c8fce97291c81d38765
MD5 b734fcc94bd546d8596408c9c5bbe254
BLAKE2b-256 8b1c8051975b4e540e2ee28b168b5131fce66f587edd6cef02b3b17d15ba9654

See more details on using hashes here.

Provenance

The following attestation bundles were made for parallel_hill_climber-3.2.0-py3-none-any.whl:

Publisher: publish-to-pypi.yml on gperdrizet/hill_climber

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page