Skip to content

Evolutionary algorithms written in c++: a target string guesser and a maximum value calculator

Notifications You must be signed in to change notification settings

AliceDeLorenci/EVOLUTIONARY-ALGORITHMS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

31 Commits
 
 
 
 
 
 

Repository files navigation

Evolutionary Algorithms

Objectives

This repository contains two implementations of evolutionary algorithms, also known as genetic algorithms (GAs), in c. The programs developed were:

  • target string searcher;

The GA tries to guess the target string set by the user.

  • maximum value calculator.

The evolutionary algorithm searches for the maximum point of an one variable function.

Essentially, an evolutionary algorithm consists of three steps (selection, crossover and mutation) wich are repeated until termination. Both of the programs mentioned above were implemented considering three different selection methods:

  • roulette wheel selection;
  • tournament selection;
  • elitism.

Also, static and dinamic mutation rates were used, as well as predation techniques.

The programs' description and detailment can be found in their repective folders.