Skip to content

Tree Search & Genetic Algorithm for generating sorting networks

Notifications You must be signed in to change notification settings

Kaeios/sort-net

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algortihmes permettant de générer des réseaux de tri soit par recherche dans un arbre, soit par algorithme génétique

Résultats obtenus avec Iterative Deepening

IDD sans préfixe

n temps taille
2 15ms 1
3 15ms 3
4 31ms 5
5 50s 9

IDD avec préfixe

n temps taille
6 30s 12

Résultats obtenus par algo génétique :

n taille taille opti
8 19 19
9 25 25
10 30 29
11 38 35
12 45 39

About

Tree Search & Genetic Algorithm for generating sorting networks

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages