Data

Tools

Indexes

Applications

Experiments

Open Source Science

genetic-algorithms

Simple examples of genetic algorithms

https://github.com/sebmestrallet/genetic-algorithms

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (9.2%) to scientific vocabulary

Keywords

genetic-algorithms jupyter-notebook operations-research optimization python
Last synced: 6 months ago · JSON representation ·

Repository

Simple examples of genetic algorithms

Basic Info
  • Host: GitHub
  • Owner: sebmestrallet
  • License: mit
  • Language: MATLAB
  • Default Branch: main
  • Homepage:
  • Size: 1.63 MB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Topics
genetic-algorithms jupyter-notebook operations-research optimization python
Created almost 4 years ago · Last pushed over 1 year ago
Metadata Files
Readme License Citation

README.md

Simple examples of genetic algorithms. University project, originally with MATLAB, (to be) transcoded in Python.

Python environment

The project is managed with Rye (astral-sh/rye).

  1. Install Rye
  2. rye sync creates the venv from pyproject.toml
  3. Open the Jupyter notebook and select the Python kernel in .venv.

1D example : minimize a function with several local minimums

GIF of the evolving population on top of the function to minimize

2D example : image segmentation

Genetic algorithm vs Active contour.

GIF of the active contour method segmenting an image, and below the evolving population a genetic algorithm on the same task
the genetic algorithm has been speeded up to compare the behavior, not the performance

[!NOTE] Not transcoded in Python yet, there is only the (french :baguette_bread:) MATLAB code

MATLAB code for active contours :

Active Contour MATLAB algorithm from Ritwik Kumar Ritwik Kumar (2022). Snakes: Active Contour Models (https://www.mathworks.com/matlabcentral/fileexchange/28109-snakes-active-contour-models), MATLAB Central File Exchange. Retrieved April 7, 2022.

License

MIT, except for the active contour MATLAB algorithm, see activeContoursSnakesDemo/license.txt.

Cite this repository

Use the Cite this repository GitHub button, or directly the CITATION.cff file.

Owner

  • Name: Sébastien Mestrallet
  • Login: sebmestrallet
  • Kind: user
  • Location: Saclay, France
  • Company: CEA, @LIHPC-Computational-Geometry

PhD student in hexahedral mesh generation

Citation (CITATION.cff) 

# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!

cff-version: 1.2.0
title: genetic-algorithms
message: >-
  If you use this software, please cite it using the
  metadata from this file.
type: software
authors:
  - given-names: Sébastien
    family-names: Mestrallet
    email: sebastien.mestrallet@hey.com
    orcid: 'https://orcid.org/0000-0002-4519-2814'
repository-code: 'https://github.com/sebmestrallet/genetic-algorithms'
abstract: Simple examples of genetic algorithms
keywords:
  - genetic-algorithms
  - python
  - jupyter-notebook
  - operations-research
  - optimization
license: MIT

GitHub Events

Total
Last Year

Dependencies

pyproject.toml pypi
  • icecream >=2.1.3
  • ipykernel >=6.29.4
  • ipython >=8.23.0
  • kaleido >=0.2.1
  • nbformat >=5.10.4
  • numpy >=1.26.4
  • pandas >=2.2.2
  • plotly >=5.21.0
  • rich >=13.7.1