Estigmerxia: Diferenzas entre revisións
Contido eliminado Contido engadido
Sen resumo de edición |
|||
Liña 12:
*[[Información]] propia, heurística, que mide a preferencia heurística de moverse desde un nodo ''x'' ata un nodo ''y'', ou sexa, de percorrer a aresta x,y. As formigas non modifican esta información durante a execución do algoritmo.
*Información do grupo, en base aos rastros de feromona artificiais, que mide a bondade do movemento de ''x'' ata ''y''. Esta información varía durante a execución do algoritmo segundo as solucións que as formigas van adoptando.
O algoritmo OCF tense presentado bastante robusto para a solución de varios problemas computacionais, incluído os problemas de percura de camiño óptimo como no caso do problema do viaxante <ref>http://www2.cpgei.cefetpr.br/diss_teses/Ano_2005/dissertacoes/Aplicacao_do_Algoritmo_de_Otimizacao_por_Colonia_de_Formigas_aos_Problemas_de_Reconstrucao_de_Arvores_Filogeneticas_e_Dobramento_de_Proteinas.pdf</ref>.
==Notas==
<references/>
==Véxase tamén==
===Ligazóns externas===
* [http://sci2s.ugr.es/publications/ficheros/OCH%20Modelos%20y%20Nuevos%20Enfoques%20(Chapter).pdf Exemplo (en castelán) do OCF]
{{informática en progreso}}
| |||