Pergunta

Estou procurando uma biblioteca de classe .NET ou .NET-Framework que implementa a otimização de colônias de formigas. Você pode me dar links, recursos etc. sobre este tópico.

Foi útil?

Solução

Konrad Rudolph publicou um Tutorial curto no ACO's em um site de programação alemão.

Ele contém um projeto de exemplo VB.NET de trabalho totalmente trabalhador (em inglês), resolvendo um problema de vendedor ambulante usando um ACO.

ACO map of europe

Outras dicas

Dê uma olhada na Wikipedia artigo. Ele fornece uma boa descrição do algoritmo. O algoritmo é bastante fácil de implementar com base nessa arcícula.

www.aco-metaheuristics.org fornece mais algumas informações sobre o assunto.

Eu implementei um Solução para o vendedor ambulante Problen usando Python. Não é .NET, mas talvez seja alguma ajuda para você.

Veja isso Artigo do MSDN de James McCaffrey, Eu uso uma versão modificada há um tempo e isso me deu resultados muito satisfatórios. O artigo é muito claro e o código é muito limpo e eficiente.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top