Smart Rockets

démonstration interactive sur la façon dont un algorithme génétique fonctionne pour atteindre l'objectif.

Ceci est une application pour démontrer le fonctionnement d'un algorithme génétique.

Il consiste essentiellement en un groupe de fusées qui doivent atteindre un objectif, en évitant les obstacles dessinés par l'utilisateur.

Ils doivent apprendre le chemin à suivre pour gagner, en essayant des instructions aléatoires au début, puis en sélectionnant celles qui conviennent le mieux à la solution. Ils doivent également s'adapter à l'environnement en mutation, comme le font les êtres vivants au cours des siècles.

En modifiant les paramètres (taille de la population, taux de mutation, vitesse et durée de vie), vous pouvez voir comment ils affectent l'évolution.

Comment ça marche:

Chaque fusée a un ADN qui définit sa trajectoire (affectant sa vitesse à chaque image). Au début, cela est généré aléatoirement.

À chaque génération suivante, l'ADN des fusées est construit à partir de deux «parents» de la génération précédente; les chances qu’une fusée soit un parent pour la génération suivante sont proportionnelles à divers facteurs: victoire, chance de dépasser un obstacle, mort, distance à viser, etc.

Variables qui affectent la simulation:

- Durée de vie: nombre d'étapes autorisées pour la fusée avant de mourir.

- ration de mutations: chaque étape a cette chance de changer son ADN initial et de prendre une direction aléatoire à cet endroit.

- Nombre de roquettes: plus le nombre est élevé, plus le système s'adaptera.

Menu de réglage:

- Ignorer les générations: désactive le rendu et exécute la simulation à sa vitesse maximale (affichage des résultats dans un tableau ou des graphiques).

- Basculer en mode: permet de passer du mode classique au mode accéléré par le GPU et inversement. Avertissement: le mode accéléré par GPU n'est pas bien pris en charge par tous les périphériques, il peut donc en résulter des erreurs dans l'application.

- Réinitialiser les fusées: réinitialiser l'état des fusées (ADN) à leur état initial (sans modifier les obstacles et la cible)

- Charger / exporter, enregistrer et importer: avec ces trois boutons, vous pouvez charger / enregistrer des simulations ou exporter / importer un fichier (.srk) à partir de la mémoire interne de l'appareil.

- Autres paramètres: accessible à partir de l'icône de configuration en haut de l'écran ou en cliquant sur le bouton précédent de l'appareil, vous pouvez modifier ici les paramètres de simulation choisis au démarrage de l'application.

La fonctionnalité GPGPU:

Cette application est également développée avec le framework Android Renderscript, qui permet d'exploiter les avantages du GPU en termes de calcul parallèle. Malheureusement, il n'est pas bien pris en charge sur tous les appareils, il est donc possible que cela ne fonctionne pas bien. dans ce cas, utilisez uniquement le mode classique.

Comment ça marche? Les tâches à exécuter sur chaque fusée sont effectuées en parallèle sur le GPU, dont l’architecture est conçue pour traiter plusieurs tâches en même temps (il suffit de penser à un rendu d’image, chaque pixel de cette image doit être évalué individuellement).

Les algorithmes génétiques n’ont normalement rien à voir avec les graphiques, mais leur nature s’accorde bien avec l’informatique parallèle: c’est un exemple d’une implémentation particulièrement réussie de GPGPU

Enregistrement de fichiers:

La dernière version utilise des fichiers binaires au lieu du texte brut, ce qui permet de réduire jusqu'à dix fois la mémoire utilisée et le temps de lecture / écriture. vous pourrez toujours charger des fichiers (et non des exportations) à partir d’anciennes versions.

Les fichiers exportés sont enregistrés dans le répertoire par défaut SmartRockets à la racine du stockage interne. Nous avons essayé plusieurs gestionnaires de fichiers et vous devriez pouvoir charger un fichier .srk en cliquant dessus (même à partir de Google Drive, WhatsApp ou Telegram, etc.) ou en sélectionnant notre application dans la liste qui s'affiche. Le seul fichier qui nous a posé problème est "Mes fichiers" de Samsung, qui parfois n'ouvrait pas les fichiers sans même afficher l'option "ouvrir avec"; dans ce cas, vous pouvez télécharger sur Google Drive ou l'ouvrir via un autre gestionnaire de fichiers.