https://github.com/igormcsouza/pymetaheuristics

Combinatorial Optimization problems with quickly good solving.
https://github.com/igormcsouza/pymetaheuristics

metaheuristics optmization python solver

Last synced: 5 months ago
JSON representation

Combinatorial Optimization problems with quickly good solving.

• Host: GitHub
• URL: https://github.com/igormcsouza/pymetaheuristics
• Owner: igormcsouza
• License: mit
• Created: 2021-05-31T22:04:22.000Z (about 5 years ago)
• Default Branch: main
• Last Pushed: 2022-03-07T13:51:43.000Z (over 4 years ago)
• Last Synced: 2025-10-27T08:40:20.800Z (8 months ago)
• Topics: metaheuristics, optmization, python, solver
• Language: Python
• Homepage:
• Size: 60.5 KB
• Stars: 2
• Watchers: 1
• Forks: 1
• Open Issues: 8
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Pymetaheuristics

Combinatorial Optimization problems with quickly good soving.

[![Continuous Integration](https://github.com/igormcsouza/pymetaheuristics/actions/workflows/integration.yml/badge.svg)](https://github.com/igormcsouza/pymetaheuristics/actions/workflows/integration.yml)

[![Coverage Status](https://coveralls.io/repos/github/igormcsouza/pymetaheuristics/badge.svg?branch=master)](https://coveralls.io/github/igormcsouza/pymetaheuristics?branch=master)

[![PyPI version](https://badge.fury.io/py/pymetaheuristics.svg)](https://badge.fury.io/py/pymetaheuristics)

## Introduction

Pymetaheuristics is a package to help build and train Metaheuristics to solve

real world problems mathematically modeled. It strives to generalize the

overall idea of the technic and delivers to the user a friendly wrapper so the

cientist may focus on the problem modeling rather than the heuristic

implementation. This package is an open source project so feel free to send

your implementations and fixes so they may be helpful for others too.

## Requires

Only need **Python>=3.7**. For now, no additional packages will be used.

## Subpackages

The idea is to implement all possible Metaheuristics found on the market today

and some helper functions to improve what is already there.

**Note: This package is under construction, new features will come up soon.**

What Metaheuristics can be found on this project?

1. Genetic Algorithm

## How to use

First install the package (available on pypi)

```bash

$ pip install pymetaheuristics

```

Import the algorithm model you want to use to solve you problem. Implement the

needed functions and pass to the model. Train and get the results.

```python

from pymetaheuristics.genetic_algorithm.model import GeneticAlgorithm

model = GeneticAlgorithm(

    fitness_function=fitness_function,

    genome_generator=genome_generator

)

result = model.train(

    epochs=15, pop_size=10, crossover=pmx_single_point, verbose=True)

```

Every module has its integration test, which I submit the model for testing

with very know NP-Hard problems today (Knapsack, tsp, ...). If you want to see

how it goes, check out the integrations under the model testing folder.

## How to contribute

Your code and help is very appreciate! Please, send your issue and pr's 

whenever is good for you! If needed, send an 

[email](mailto:igormcsouza@gmail.com) to me I'll be very glad to help. Let's 

build up together.