CombinatorialOptimization

What?

CombinatorialOptimization is a school project about Combinatorial optimization using genetic algorithm in C#.

How?

Algorithm

We are using a basic genetic algorithm involving chromosome mutation and crossover.

Compilation

Requirements:

.NET 5

Steps:

cd src
dotnet build

Usage

You can execute the default example with these commands:

cd src/CombinatorialOptimization
dotnet run

Examples

Default example with default parameters:

/*
Parameters:
- MaxGeneration = 100
- Dimension = 10
- PopulationSize = 30
- Pc = 0.75
- Pm = 0.01
*/

Genetic result
==============
Fitness: 0
Individual: |1|0|1|1|1|1|0|0|0|0|
Generation: 28