Nora Isela Vargas Vargas

ALGORITMOS GENETICOS

Introducción.
Desde el principio de los tiempos la naturaleza ha sufrido grandes cambios conforme
transcurren los años, modificando la forma de relacionarse entre cada una de las
diferentes especies que rodean el entorno, haciendo que estos individuos tengan que
adaptarse a todo cambio ya que el entorno se encuentran en constante evolución.
Con este proceso de cambio llega la extinción para los individuos más débiles; los
que no logran sobrevivir por si solos; en cambio prevalece la supervivencia del más
fuerte que se adapta conforme el entorno se va transformando, uno de estos
ejemplos es el hombre.

Para estudiar el comportamiento de cómo evolucionan los seres vivos y el cual es la

forma de adaptarse a un entorno cambiante como se mencionaba al principio se
toma en cuenta una disciplina que son los algoritmos genéticos, que son métodos
que se pueden adaptar para ser usados en la resolución de problemas de búsqueda
y optimización, que es la parte a la que va orientada esta ciencia solo que para llevar
a cabo todo esto debe basarse en el proceso genético de los organismos vivos, ya
que estos son capaces de ir creando soluciones para problemas del mundo real.

También cabe mencionar que el gran campo de aplicación de los Algoritmos Genéticos se
relaciona con aquellos problemas para los cuales no existen técnicas especializadas, e incluso
en el caso en que dichas técnicas existan, y funcionen bien, pueden efectuarse mejoras de las
mismas hibridándolas para obtener un mejor funcionamiento.

Por último hay que conocer que los algoritmos genéticos son una de las técnicas
heurísticas modernas ya que mantienen una variedad de posibles soluciones para el
problema a considerar y usan los principios de la evolución natural: adaptación y
supervivencia del más adaptado para formar la siguiente generación de posibles
soluciones.

Algoritmos genéticos

Pues primero que nada debemos conocer que un algoritmo es una serie de pasos
organizados que describe el proceso que se debe seguir, para dar solución a un
problema específico. Para poder saber y conocer mas sobre el tema es necesario
conocer desde el principio como se desarrollo la evolución de los algoritmos
genéticos y para esto es necesario de conoces un poco de historia.

Los principios básicos de los Algoritmos Genéticos fueron establecidos por grandes
personajes que aportaron sus ideas y principios para dar surgimiento a una rama tan
importante en la actualidad algunos de estos personajes son los que a continuación
se mencionara:
 Nora Isela Vargas Vargas

Entre estos personajes se encuentra Charles Darwin quien sustento la evolución en

el proceso de la selección natural de las especies. Gregor Mendel, que fue quien
descubrió que los caracteres se heredaban de forma discreta, y que se tomaban del
padre o de la madre. James Watson y Francis Crick, descubrieron que la base
molecular de los genes se encuentra en el ADN. Cannon, que interpreto la
evolución natural como un proceso de aprendizaje muy similar al proceso mediante
el cual una persona aprende por ensayo y error. Entre muchos más como son
Turing, G.E.P. Box, G.J. Friedman, W.W. Bledsoe y H.J. Bremermann, Ingo
Rechenberg y por ultimo quien es considerado el padre de los Algoritmos Genéticos
John Henry Holland quien no tuvo el propósito de diseñar algoritmos para resolver
problemas concretos, sino estudiar de manera formal, el fenómeno de la adaptación
tal y como ocurre en la naturaleza, y desarrollar vías de transformar esos
mecanismos de adaptación natural a los sistemas computacionales.

Estos fueron algunos de los personajes más importantes que aportaron sus
conocimientos para contribuir en el desarrollo de lo que hoy se conoce como
algoritmos genéticos que son:

“Algoritmos de búsqueda basados en los mecanismos de selección natural y

genética natural. Combinan la supervivencia de los más compatibles entre las
estructuras de cadenas, con una estructura de información ya aleatorizada,
intercambiada para construir un algoritmo de búsqueda con algunas de las
capacidades de innovación de la búsqueda humana” 1.

Así pues funcionan básicamente, en cómo se crean las nuevas generaciones

basadas en representación de bits para solo tomar las partes que sean necesarias
de sus padres, para dar paso a la nueva generación de hijos, y el cómo se puede
hacer la búsqueda de estos para ver que solo los amas aptos sobrevivan y especular
sobre nuevos puntos para obtener un funcionamiento más optimo.

Para que un algoritmo pueda funcionar se deben de tener en cuenta varios

conceptos, los cuales son importantes en el manejo y funcionamiento de los
algoritmos genéticos, y que son los siguientes:

 Evolución.
 Población.
 Individuos.
 Algoritmo.
 Gen
 Cromosoma.
 ADN.
 Mutación.
 Herencia.
 Carácter.
 Clonación.
 Selección.
 Nora Isela Vargas Vargas

Estos son en si los conceptos que interviene en mayor medida para poder
comprender como se desarrolla la evolución de todos los individuos de una
población.

Esto sería en resumidas cuentas todo lo que se debe saber en principio para poder
entender cuáles son las bases en las que se desarrolló lo que hoy es llamado un
algoritmo genético, al igual que el poder conocer cuáles son sus fundamentos y
objetivos principales objetivos.

Ahora hablaremos un poco mas de los métodos y operadores que se utilizan en el

desarrollo de los algoritmos genéticos.

Como se sabe todo proceso de la evolución se hace en forma natural, pero en el

caso de lo que se refiere a un algoritmo genético se deben de seguir una serie de
pasos para desarrollar algún problema en especifico, y por lo general para realizar
estos procesos se realizan de forma aleatoria, y los pasos para desarrollar esto son
los siguientes:

 “Evaluar la puntuación de cada uno de los cromosomas generados”.

 “Permitir la reproducción de los cromosomas siendo los más aptos los que
tengan más probabilidad de reproducirse”.
 “Con cierta probabilidad de mutación, mutar un gen del nuevo individuo
generado”.
 “Organizar la nueva población”.2

Esta figura representa lo que es un algoritmo genético simple 3. Para poder

desarrollar y comprender como se lleva a cabo este proceso intervienen distintos
métodos que son aplicados en base a los requerimientos de cada problema ya que
no todos se pueden adaptar para resolver cualquier tipo de problema, pues como ya
se sabe estos se eligen de acuerdo a las características que cada uno requiera, y los
cuales se mencionan a continuación:
 Selección: que son las técnicas diferentes para seleccionar a los individuos
que deben copiarse hacia la siguiente generación. En esta categoría existen
distintos métodos como son:

 Elitista.
 Proporcional a la aptitud.
 Nora Isela Vargas Vargas

 Rueda de ruleta.
 Selección escalada.
 Selección por torneo.
 Selección por rango.
 Selección generacional
 Selección por estado estacionario.
 Selección jerárquica.

Estos serian en si los métodos más utilizados para resolver los problemas de manera
más óptima y eficiente, los cuales usan para su desarrollo diferentes operadores que
son llamados genéticos para poder obtener una respuesta satisfactoria, los cuales
mencionaremos a continuación y que son necesarios para el proceso de cualquier
algoritmo genético.

Estos operadores son:

 Operador de cruce: que toma dos padres seleccionados para dar pasó a dos
hijos formados con los cromosomas de ambos.

 Operador de mutación: se aplica a cada hijo de manera individual, y consiste

en la alteración de algún cromosoma.

 Operador de clonación: se basa en hacer una copia exacta del individuo.

Clonación

 Operador de Inversión: se invierten los cromosomas de un individuo para

crear una nueva generación.

Como observamos estos son algunos de los operadores genéticos mas importantes
como ya se menciona para llevar a cabo operaciones sobre determinadas
poblaciones para obtener las todas la generaciones que se requieren en la resolución
de un problema en sí.
 Nora Isela Vargas Vargas

Esto sería de manera general algunos de los muchos aspectos que se consideran en
lo que son los algoritmos genéticos, ya que este es un tema muy amplio que requiere
de muchos elementos de estudio para poder comprender a profundidad su
funcionamiento y poder estudiar todos los objetos que participan de alguna forma u
otra para su desarrollo.

Conclusión:

En conclusión cabe mencionar que:

 Los algoritmos genéticos son herramientas de amplia aplicación.

 La metodología puede ser generalizada.
 Su programación es fácil.
 Son elementos que se aplican en diversas áreas como son la medicina,
economía, ecología, evolución y aprendizaje, genética de poblaciones,
sistemas inmunes y optimización entre muchas más aplicaciones.

Como punto final solo mencionar que para poder comprender a profundidad el cómo
evolucionan y se desarrollan los algoritmo genéticos se necesita tener en cuenta
muchos conceptos que están relacionados con la genética de los seres humanos,
también cabe mencionar que es una ciencia muy interesante para estudiar, ya que
como mencione tiene que ver con lo que son las características de los individuos,
aplicadas a la resolución de problemas basados en programas computacionales.

Referencias:

Estas son las referencias en las que se baso la información que se muestra.
Goldberg D.E. (1989) Genetic Algorithms in Search, Optimization and Machine
Learning. Addison-Wesley.
http://mit.ocw.universia.net/7.012/f01/pdf/genetics-2.pdf
http://www.ciceana.org.mx/recursos/Ingenieria%20genetica.pdf
http://es.wikipedia.org/wiki/Algoritmo_gen%C3%A9tico