Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. INTRODUCCIN
En nuestro mundo natural, las hormigas (inicialmente) vagan de manera
aleatoria, al azar, y una vez encontrada comida regresan a su colonia
dejando un rastro de feromonas. Si otras hormigas encuentran dicho rastro,
es probable que estas no sigan caminando aleatoriamente, puede que
estas sigan el rastro de feromonas, regresando y reforzndolo si estas
encuentran comida finalmente.
2. OBJETIVO DE LA INVESTIGACIN
Desarrollar la metaheurstica de la optimizacin basada en colonias de
hormigas.
3. DESARROLLO
3.1 LAS HORMIGAS NATURALES
Las hormigas son insectos sociales que viven en colonias y que, debido a
que se colaboran mutuamente, son capaces de mostrar comportamientos
complejos y realizar tareas difciles desde el punto de vista de una hormiga
individual.
Una habilidad bastante curiosa de las hormigas es aquella por encontrar el
camino ms corto desde su hormiguero hasta la comida y/o algunas fuentes
de alimento. Se dice que este hecho es muy interesante ya que la mayora
de las especies de hormigas son casi ciegas, por lo cual no podran seguir
un camino con pistas visuales, o al menos no sera lo ms adecuado.
Al desplazarse desde su hormiguero hasta la fuente de alimento y viceversa
las hormigas van desprendiendo una sustancia qumica llamada feromona
que una es una sustancia de visibilidad considerable sino que es una
sustancia que se caracteriza por su olor.
Puesto que las hormigas depositan feromona en el camino que siguen, este
comportamiento lleva a un proceso de auto refuerzo que concluye con la
formacin de rastros sealados por una concentracin de Feromona
elevada. Este comportamiento permite adems a las hormigas encontrar los
caminos ms cortos entre su hormiguero y la fuente del alimento.
cada
hormiga
construye
una
solucin
artificiales:
que
mide
la
Las hormigas artificiales pueden hacer uso de la informacin heurstica (no solo de los
rastros locales de feromona) en la poltica estocstica de transicin que apliquen.
Tienen una memoria que almacena el camino seguido por la hormiga.
3.4 METAHEURSTICA
HORMIGAS
La
metaheurstica
DE
OPTIMIZACIN
Optimizacin
MEDIANTE
mediante
Colonias
COLONIAS
de
DE
Hormigas
combinatoria,
tiene
su
fuente
de
inspiracin
en
el
forman
un
sistema
indirecto
de comunicacin qumica
En
analoga
con
el
ejemplo
biolgico,
ACO
se
basa
en la
genrico
de
un
algoritmo
de
ACO
incluye
pequeo,
normalmente
el
mismo
para
todas
las
la
aplicacin
problemas
Por
otro
lado,
hay
que
remarcar
que
el
procedimiento
Por
ltimo,
comentar
que
los
procedimientos
directivas
sobre
como
atacar
problemas
utilizando
esta
5. BIBLIOGRAFA
http://es.slideshare.net/Slidemora/optimizacin-basada-en-coloniasde-hormigas
http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S140555462014000100004&lng=pt&nrm=iso
http://razonartificial.com/2010/01/optimizacion-basada-en-coloniasde-hormigas-en-la-naturaleza/
http://dialnet.unirioja.es/servlet/articulo?codigo=1125444
http://elsenderodelguerrero.blogspot.com/2009/05/algoritmo-deoptimizacion-basada-en.html
http://docsetools.com/articulos-noticias-consejos/article_137860.html
http://scielo.sld.cu/scielo.php?pid=S222718992014000100009&script=sci_arttext