Вы находитесь на странице: 1из 15

Integrantes:

Encalada Dennys
Flores Paúl
Jácome Juan
Lasluisa Marjorie
Rosero Raúl
Tapia Juan
“En lugar de envidiar la naturaleza
debemos emularla” Holland

Dr. John Henry Holland (2 de febrero de 1929 - 9


de agosto de 2015) fue un pionero en sistemas
complejos y ciencia no lineal. También es conocido
como el padre del Algoritmo genético.
 Son una clase particular de algoritmos evolutivos.
Los AG son métodos de resolución de problemas de
búsqueda y optimización. Su característica principal es que
se basan en técnicas inspiradas en la evolución biológica.

 Se aplican sobre una población representada de forma


abstracta como cromosomas, que son la codificación de
posibles soluciones a un problema. La evolución comienza
desde una población aleatoria.
Selección

Cruzamiento
Algoritmos
Genéticos
Mutación

Reemplazo

 En cada generación, la selección natural elegirá que


individuos son aptos, modificándolos y mutándolos para la
siguiente generación.
 Para poder evaluar las operaciones antes mencionadas es necesario
que la información a optimizar se encuentre en cadena de bits (0,1), y
que esta representación sea una cadena finita siendo cada cadena un
individuo que conforma una población

Individuos que forman la población inicial A y B los cuales se encuentran binarizados. A partir de
estos individuos iniciales A y B, se generan nuevos individuos a y b, llamados descendientes.
La siguiente lista contiene diferentes expresiones que se usan en la genética y su
estructura equivalente en AG:
ENFOQUE: Solucionar el diseño integrado de reactores químicos enfocado en criterios
económicos y ahorro de energía.

El proceso consta de dos o más reactores


en serie CSTR donde se da una reacción
química de primer orden, de tipo:

𝐴→𝐵

Exotérmica e irreversible, la misma que


se desarrolla en fase líquida.

Fuente: Aplicación de Algoritmos Genéticos en la Solución del Diseño Integrado de Sistemas de


Reactores Químicos. Silvana Revollar, Rosalba Lamanna, Pastora Vega. Universidad Simón Bolívar
Formulación del
Modelo en Estado
Estacionario

Selección

Cruzamiento
Mutación

Reemplazo
Los algoritmos
genéticos son una Los algoritmos
técnica para la genéticos son usados
Solucionar un
resolución de en también en el área
problema consiste en
problemas utilizando de química que busca
hallar una solución
métodos inspirados en solucionar problemas
óptima y por lo tanto,
la evolución de los los problemas de
los algoritmos
seres vivos. Esto a su diseño integrado de
Genéticos son en
vez crea una serie de sistemas de reactores
realidad un método de
datos que admitirán las químicos, para
búsqueda para
posibles soluciones a optimizar el ahorro de
encontrar una posible
los problemas energía basados en
solución.
planteados, unas problemas de la
soluciones eran operación del reactor.
mejores que otras.
Los AG se utilizan para problemas de optimización por lo
que no requiere conocimientos específicos del problema
para llevar a cabo la búsqueda.

Usan operadores aleatorios en vez de operadores


determinísticos, lo que hace que la convergencia de la
técnica varié con respecto al tiempo.

En la industria química se enfoca en la solución de la


parte operacional como también en el ámbito económico,
optimizando al máximo cada función investigada.
El lenguaje que se usar debe tener la capacidad de tolerar cambios
aleatorios; que no lleguen a producir resultados sin sentido o errores
fatales. Una solución posible será definir a los individuos por lista de
números donde cada uno de estos números representa algún aspecto
de que se tenga.

Puede demorarse demasiado en converger o no en absoluto, esto


depende en cierto modo en los parámetros que se estén analizando.

Pueden converger prematuramente debido a una serie de


problemas. Todo esto depende de los parámetros que su utilicen, si
un parámetro que es más apto que la mayoría de sus competidores
emerge muy pronto en el curso de la ejecución, se puede reproducir
de tal forma que reduce la diversidad del reactor, haciendo que el
algoritmo converja.
Se puede decir que los algoritmos genéticos
simbolizan un nuevo método de indagación
para la solución de problemas.

Todo esto se basa en un esquema progresivo


aparente, en el cual una población de
individuos se modifica en función del tiempo
por la aplicación de un conjunto de operadores
simples.
 Los AG son útiles para la solución de problemas de
ingeniería, tienen la capacidad de encontrar un
balance entre la explotación y la exploración de
soluciones a lo largo de la evolución de la tecnología
que es lo que lo vuelve atractivo a este método.

 Respalda la búsqueda para perfeccionar las


condiciones particulares del problema a través de un
procedimiento aleatorio de ensayo y error.