GeneticSharp

GeneticSharp is a fast, extensible, multi-platform and multithreading C# Genetic Algorithm library that simplifies the development of applications using Genetic Algorithms (GAs).

Description

GeneticSharp is a fast, extensible, multi-platform and multithreading C# Genetic Algorithm library that simplifies the development of applications using Genetic Algorithms (GAs).

Can be used in any kind of .NET Core and .NET Framework apps, like ASP .NET MVC, ASP .NET Core, Web Forms, UWP, Windows Forms, GTK#, Xamarin and Unity3D games.

Programming language: C#

License: MIT License

Tags: Artificial Intelligence     Genetic Algorithms     Ai    

Latest version: v2.6.0

README

[](docs/logo/logo-small.png)

GeneticSharp is a fast, extensible, multi-platform and multithreading C# Genetic Algorithm library that simplifies the development of applications using Genetic Algorithms (GAs).

Can be used in any kind of .NET 6, .NET Standard and .NET Framework apps, like ASP .NET MVC, ASP .NET Core, Blazor, Web Forms, UWP, Windows Forms, GTK#, Xamarin, MAUI and Unity3D games.

---

Projects, papers, journals, books, tutorials, courses and apps using GeneticSharp

• 1st International Congress on Artificial Intelligence and Data Science (paper)
• A bi-level optimisation approach for assembly line design using a nested genetic algorithm (paper)
• A CPS-Based Simulation Platform for Long Production Factories (paper)
• AeroVision: aircraft trajectories optimization and visualization (paper)
• Analysis and comparison between Black-Scholes and Merton and Corrado-Su for options pricing (paper)
• An Application-Oriented Cyber-Physical Production Optimisation System Architecture for the Steel Industry (paper)
• An approach for the global search for top-quality six-bar dwell linkages (paper)
• Application of genetic algorithms to optimize RFID antenna readings (paper)
• Artificial Intelligence course in French engineering schools (course)
• A Software Development Framework for Complete Battery Characterization: Testing, Modelling & Parameterization (paper)
• Autoloader: Cargo Handling Software for Navy and Marine Aircraft (paper)
• Automated linear design integrated microwave amplifier with distributed gain (paper)
• Automated selection of structural parameters for insulated glass units (paper)
• BlazorAI: Blazor Meets Artificial Intelligence (app) (Github)
• Context-Sensitive Code Completion: improving predictions with genetic algorithms (paper) (Github)
• Deriving Functions for Pareto Optimal Fronts Using Genetic Programming (paper/book)
• Designing and creating a self managing distributed file system (paper)
• Design of a warehouse order picking policy using genetic algorithm (paper)
• Development of a Coupled Hydrological and Buildup/Washoff Watershed Model (paper)
• Developing trading strategies with genetic algorithms (forum) (paper)
• Evolving Woodland Camouflage (paper)
• Fabrication of Adiabatic Quantum-Flux-Parametron Integrated Circuits Using an Automatic Placement Tool Based on Genetic Algorithms (paper)
• Framework for graphical user interface testing (paper)
• Frixel: 2D framing / pixel structural optimization (project)
• Function optimization with GeneticSharp (tutorial)
• General parametric design of a steel-glubam hybrid space truss (paper/book)
• GeneticSharp Car2D (sample)
• GeneticSharp Unity3d Samples (Android app)
• Genetic Scheduler: a genetic algorithm for scheduling tasks with temporal restriction in distributed systems (paper)
• Genetic-WFC: Extending Wave Function Collapse With Genetic Search (paper)
• Human-Robot Collaborative Workflow for Remote Decommissioning and Demolition (paper)
• Incremental Evolution of Stylized Images (paper)
• Lean Optimization: genetic optimization using LEAN (GitHub)
• Mapping of White Dwarfs in AM Her Systems (paper)
• Modelling and Simulation Analysis of Goal-Oriented Business Process (paper)
• Object distribution system in a limited space using genetic algorithms (paper)
• OpenFMSL: simulate stationary chemical processes using mass and energy balances (project)
• Optimization by genetic algorithm of lattices structures for the media generation in additive manufacturing (paper)
• Optimization of a Subsea Design using an Evolutionary Algorithm (paper)
• Optimization of customer assignment problem (paper)
• Optimization of patient flow in emergency departments using Genetic Algorithms (paper)
• Optimization of part orientation and design of support structures in laser powder bed fusion (paper)
• Overload journal 142: Evolutionary computing frameworks for optimisation (journal)
• Path Finding with Genetic Algorithms (project)
• SiliFish: software to model spinal control of motor movement in larval zebrafish (project)
• Simulation-based layout optimization for multi-station assembly lines (paper)
• SurvivorAI: some experiments of survival scenarios (project)
• System for the decision-making support of the synthesis of physical topology of collection and data transfer network in energy management system (paper)
• The Method of Studying of Electromagnetic Characteristics and Synthesis of Metamaterial (paper)
• ThermalDesign (project)
• TrussOptimization (project)
• TSP with GeneticSharp and Unity3D (tutorial)
• VetMedData.NET: a .NET Core class library for obtaining structured data on UK-licensed Veterinary Medicines (project)
• Are you using GeneticSharp in your project? Please, let me know!

Features

[Chromosomes](src/GeneticSharp.Domain/Chromosomes)

• [FloatingPointChromosome](src/GeneticSharp.Domain/Chromosomes/FloatingPointChromosome.cs)
• [IntegerChromosome](src/GeneticSharp.Domain/Chromosomes/IntegerChromosome.cs)
• Add your own chromosome representation implementing [IChromosome](src/GeneticSharp.Domain/Chromosomes/IChromosome.cs) / [IBinaryChromosome](src/GeneticSharp.Domain/Chromosomes/IBinaryChromosome.cs) interfaces or extending [ChromosomeBase](src/GeneticSharp.Domain/Chromosomes/ChromosomeBase.cs) / [BinaryChromosomeBase](src/GeneticSharp.Domain/Chromosomes/BinaryChromosomeBase.cs).

[Fitness](src/GeneticSharp.Domain/Fitnesses)

Add your own fitness evaluation, implementing [IFitness](src/GeneticSharp.Domain/Fitnesses/IFitness.cs) interface.

[Populations](src/GeneticSharp.Domain/Populations)

• [Population](src/GeneticSharp.Domain/Populations/Population.cs)
• [TplPopulation](src/GeneticSharp.Domain/Populations/TplPopulation.cs)
• Others populations can be added implementing [IPopulation](src/GeneticSharp.Domain/Populations/IPopulation.cs) interface or extending [Population](src/GeneticSharp.Domain/Populations/Population.cs).

[Generations](src/GeneticSharp.Domain/Populations/Generation.cs)

• [Generation](src/GeneticSharp.Domain/Populations/Generation.cs)
• [Generation strategy](src/GeneticSharp.Domain/Populations/IGenerationStrategy.cs)
  • [Performance strategy](src/GeneticSharp.Domain/Populations/PerformanceGenerationStrategy.cs)
  • [Tracking strategy](src/GeneticSharp.Domain/Populations/TrackingGenerationStrategy.cs)
    
  • Others generation strategies can be added implementing [IGenerationStrategy.cs](src/GeneticSharp.Domain/IGenerationStrategy.cs) interface.

[Operators strategy](src/GeneticSharp.Domain/src/GeneticSharp.Domain/IOperatorsStrategy.cs)

• [DefaultOperatorsStrategy](src/GeneticSharp.Domain/DefaultOperatorsStrategy.cs)
• [TplOperatorsStrategy](src/GeneticSharp.Domain/TplOperatorsStrategy.cs)
• Others operators strategies can be added implementing [IOperatorsStrategy](src/GeneticSharp.Domain/IOperatorsStrategy.cs) interface.

[Selections](src/GeneticSharp.Domain/Selections)

• [Elite](src/GeneticSharp.Domain/Selections/EliteSelection.cs)
• [Roulette Wheel](src/GeneticSharp.Domain/Selections/RouletteWheelSelection.cs)
• [Stochastic Universal Sampling](src/GeneticSharp.Domain/Selections/StochasticUniversalSamplingSelection.cs)
• [Tournament](src/GeneticSharp.Domain/Selections/TournamentSelection.cs)
  
• [Truncation](src/GeneticSharp.Domain/Selections/TruncationSelection.cs)
• Others selections can be added implementing [ISelection](src/GeneticSharp.Domain/Selections/ISelection.cs) interface or extending [SelectionBase](src/GeneticSharp.Domain/Selections/SelectionBase.cs).

[Crossovers](src/GeneticSharp.Domain/Crossovers)

• [Alternating-position (AP)](src/GeneticSharp.Domain/Crossovers/AlternatingPositionCrossover.cs)
  
• [Cut and Splice](src/GeneticSharp.Domain/Crossovers/CutAndSpliceCrossover.cs)
• [Cycle (CX)](src/GeneticSharp.Domain/Crossovers/CycleCrossover.cs)
  
• [One-Point (C1)](src/GeneticSharp.Domain/Crossovers/OnePointCrossover.cs)
• [Order-based (OX2)](src/GeneticSharp.Domain/Crossovers/OrderBasedCrossover.cs)
• [Ordered (OX1)](src/GeneticSharp.Domain/Crossovers/OrderedCrossover.cs)
• [Partially Mapped (PMX)](src/GeneticSharp.Domain/Crossovers/PartiallyMappedCrossover.cs)
• [Position-based (POS)](src/GeneticSharp.Domain/Crossovers/PositionBasedCrossover.cs)
• [Three parent](src/GeneticSharp.Domain/Crossovers/ThreeParentCrossover.cs)
• [Two-Point (C2)](src/GeneticSharp.Domain/Crossovers/TwoPointCrossover.cs)
• [Uniform](src/GeneticSharp.Domain/Crossovers/UniformCrossover.cs)
• [Voting Recombination (VR)](src/GeneticSharp.Domain/Crossovers/VotingRecombinationCrossover.cs)
  
• Others crossovers can be added implementing [ICrossover](src/GeneticSharp.Domain/Crossovers/ICrossover.cs) interface or extending [CrossoverBase](src/GeneticSharp.Domain/Crossovers/CrossoverBase.cs).
  

[Mutations](src/GeneticSharp.Domain/Mutations)

• [Displacement](src/GeneticSharp.Domain/Mutations/DisplacementMutation.cs)
• [Flip Bit](src/GeneticSharp.Domain/Mutations/FlipBitMutation.cs)
• [Insertion](src/GeneticSharp.Domain/Mutations/InsertionMutation.cs)
• [Partial Shuffle (PSM)](src/GeneticSharp.Domain/Mutations/PartialShuffleMutation.cs)
• [Reverse Sequence (RSM)](src/GeneticSharp.Domain/Mutations/ReverseSequenceMutation.cs)
• [Twors](src/GeneticSharp.Domain/Mutations/TworsMutation.cs)
• [Uniform](src/GeneticSharp.Domain/Mutations/UniformMutation.cs)
• Others mutations can be added implementing [IMutation](src/GeneticSharp.Domain/Mutations/IMutation.cs) interface or extending [MutationBase](src/GeneticSharp.Domain/Mutations/MutationBase.cs) / [SequenceMutationBase](src/GeneticSharp.Domain/Mutations/SequenceMutationBase.cs).

[Reinsertions](src/GeneticSharp.Domain/Reinsertions)

• [Elitist](src/GeneticSharp.Domain/Reinsertions/ElitistReinsertion.cs)
• [Fitness Based](src/GeneticSharp.Domain/Reinsertions/FitnessBasedReinsertion.cs)
• [Pure](src/GeneticSharp.Domain/Reinsertions/PureReinsertion.cs)
• [Uniform](src/GeneticSharp.Domain/Reinsertions/UniformReinsertion.cs)
• Others reinsertions can be added implementing [IReinsertion](src/GeneticSharp.Domain/Reinsertions/IReinsertion.cs) interface or extending [ReinsertionBase](src/GeneticSharp.Domain/Reinsertions/ReinsertionBase.cs).

[Terminations](src/GeneticSharp.Domain/Terminations)

• [Generation number](src/GeneticSharp.Domain/Terminations/GenerationNu)
• [Time evolving](src/GeneticSharp.Domain/Terminations/TimeEvolvingTermination.cs)
• [Fitness stagnation](src/GeneticSharp.Domain/Terminations/FitnessStagnationTermination.cs)
• [Fitness threshold](src/GeneticSharp.Domain/Terminations/FitnessThresholdTermination.cs)
• [And](src/GeneticSharp.Domain/Terminations/AndTermination.cs) e [Or](src/GeneticSharp.Domain/Terminations/OrTermination.cs) (allows combine others terminations)
• Others terminations can be added implementing [ITermination](src/GeneticSharp.Domain/Terminations/ITermination.cs) interface or extending [TerminationBase](src/GeneticSharp.Domain/Terminations/TerminationBase.cs).

[Randomizations](src/GeneticSharp.Domain/Randomizations)

• [Basic randomization](src/GeneticSharp.Domain/Randomizations/BasicRandomization.cs) (using System.Random)
• [Fast random](src/GeneticSharp.Domain/Randomizations/FastRandomRandomization.cs)
  
• If you need a special kind of randomization for your GA, just implement the [IRandomization](src/GeneticSharp.Domain/Randomizations/IRandomization.cs) interface.

[Task executors](src/GeneticSharp.Infrastructure.Framework/Threading/ITaskExecutor.cs)

• [LinearTaskExecutor](src/GeneticSharp.Infrastructure.Framework/Threading/LinearTaskExecutor.cs)
• [ParallelTaskExecutor](src/GeneticSharp.Infrastructure.Framework/Threading/ParallelTaskExecutor.cs)
• [TplTaskExecutor](src/GeneticSharp.Infrastructure.Framework/Threading/TplTaskExecutor.cs)
• Others task executors can be added implementing [ITaskExecutor](src/GeneticSharp.Infrastructure.Framework/Threading/ITaskExecutor.cs) interface.

Samples

BlazorAI

• TSP (Travelling Salesman Problem)
• Five Houses Problem / Einstein's Riddle/ Zebra Puzzle
• Eight Queens Problem
• Password Problem
• Genius Square Problem

[](docs/gifs/GeneticSharp-BlazorAi-samples.gif)

[Blazor samples](src/GeneticSharp.Runner.BlacorApp)

• TSP (Travelling Salesman Problem)

[Console samples](src/GeneticSharp.Runner.ConsoleApp)

• AutoConfig
• Bitmap equality
• Equality equation
• Equation solver
• Function builder
• Ghostwriter
• TSP (Travelling Salesman Problem)

[](docs/gifs/GeneticSharp-ConsoleApp-EquationSolver-FunctionBuilder.gif)

[GTK# samples](src/GeneticSharp.Runner.GtkApp)

• Bitmap equality
• Function optimization
• Sudoku
• TSP (Travelling Salesman Problem)

[](docs/gifs/GeneticSharp-GtkApp.gif)

[Unity3D Samples](src/GeneticSharp.Runner.UnityApp)

• Car2D
• TSP (Travelling Salesman Problem)
• Wall Builder

[](docs/screenshots/GeneticSharp-UnityApp.png) [](docs/images/google-play-badge.png)

Multi-platform

• .NET 6, .NET Standard 2.0, Mono and .NET Framework 4.6.2 support
• Fully tested on Windows and MacOS

Code quality

• 100% unit test code coverage
• 100% code documentation
• SonarCloud validated
• Performance benchmarks

---

Setup

.NET 6

Only GeneticSharp:

install-package GeneticSharp

GeneticSharp and extensions (TSP, AutoConfig, Bitmap equality, Equality equation, Equation solver, Function builder, etc):

install-package GeneticSharp.Extensions

Unity3D

You should use the UnityNuGet to install GeneticSharp directly from NuGet.

Or you can use the latest GeneticSharp.unitypackage available on our release page.

.NET Standard 2.0 and .NET Framework 4.6.2

To install previous version that support .NET Standard 2.0 and .NET Framework 4.6.2:

install-package GeneticSharp -Version 2.6.0

Mono and .NET Framework 3.5

To install previous version that support .NET Framework 3.5:

install-package GeneticSharp -Version 1.2.0

Running samples

If you want to run the console, GTK# and Unity samples, just fork this repository and follow the instruction from our setup page wiki.

An easy way to run the Unity Samples, if you have a Android device, is download it from Google Play.

Usage

Creating your own fitness evaluation

public class MyProblemFitness : IFitness
{  
    public double Evaluate (IChromosome chromosome)
    {
        // Evaluate the fitness of chromosome.
    }
}

Creating your own chromosome

public class MyProblemChromosome : ChromosomeBase
{
    // Change the argument value passed to base constructor to change the length 
    // of your chromosome.
    public MyProblemChromosome() : base(10) 
    {
        CreateGenes();
    }

    public override Gene GenerateGene (int geneIndex)
    {
        // Generate a gene base on my problem chromosome representation.
    }

    public override IChromosome CreateNew ()
    {
        return new MyProblemChromosome();
    }
}

Running your GA

var selection = new EliteSelection();
var crossover = new OrderedCrossover();
var mutation = new ReverseSequenceMutation();
var fitness = new MyProblemFitness();
var chromosome = new MyProblemChromosome();
var population = new Population (50, 70, chromosome);

var ga = new GeneticAlgorithm(population, fitness, selection, crossover, mutation);
ga.Termination = new GenerationNumberTermination(100);

Console.WriteLine("GA running...");
ga.Start();

Console.WriteLine("Best solution found has {0} fitness.", ga.BestChromosome.Fitness);

Templates for dotnet new

If you're using .NET 6 or .NET Core, you can install GeneticSharp.Templates:

dotnet new -i GeneticSharp.Templates

There are 4 templates in GeneticSharp.Templates:

TSP Blazor application

A Blazor client application template with GeneticSharp ready to run a Travelling Salesman Problem (TSP).

dotnet new GeneticSharpTspBlazorApp -n MyNamespace -o MyOutoputFolder

Console application

A console application template with GeneticSharp, you just need to implement the chromosome and fitness function.

dotnet new GeneticSharpConsoleApp -n MyNamespace -o MyOutoputFolder

TSP Console application

A console application template with GeneticSharp ready to run a Travelling Salesman Problem (TSP).

dotnet new GeneticSharpTspConsoleApp -n MyNamespace -o MyOutoputFolder

TSP Unity3D

A Unity3D template with GeneticSharp ready to run a Travelling Salesman Problem (TSP).

dotnet new GeneticSharpTspUnity3d -n MyNamespace -o MyOutoputFolder

---

FAQ

Having troubles?

• Read our wiki.
• Tutorials
  • Function optimization with GeneticSharp
  • TSP with GeneticSharp and Blazor
  • TSP with GeneticSharp and Unity3D
• Ask on Stack Overflow using the tag GeneticSharp.
• Open an issue.

---

How to improve it?

Create a fork of GeneticSharp.

Did you change it? Submit a pull request.

License

Licensed under the The [MIT License (MIT)](LICENSE). In others words, you can use this library for developement any kind of software: open source, commercial, proprietary, etc.

Thanks to

• AppVeyor: open source license for continuous integration.
• JetBrains: open source license for all products pack.
• SMASHINGLOGO: GeneticSharp's logo.
• SonarCloud: open source license for online inspection.

[](docs/images/appveyor-logo.png)	[](docs/images/jetbrains-logo.png)	[](docs/images/smashinglogo-logo.png)	[](docs/images/sonarcloud-logo.png)