<<  anterior answermath HOME   answermath en Español       Loan Calculator siguiente >>    
    Tutoriales de Inteligencia artificial: Redes Neuronales  Lógica Fuzzy  Minería Datos Algoritmos Genéticos       Artificial Intelligence Tutorials: Data Mining Neural Networks Fuzzy Logic Genetic Algorithms  
    Tips cálculo mental: Suma  Resta  Multiplicación  División Seno Coseno  Tangente       Mental math Tips: Addition ▫ Subtraction Multiplication Division Sine Cosine Tangent    
       
  Conceptos Básicos

Los Cromosomas del AG

La representación abstracta de una solución puede ser una secuencia de bits, bytes, letras o números. En cada caso la solución está compuesta por varios elementos (Genes) que pueden cambiar de una solución a otra.

 
                 
      En el clásico problema de optimización del vendedor viajero (Dada las distancias entre ciudades, encontrar la secuencia mas económica para visitarlas a todas), una solución será una particular secuencia de las ciudades a ser visitadas.

En este caso una mutación será el intercambio de lugares ocupados por dos ciudades en el recorrido. Un cruce será una combinación de dos ruta anteriores (soluciones padres).

Existen muchas maneras de realizar los cruces. Dependerá del problema el cómo ensamblar una nueva solución para que refleje parcialmente el comportamiento de cada uno de los padres.
 
                 
     
 



Google

 

Web http://www.answermath.com

| Home | Suggest a link  | Send Comments  | Disclaimer | PrivacyPolicy | Links | Help |

Copyright 2000 - wgonz @ email.com  - All  Rights   Reserved