Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Algoritmo de la colonia de hormigas

Índice Algoritmo de la colonia de hormigas

En ciencias de la computación y en investigación operativa, el algoritmo de la colonia de hormigas, algoritmo hormiga u optimización por colonia de hormigas (Ant Colony Optimization, ACO) es una técnica probabilística para solucionar problemas computacionales que pueden reducirse a buscar los mejores caminos o rutas en grafos.

16 relaciones: Algoritmo de recocido simulado, Algoritmo genético, Aprendizaje automático, Búsqueda tabú, Camino hamiltoniano, Ciencias de la computación, Estigmergia, Inteligencia de enjambre, Investigación de operaciones, Isoptera, K-medias, MIT Press, Optimización por enjambre de partículas, Oxford University Press, Pierre-Paul Grassé, Problema del viajante.

Algoritmo de recocido simulado

Simulated annealing (SA), también llamado temple simulado, recocido simulado, cristalización simulada o enfriamiento simulado, es un algoritmo de búsqueda metaheurística para problemas de optimización global; el objetivo general de este tipo de algoritmos es encontrar una buena aproximación al valor óptimo de una función en un espacio de búsqueda grande.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Algoritmo de recocido simulado · Ver más »

Algoritmo genético

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Algoritmo genético · Ver más »

Aprendizaje automático

El aprendizaje automático (AA), aprendizaje automatizado, aprendizaje de máquinas o aprendizaje computacional (del inglés, machine learning) es el subcampo de las ciencias de la computación y una rama de la inteligencia artificial, cuyo objetivo es desarrollar técnicas que permitan que las computadoras aprendan.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Aprendizaje automático · Ver más »

Búsqueda tabú

La búsqueda tabú es un método de optimización matemática, perteneciente a la clase de técnicas de búsqueda local.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Búsqueda tabú · Ver más »

Camino hamiltoniano

En teoría de grafos, un camino hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del grafo una sola vez.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Camino hamiltoniano · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Ciencias de la computación · Ver más »

Estigmergia

Estigmergia (también llamada a veces estimergia) significa colaboración a través del medio físico.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Estigmergia · Ver más »

Inteligencia de enjambre

Inteligencia de enjambre es una rama de la inteligencia artificial que estudia el comportamiento colectivo de los sistemas descentralizados, autoorganizados, naturales o artificiales.

¡Nuevo!!: Algoritmo de la colonia de hormigas e Inteligencia de enjambre · Ver más »

Investigación de operaciones

La investigación de operaciones, también llamada investigación operativa o ciencia administrativa, es una disciplina que se ocupa de la aplicación de métodos analíticos avanzados para ayudar a tomar mejores decisiones.

¡Nuevo!!: Algoritmo de la colonia de hormigas e Investigación de operaciones · Ver más »

Isoptera

Los isópteros (isoptera, del griego ισός isós, ‘igual’, y πτερον pteron, ‘ala’; ‘alas iguales’) son un infraorden de insectos neópteros, conocidos como termitas, termes, turiros, comejenes, polillas y también como hormigas blancas, por su semejanza superficial con las hormigas, con las que no están evolutivamente relacionadas, ya que estas últimas son himenópteros.

¡Nuevo!!: Algoritmo de la colonia de hormigas e Isoptera · Ver más »

K-medias

K-medias es un método de agrupamiento, que tiene como objetivo la partición de un conjunto de n observaciones en k grupos en el que cada observación pertenece al grupo cuyo valor medio es más cercano.

¡Nuevo!!: Algoritmo de la colonia de hormigas y K-medias · Ver más »

MIT Press

MIT Press es una editorial universitaria afiliada a Instituto Tecnológico de Massachusetts (MIT).

¡Nuevo!!: Algoritmo de la colonia de hormigas y MIT Press · Ver más »

Optimización por enjambre de partículas

En informática, la optimización por nube de partículas u optimización por enjambre de partículas (conocida por sus siglas en inglés: PSO, de «particle swarm optimization») hace referencia a una metaheurística que evoca el comportamiento de las partículas en la naturaleza.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Optimización por enjambre de partículas · Ver más »

Oxford University Press

Oxford University Press (OUP) es la casa editorial de mayor reconocimiento en el Reino Unido y una de las más prestigiosas a nivel mundial.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Oxford University Press · Ver más »

Pierre-Paul Grassé

Pierre-Paul Grassé (Périgheux, Dordoña, 27 de noviembre 1895 - París 9 de julio 1985) fue un biólogo, zoólogo, y paleontólogo francés, autor de más de 300 publicaciones, entre las cuales destaca un importante tratado de Zoología.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Pierre-Paul Grassé · Ver más »

Problema del viajante

El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.

¡Nuevo!!: Algoritmo de la colonia de hormigas y Problema del viajante · Ver más »

Redirecciona aquí:

Algoritmo Colonia de Hormigas, Algoritmo colonia de hormigas, Algoritmo hormiga, Optimización por colonia de hormigas.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »