Ensayo arqueologia

1080 palabras 5 páginas
´
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,

Documentos relacionados

  • Práctica 1: calibración de material volumétrico.
    1683 palabras | 7 páginas
  • sociedades de cazadores y recolectores
    1198 palabras | 5 páginas
  • El Jefe Iba Descalzo De Marcio Veloz Maggiolo
    647 palabras | 3 páginas
  • Serendipia
    4199 palabras | 17 páginas
  • Patrimonio cultural ensayo
    665 palabras | 3 páginas
  • Ensayo Turismo El Salvador
    788 palabras | 4 páginas
  • Resumen arqueologia del saber
    1069 palabras | 5 páginas
  • Ensayo mision historica de la contabilidad
    1297 palabras | 6 páginas
  • ensayo reflexivo teorias del poblamiento de america
    1042 palabras | 5 páginas
  • 200 preguntas de literatura
    2983 palabras | 12 páginas