Vous êtes sur la page 1sur 3

HEURISTICA DEFINICION CREADOR APLICACION

algoritmos genéticos, Diseño automatizado,


Son llamados así incluyendo
porque se inspiran en investigación en
la evolución biológica diseño de materiales y
y su base genético- diseño multiobjetivo
molecular. de componentes
automovilísticos:
Estos algoritmos mejor
hacen evolucionar comportamiento ante
una población de choques, ahorros de
individuos peso, mejora de
sometiéndola a aerodinámica, etc.
acciones aleatorias Diseño automatizado
ALGORITMO semejantes a las que John Henry Holland de equipamiento
GENETICO actúan en la evolución industrial.
biológica (mutaciones Diseño automatizado
y recombinaciones de sistemas de
genéticas), así como comercio en el sector
también a una financiero.
selección de acuerdo Construcción de
con algún criterio, en árboles filogenéticos.
función del cual se Optimización de carga
decide cuáles son los de contenedores.
individuos más Diseño de sistemas de
adaptados, que distribución de aguas.
sobreviven, y cuáles
los menos aptos, que
son descartados.
es un método de Problema de recargas
optimización de combustible
matemática, nuclear
perteneciente a la
clase de técnicas de Diseño de patrones
búsqueda local. La de barras de control
búsqueda tabú
aumenta el Problemas de plegado
rendimiento del de proteínas
método de búsqueda
local mediante el uso Aplicación de
de estructuras de colorantes en la
BUSQUEDA TABU memoria: una vez que Fred Glover industria textil
una potencial solución
es determinada, se la
marca como "tabú" de
modo que el
algoritmo no vuelva a
visitar esa posible solución.
optimización de
estructuras de
hormigón armado, en
especial, pilas de
puentes

encontrar el camino
En ciencias de la hamiltoniano más
computación y en corto en un grafo
investigación completo
operativa, el
algoritmo de la Los algoritmos de och
colonia de hormigas, normalmente son
algoritmo hormiga u utilizados
COLONIA DE optimización por Marco Dorigo cuando se presentan
HORMIGAS colonia de hormigas problemas no
(Ant Colony determinísticos,
Optimization, ACO) es los cuales son
una técnica aquellos que no
probabilística para pueden ser
solucionar problemas solucionados
computacionales que por algoritmos con
pueden reducirse a estructura polinomial,
buscar los mejores por lo
caminos o rutas en que requieren del tipo
grafos. exponencial

redes
neuronales,
inteligencia artificial,
optimización de
funciones numéricas,
sistemas difusos,
procesamiento
de imágenes, control
de sistemas,
problemas del
hombre viajero,
enrutamiento de
vehículos, líneas
de producción de
carros, entre otros.
Las bacterias en el Basado en la
algoritmo de BFO quimiotáxis de las
implementan un tipo bacterias E.Coli que
de caminata busca evitar
aleatoria influenciada el extremo local en la
para encontrar las optimización
mejores soluciones. El de funciones no
algoritmo sigue lineales.
la estrategia de Resuelve PO no
forrajeo lineales como control
(alimentaci´on) de de robots
bacterias reales en
tres aspectos: dirigirse Funciona de manera
hac´ıa las regiones similar a las
donde est´an las estrategias de
mejores soluciones y evolución típicas,
permanecer ah´ı las bacterias guardan
m´as tiempo, evadir información
las regiones con las de valores de
peores soluciones y concentración.
BACTERIAS salir de las regiones Passino Resuelve
donde no se puedan PO multimodales
mejorar las como diseño
soluciones. Utilizando de plano
este comportamiento, aerodinámico inverso.
el
algoritmo propuesto Quimiotáxis
tiene la habilidad de computacional en
exploraci´on y hormigas y bacterias
explotaci´on del en ambientes
espacio dinámicos. Resuelve
de b´usqueda para PO dinámicos
encontrar la frontera complejos.
eficiente. Por otro
lado, PBIL utiliza la Basa su
idea evolutiva de una comportamiento en
poblaci´on de cúmulo de bacterias
individuos basada en para optimización
informaci´on global. Resuelve PO
estad´ıstica no lineal.
recolectada durante
el proceso evolutivo. Basado en la mutación
bacterial y la
transferencia de
genes.