Ensayo arqueologia
ALGORITMOS GENETICOS
1
Introducci´n o Los Algoritmos Gen´ticos (AGs) son m´todos adaptativos que pueden usarse para resolver problee e mas de b´squeda y optimizaci´n. Est´n basados en el proceso gen´tico de los organismos vivos. A u o a e lo largo de las generaciones, las poblaciones evolucionan en la naturaleza de acorde con los principios de la selecci´n natural y la supervivencia de los m´s fuertes, postulados por Darwin (1859). o a
Por imitaci´n de este proceso, los Algoritmos Gen´ticos son capaces de ir creando soluciones para o e problemas del mundo real. La evoluci´n de dichas soluciones hacia valores optimos del problema o ´ depende en buena medida de una adecuada codificaci´n de las mismas. o Los …ver más…
En el caso de que existan t´cnicas especializadas para resolver un o e determinado problema, lo m´s probable es que superen al Algoritmo Gen´tico, tanto en rapidez a e como en eficacia. El gran campo de aplicaci´n de los Algoritmos Gen´ticos se relaciona con aqueo e llos problemas para los cuales no existen t´cnicas especializadas. Incluso en el caso en que dichas e t´cnicas existan, y funcionen bien, pueden efectuarse mejoras de las mismas hibrid´ndolas con los e a
Algoritmos Gen´ticos. e La estructura de este cap´ ıtulo es como sigue: en la siguiente secci´n se introduce por medio de o 1
un ejemplo el denominado Algoritmo Gen´tico Simple, tambi´n conocido como Algoritmo Gen´tico e e e Can´nico, para a continuaci´n, mostrar distintas extensiones y modificaciones del mismo, relativas o o a los operadores de selecci´n, cruce, mutaci´n y reducci´n, as´ como a la hibridaci´n del Algoritmo o o o ı o Gen´tico con otros algoritmos de b´squeda local, y a diversos modelos de Algoritmos Gen´ticos Dise u e tribuidos. En la siguiente secci´n nos preguntamos el motivo por el cual funcionan los Algoritmos o Gen´ticos, demostr´ndose el teorema de los esquemas, y referenci´ndose algunos trabajos te´ricos e a a o relacionados con las condiciones suficientes para garantizar la convergencia de dichos algoritmos hacia el optimo global. Finalizamos el cap´
´
ıtulo,