simulado recocido fernando
TRANSCRIPT
-
7/24/2019 Simulado Recocido Fernando
1/2
APLICACIN DE SIMULADO RECOCIDO Y GENTICA AL
ALGORITMO EN INGENIERA.
26-Marzo-2015.
En la investigacin sobre los algoritmos genticos se ha demostrado que las
rouestas iniciales son incaaces de resolver roblemas di!"ciles de una manera
robusta # e!iciente. $ara roblemas d otimizacin a gran escala% el tiemo de
e&ecucin de la rimera generacin de algoritmos genticos aumenta
dram'ticamente mientras disminu#e la calidad de solucin.
El (ecocido simulado es una de las !le)ibles tcnicas disonibles ara la
resolucin de roblemas combinatorios duros% su venta&a del (ecocido simulado
es que uede ser alicado a roblemas grandes indeendientemente de las
condiciones de di!erencias de continuidad # conve)idad que normalmente se
requieren de mtodos de otimizacin.
Es el roceso de resentacin de un slido a una alta temeratura% con el
siguiente en!riamiento% con el !in de obtener cristales con una lata calidad. El
(ecocido *imulado emula el roceso !"sico del recocido # !ue rouesto en un
conceto de la mec'nica estad"stica como medio ara modelar el roceso natural
de solidi!icacin # !ormacin de cristales.
En el roceso de en!riamiento se asume el equilibrio trmico # las
condiciones que este mantiene.
+as dos rinciales caracter"sticas de este roceso de (ecocido *imulado
son las siguientes,
1.- El mecanismo de transmisin entre los estados.
2.-El horario de en!riamiento.
uando se alica la combinacin de (ecosido *imulado se retende
encontrar una con!iguracin tima. En un material% las art"culas% individuales
tienen di!erentes niveles de energ"a% segn la estad"stica.
/ernando lonso del alle ern'ndez. 3nteligencia rti!icial. 1
-
7/24/2019 Simulado Recocido Fernando
2/2
+a alicacin del (ecosido *imulado en roblemas de otimizacin est'
!ormulados con un roblema de $4+% e)resando una !uncin ob&etivo # las
!unciones de restriccin en trminos de las variables indeendientes
eseci!icadas.
+a temeratura se suone que tiene una tasa de variacin que se alcanza
con un equilibrio termodin'mico ara el actual nivel de temeratura% antes de
asar al siguiente nivel.
+os asos de la de un roceso del algoritmo simle% desus de una
oblacin inicial se roducen al azar o heur"sticamente se evala la !uncin de la
atitud de la uacin # el algoritmo gentico evoluciona la oblacin a travs de
la alicacin secuencial e iterativa de los adres% el cruce # la mutacin. nanueva generacin est' !ormada al !inal de cada iteracin.
/ernando lonso del alle ern'ndez. 3nteligencia rti!icial. 2