A flexible genetic algorithm library written in Python3.
Project description
OptivolutionPy
A flexible genetic algorithm library written purly in Python3.
Installation
For python3, simply run:
$ pip3 install OptivolutionPy
Or clone this repository and run python3 setup.py install from within the project directory. e.g.:
$ git clone https://github.com/Mhmd-Hisham/OptivolutionPy.git
$ cd OptivolutionPy
$ python3 setup.py install
Advanced Example
Smart Ants using OptivolutionPy & Processing3. check this repo for more details.
Simple example
Solving the one-dimensional knapsack problem:
#!/usr/bin/env python3
import random
from optivolution.population import Population
from optivolution.chromosome import Chromosome
class OneDimensinalKnapsack(Chromosome):
""" Inidividual knapsack object. """
maximum_weight = 15
knapsack_data = [{'name': 'box1', 'value': 4, 'weight': 12},
{'name': 'box2', 'value': 2, 'weight': 1},
{'name': 'box3', 'value': 10, 'weight': 4},
{'name': 'box4', 'value': 1, 'weight': 1},
{'name': 'box5', 'value': 2, 'weight': 2}]
def __init__(self, genes_length=len(knapsack_data), genes=[]):
super().__init__(genes_length, genes)
@Chromosome.fitness_property
def fitness(self):
""" Defining the fitness function. """
# Use the knapsack value as the fitness value
total_value = 0
total_weight = 0
for i in range(self.genes_length):
if (self.genes[i] == True):
total_value += self.knapsack_data[i]['value']
total_weight += self.knapsack_data[i]['weight']
if total_weight > self.maximum_weight:
total_value = 0
return total_value
def random_gene(self):
""" Defining the random gene. """
return random.choice((0, 1))
class KnapscakPopulation(Population):
tournament_sample_percentage = 10
def random_individual(self):
""" Defining the random individual in the population. """
return OneDimensinalKnapsack()
def main():
population = KnapscakPopulation(population_size=20)
population.run(20)
print(f"Generation {population.generation_number}")
best = population.get_best_individual()
# The optimal answer for this test case is
# (15, [0, 1, 1, 1, 1])
print((best.fitness, best.genes))
if __name__ == "__main__":
main()
Output:
(15, [0, 1, 1, 1, 1])
Meta
Mohamed Hisham – G-Mail | GitHub | LinkedIn
This project is licensed under the GNU GPLv3 License - check LICENSE for more details.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
OptivolutionPy-1.0.0.tar.gz
(4.3 kB
view hashes)
Built Distribution
Close
Hashes for OptivolutionPy-1.0.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1e13708cfaa060d5939265cca925def80524c5e59dc645ebd0b3f8f058f7aec5 |
|
MD5 | 6c5d64a073473a5917ef873455fa4f4b |
|
BLAKE2b-256 | 4fa8f8d99b832723cda56bf77124e6720b8faf3f40fe7968552bb4c9a9ffe3d3 |