• Domingo 22 de Diciembre de 2024, 17:53

Autor Tema:  Duda con Algoritmos Geneticos  (Leído 4070 veces)

nachokhan

  • Nuevo Miembro
  • *
  • Mensajes: 6
  • Nacionalidad: ar
    • Ver Perfil
    • http://www.irigoni.com.ar
Duda con Algoritmos Geneticos
« en: Miércoles 21 de Octubre de 2009, 06:38 »
0
Hola! Alguien puede ayudarme con una duda que tengo? Necesito respuestas a conciencia, no así nomás. Estoy realizando un trabajo de investigación sobre algoritmos genéticos y me he encontrado con la siguiente pregunta:
¿Cuál es la diferencia entre cromosoma e individuo? Es evidente que no son lo mismo biológicamente, pero no quiero creer que sí lo son en el campo de los algoritmos genéticos; aunque sin embargo, todo lo que leo me conduce a pensar que sí.

Muchas Gracias!
Saludos!

angelitri

  • Nuevo Miembro
  • *
  • Mensajes: 5
    • Ver Perfil
Re: Duda con Algoritmos Geneticos
« Respuesta #1 en: Jueves 22 de Octubre de 2009, 13:08 »
0
Por lo que yo sé individuo y cromosoma es exactamente lo mismo. Un individuo o cromosoma de la población es una posible solución al problema.
Saludos.

nachokhan

  • Nuevo Miembro
  • *
  • Mensajes: 6
  • Nacionalidad: ar
    • Ver Perfil
    • http://www.irigoni.com.ar
Re: Duda con Algoritmos Geneticos
« Respuesta #2 en: Jueves 22 de Octubre de 2009, 15:08 »
0
Bueno gracias. Mira, estuve investigando bastante. Existe una diferencia, y no entendí mal, la misma es que el individuo puede estar compuesto por más de un cromosoma, cada cromosoma representando una parte de la solución. Por ejemplo si el problema consta de encontrar un tipo de figura gemétrica y sus dimensiones para que quepa dentro de una superficie dada, tenemos dos cromosomas: por una lado la parte de la solución que indica qué figura es, y por el otro tenemos otro cromosma que indica las dimensiones. Los dos cromosomas en conjunto conforman el individuo. Por ejemplo, te doy dos individuos distintos:

Individuo1: Triangulo equilatero de área 5;  (Cromosoma1: Triangulo equilatero, Cromosoma2: 5)
Individuo2: Cuadrado de área 3. (Cromosoma1: Cuadrado, Cromosoma2: 3)

Espero que se entienda!

Saludos!

angelitri

  • Nuevo Miembro
  • *
  • Mensajes: 5
    • Ver Perfil
Re: Duda con Algoritmos Geneticos
« Respuesta #3 en: Jueves 22 de Octubre de 2009, 15:24 »
0
Yo las partes de una solución las meto en los genes del cromosoma. En tu ejemplo un cromosoma sería la solución entera y tendría dentro 2 partes, es decir, 2 genes.
cromosoma1=[Triangulo equilatero; 5]            "triangulo equilatero" y "5" son los 2 genes q forman el cromosoma1.
cromosoma1=[Cuadrado; 3]                             "Cuadrado" y "3" son los 2 genes q forman el cromosoma2.


No conocía la forma q tú dices de componer una solución con varios cromosomas.

nachokhan

  • Nuevo Miembro
  • *
  • Mensajes: 6
  • Nacionalidad: ar
    • Ver Perfil
    • http://www.irigoni.com.ar
Re: Duda con Algoritmos Geneticos
« Respuesta #4 en: Jueves 22 de Octubre de 2009, 15:37 »
0
Entiendo lo que haces, me parece muy bien. Pero me surge la duda de como haces si, por ejemplo, el área=5 la queres representar con 3 digitos binarios (es decir, 101), y el tipo de figura como una combinación de 3 digitos binarios (para poder distinguir entre 8 figuras diferentes). Quedaría algo así:

Si el trangulo es la combinación 100, entonces:

Individuo1 = [100][101] donde: [100] es el cromosoma formado por los tres genes 1,0 y 0 y [101] es el cromosoma formado por los 3 genes: 1, 0 y 1.

Es un punto de vista nomás, segun el cual, tu ejemplo es un caso particular de este donde el individuo posee un solo cromosoma.

Supongo que no afecta a la solución, asique ambos son válidos. La ventaja que veo en esto, es que es más fácil de usar funciones objetivo distintas para cada cromosoma según que parte de la solución estén representando.

Un saludo!