Algoritmos geneticos

En los últimos años, diversas ramas de la ciencia y la ingeniería han mostrado un
creciente interés en una nueva técnica de búsqueda de soluciones, basada en la
teoría de la evolución y que seconoce con el nombre de algoritmos genéticos
(AG). Esta técnica se basa en la selectividad de la naturaleza, de forma que los
elementos más aptos de una población determinada logran sobrevivir,adaptándose con mayor facilidad a los cambios del medio en que se encuentran.
Actualmente, se sabe que los cambios se dan a nivel genético (un gen es la unidad
básica de codificación de cada uno de losatributos que proporcionan las
características en un ser vivo) y que los atributos más codiciados (por ejemplo, los
que le permiten mayor adaptabilidad) del mismo ser, se heredan a sus
descendientes,cuando éste se reproduce sexualmente.
John Holland, investigador de la Universidad de Michigan, convencido de la
importancia del proceso de selección natural, desarrolló a fines de los años 60,
unatécnica que permite incorporar el concepto de selección natural en un
programa de computadora. El objetivo: lograr que las computadoras sean capaces
de aprender por sí mismas. A esta técnica se lellamó originalmente "planes
reproductivos", sin embargo, se popularizó bajo el nombre de "algoritmos
genéticos" en el año de 1975.
Los algoritmos genéticos son un método que hace una analogía con laevolución
de las especies propuesta por Charles Darwin. Los algoritmos genéticos generan
un nuevo conjunto de hipótesis mediante la mutación y recombinación de parte
del conjunto de hipótesis yaconocido. En cada iteración, el conjunto de hipótesis
llamado “población actual” se renueva remplazando una porción de esta
población por los sucesores de las hipótesis más “adecuadas” (mediante eluso de
una función de evaluación).
Debido a que la evolución es un proceso robusto y bien probado dentro de los
sistemas biológicos naturales, los algoritmos genéticos gozan de gran
popularidad....