Smart Rockets (Genetic Alg.)

This is an app to demonstrate how a genetic algorithm works.

It basically consists of a bunch of rockets that have to reach a goal, avoiding obstacles drawn by the user.

They have to learn the path to follow to win, by trying random directions at the beginning, and then selecting the ones that best fit the solution. They also have to adapt to the changing environment, just like living beings do during the centuries.

Modifying the parameters (the population size, mutation ratio, velocity and lifetime) you can see how they affects the evolution.

How does it work:

Each rocket has a DNA that sets its trajectory (affecting his velocity at every single frame). At the begin this is randomly generated.

At each following generation, the DNA of the rockets is built from two 'parents' from the previous generation; the chances of a rocket being parent for the next generation is proportional to various factors: victory, chance of overtaking an obstacle, death, distance to target, etc...

Controls:

- Modes switch: the bottom left button let you switch between the obstacles drawing modes. Pencil mode: draw the obstacles on the screen to see the rockets adapting to the various environmental situations; you can draw multiple obstacles; pencil size can be modified in the settings by clicking the button on top of the screen. Eraser mode: Touch one of the obstacles to delete that one, press and hold on a blank spot to erase them all.

- Pause: the bottom right button, you can pause the simulation to draw obstacles more easily or to visualize history/charts without real time updates.

- Fast forward: this button speeds up the simulation speed; note that it is possible that the rockets trajectory can be slightly different between the two modes, especially with many rockets

- History: the button on top of the screen, it opens the history where you can see the data of all the generations since the beginning of the simulation. You can reach the charts from here

- Touch and drag the target to move it round the screen.

- Back menu: press the back button on your device to open the back menu, where you can change the parameters of the simulation (clicking on apply) or load/save states

Saving files:

The latest version uses binary files instead of plain text, that allows to reduce up to ten times the memory used and the read/write time; you will still be able to load files (not export) from old versions.

Exported files are saved in default directory SmartRockets in the root of the internal storage. We tried several file managers and you should be able to load a .srk file just clicking on it (even from Google Drive, WhatsApp or Telegram, etc...) or selecting our app in the list displayed. The only one that gave us some problems is "My Files" from Samsung, which some times didn't open the files without even showing the option "open with"; in that case you can upload to Google Drive or open it through another file manager.

Este é um aplicativo para demonstrar como um algoritmo genético trabalha.

Ela consiste basicamente de um grupo de foguetes que têm para alcançar um objetivo, evitando obstáculos desenhados pelo usuário.

Eles têm de aprender o caminho a seguir para ganhar, tentando direções aleatórias no início, e depois selecionar os que melhor se adequam a solução. Eles também têm de se adaptar ao ambiente em mudança, assim como os seres vivos fazer durante os séculos.

Modificando os parâmetros (o tamanho da população, relação mutação, velocidade e tempo de vida) Você pode ver como eles afetam a evolução.

Como funciona:

Cada foguete tem um DNA que define sua trajetória (que afectam a sua velocidade em cada frame). Ao começar esta é gerada aleatoriamente.

Em cada geração seguinte, o ADN dos foguetes é construído a partir de dois dos pais 'a partir da geração anterior; as chances de um pai foguete sendo para a próxima geração é proporcional a vários fatores: vitória, chance de ultrapassar um obstáculo, morte, distância do alvo, etc ...

controles:

- Modos de mudar: o botão inferior esquerdo permitem alternar entre os obstáculos desenho modos. Modo de lápis: desenhar os obstáculos na tela para ver os foguetes adaptar às várias situações ambientais; você pode desenhar vários obstáculos; tamanho de lápis pode ser modificado nas configurações clicando no botão na parte superior da tela. Modo Eraser: Toque um dos obstáculos para excluir que um, pressione e segure em um lugar vazio para apagar todos eles.

- Pausa: o botão inferior direito, você pode pausar a simulação para desenhar os obstáculos mais facilmente ou para visualizar história / gráficos sem atualizações em tempo real.

- Avanço rápido: este botão acelera a velocidade da simulação; note que é possível que a trajetória de foguetes pode ser ligeiramente diferente entre os dois modos, especialmente com muitos foguetes

- História: o botão na parte superior da tela, ele abre a história, onde você pode ver os dados de todas as gerações, desde o início da simulação. Você pode alcançar os gráficos a partir daqui

- Toque e arraste o alvo para movê-lo ao redor da tela.

- Menu Voltar: pressione o botão Voltar do seu dispositivo para abrir o menu de volta, onde você pode alterar os parâmetros da simulação (clicando no extra) ou de carga / salvar estados

Salvar arquivos:

A última versão usa arquivos binários em vez de texto simples, que permite reduzir até dez vezes a memória utilizada eo tempo de leitura / gravação; você ainda será capaz de carregar arquivos (não exportar) a partir de versões antigas.

arquivos exportados são salvos em SmartRockets diretório padrão na raiz do armazenamento interno. Tentámos vários gerenciadores de arquivos e você deve ser capaz de carregar um arquivo .srk apenas clicando sobre ele (mesmo a partir do Google Drive, WhatsApp ou telegrama, etc ...) ou selecionando nosso aplicativo na lista exibida. O único que nos deu alguns problemas é "My Files" da Samsung, que algumas vezes não abrir os arquivos, mesmo sem mostrar a opção "Abrir com"; Nesse caso, você pode fazer o upload para o Google Drive ou abri-lo através de outro gerenciador de arquivos.