Skip to content

Genetic algorithm implementation applied to knapsack and SAT problems.

License

Notifications You must be signed in to change notification settings

podondra/genetic-algorithm

Repository files navigation

Genetic Algorithm

Genetic algorithm implementation applied to knapsack and SAT problems.

SAT Instances

3-SAT instances are in file data/sat-instances.csv. For more information about them please refer to report. They can be parsed using pandas:

import pandas

instances = pandas.read_csv('data/sat-instances.csv', index_col=[0, 1])
instances.index.names = [None, None]
instances.head()

About

Genetic algorithm implementation applied to knapsack and SAT problems.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published