Skip to content

Esta aplicação fornece uma interface web a fim de demonstrar o uso do Algoritmo de colonização de formigas Antsystem

Notifications You must be signed in to change notification settings

SergioNoivak/GraphicalAnt.js

Repository files navigation

GraphicalAnt.js

Esta aplicação fornece uma interface web a fim de demonstrar o uso do Algoritmo de colonização de formigas Antsystem. Este algoritmo é usado para resolver o problema NP-difícil de se encontrar o menor ciclo hamiltoniano em um grafo completo. Se trata de uma heurística onde são formadas formigas artificiais que atráves de heurísticas evolutivas, como o elitismo, encontram a melhor rota no grafo.

software

instalação

Para a instalação é preciso um servidor disponível, podendo ser o servidor Apache local ou similares. Após isso basta clonar o repositório na pasta do servidor e executar o arquivo index.html. O arquivo index.html, diponível no diretório src é o arquivo inicial do software.

manual

Inicialmente a tela de desenho estará vazia, para adicionar nos, a fim de construir o grafo completo basta clicar nas outras partes da tela de desenho: software

demonstração da adicao de um no: O nó é adicionado e marcado com um número inteiro, que é unico. software A partir da adição de mais nós também são criadas arestas que podem ser editadas na barra lateral de edição de arestas.

software

Se algum nó for adicionado por engano, basta apaga-lo na barra de deleção de um nó:

software

A edição dos pesos das arestas é feita na barra de edição das arestas, as arestas também são na tela de desenho, sensíveis ao toque e preenchem automaticamente esses campos, deixando livre ao usuário digitar manualmente ou selecionar uma aresta. software Para executar o algoritmo basta clicar no botão executar, da barra de tarefas: software