- Este tópico contém 3 respostas, 2 vozes e foi atualizado pela última vez 2 anos, 2 meses atrás por
.
- Posts
Olá!
De início gostaria de elogiar o curso de Algoritmos de Inteligência Artificial Bioinspirados que está de ótima qualidade.
Gostaria de saber se possível como seria uma implementação em python de uma rotina que:
1 Fizesse a leitura de um csv qualquer;
2 E a partir do csv lido selecionar os rótulos;
3 Montar um grafo conectando todos os rótulos selecionados
4 Encontrar a lista de vértices ajacentes desse grafo.
O objetivo seria aplicar o ACO nesse grafo.
Desde já agradeço.
Olá Antonio! Em primeiro lugar, fico muito feliz que tenha gostado do curso! Sobre a pergunta, eu precisaria entender um pouco mais detalhadamente o que se pretende ser feito, mas algo que dá pra adiantar na pergunta é que depende do objetivo final do projeto? Seria achar o melhor caminho entre dois vértices específicos? Nesse caso sim. Caso contrário, eu teria que entender mais detalhadamente o projeto
Oi Guilherme!
A ideia basica seria seleção de features em dataset. Por exemplo a partir de um dataset isis para classificação de uma flor como eu poderia selecionar as features desse data set com ACO? No problema do caixeiro viagemte eu tenho um grafo ponderado e como eu poderia gerar um grafo a partir do dataset iris para usar o ACO para selecionar as features desse dataset?
Olá Antonio! Boa tarde. Como é algo um pouco fora do escopo do curso, não posso te ajudar de forma aprofundada com isso. Mas eu posso adiantar e resumir o que poderia ser feito mais ou menos: forma-se um grafo com as features, e assim como no ACO convencional, ao final de cada percurso por cada formiga (você escolhe a quantidade de formigas) em cada rodada, é avaliado o tamanho do grafo percorrido e também o quão bem as features classificam o dataset. Essas duas informações são usadas como heurísticas para que o algoritmo se guie até encontrar um mínimo local. Especificamente no problema, elas vão ser usadas para aumentar ou diminuir a quantidade de feromônio nas arestas
Nesse artigo que vou te passar abaixo tem mais informações
Espero ter ajudado
- Você deve fazer login para responder a este tópico.