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