GeneticAlgorithmsRepo

KO | EN

gitlite — search

#javascript #react #typescript #golang #android #machine-learning #rust #docker #java #nodejs #windows #pytorch #security #ios

GeneticAlgorithmsRepo

(★ 79)

Genetic algorithm packages for optimization in Python.

GeneticAlgorithmsRepo Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# GeneticAlgorithmsRepo [![codebeat badge](https://codebeat.co/badges/ccb58ecb-0bd0-45ba-aa71-56a6758d9cfe)](https://codebeat.co/projects/github-com-ameya98-geneticalgorithmsrepo-master)  
An assortment of genetic algorithms - all written from scratch, for Python 3.5.
### Objective Function Maximization

![](https://raw.githubusercontent.com/ameya98/GeneticAlgorithmsRepo/master/functionplot.png)

**fmga** is a genetic algorithms package for arbitrary function maximization.  
fmga is available on PyPI - latest version 2.7.0 - and now supports multiprocessing, a **fmga.minimize()** method and an easier interface to unpack arguments with **fmga.unpack()**!   
```bash
pip install fmga
```
Then, use with:
```python
import fmga
fmga.maximize(f, population_size=200, iterations=40, multiprocessing=True)
```
The objective function doesn't have to be differentiable, or even continuous in the specified domain!  
The population of multi-dimensional points undergoes random mutations - and is selected through elitism and raking selection with selection weights 
inversely proportional to fitness and diversity ranks.

**fmga_plots.py** contains relevant code on obtaining surface plots of the function (if 2-dimensional), initial population and final population graphs, as well as line plots of mean population fitness 
and L1 diversity through the iterations.  
Completely customizable - licensed under the MIT License.

![](https://raw.githubusercontent.com/ameya98/GeneticAlgorithmsRepo/master/fmga_spiral_neuro.png)  
A neural network trained by **fmga** by code in **fmga_neuro.py**, inspired by [this](http://cs231n.github.io/neural-networks-case-study/) exercise.

See the README in the **fmga** subdirectory for more details.

### Minimum Vertex Cover for Graphs
**vertex_cover.py** gives a genetic algorithm heuristic to the well-known NP-Complete Minimum Vertex Cover problem - given a graph, find a subset of its vertices such that every edge has an endpoint in this subset.  
This is an implementation of the OBIG heuristic with an indirect binary decision diagram encoding for the chromosomes, which is described in this paper by Isaac K. Evans, [here](https://pdfs.semanticscholar.org/4309/66ae3423f07738748f6cd5cef4f108ca87ea.pdf).  
A [networkx](https://networkx.github.io/) graph is used as an input - and a population of vertex covers mutates and breeds to find an minimum vertex cover.
As above, elitism and breeding with selection weights inversely proportional to fitness and diversity ranks are used to generate the new population.  
The fitness of each vertex cover is defined as: 
<p align="center"> 
<img src="https://latex.codecogs.com/gif.latex?%5Cfrac%7B%7CV%7C%7D%7B1%20&plus;%20%7CVC%7C%7D")
</p>

GeneticAlgorithmsRepo

GeneticAlgorithmsRepo Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

GeneticAlgorithmsRepo

GeneticAlgorithmsRepo Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README