Démo de mon implémentation d'un algorithme génétique pour de placement.
Pour simplement voir ce qe cette application fait, utilisez la version de dèmo:
https://play.google.com/store/apps/details?id=com.nohkumado.geneticsolving.demo
Pour les diffèrences qui restent, vous avez des captures d'écran qui en illustrent ses fonctionalitées.
Cette application ne fait que la démonstration d'un solveur par algorithme
génétique, en l'appliquant à la probleèmatique du placement de composants
èlectroniques;
Pour les tetus qui sont encore en train de lire:
Cette application illustre le fonctionnement de mon solveur par algorithme génétique pour placer des circuits éléctroniques, plus d'informations, p.ex. l'article associé a de projet (en anglais) sous https://sites.google.com/site/nohkumado/home/projects/ngape
Quand l'appli se lance, un rèseau de cellules interconnectées est généré, les
interconnxions peuvent être affichés en cochant la case de contrôle des
connexions dans la barre des boutons.
Ensuite l'on peut déjà lancer la simulation, ou alors ajuster les différents paramètres
comme:
- nombre des individus, change le nombre de solutions qui sont évaluées en même temps, plus c'est mieux
- nombre de générations le nombre de fois que les solutions seront croisées entre elles, plus c'est mieux
réglages accessibles dans les réglages (menu en haut a droite)
- nombre de générations par défaut
- nombre d'individus par défaut
- la taille du réseau
- les réglages de la fonction de cout:
* le multiplicateur pour la surface, détermine le poids qu'a la surface sur le cout total
* le multiplicateur de distortion, détermine le poids qu'a la distance de la solution par rapport au carré
* le multiplicateur de connexion, détermine le poids qu'a la longeur totale des connexions sur lur le cout total
Vous allez voir, trouver les bons réglages n'est pas si simple!
variez les réglages individuellement d'abord pour en ressentir les effets