Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - vince15

Páginas: [1]
1
Aprender a programar desde cero / Re:Algoritmo genético
« en: 21 de Mayo 2015, 12:33 »
Gracias Alex por la contestacion, ya resolví mi duda.

Cuando tienes 1 bit, puedes representas dos posibilidades, con 2(4)... 2^n=numero de posibilidades
Entonces en el caso de los k colores...  k=[log base2 bits] ... bits=[2^k]
Para el caso de los nodos también depende del numero de posibilidades

bits= [2^k] * n(bits necesarios)

creo que seria así

Gracias

2
Aprender a programar desde cero / Algoritmo genético bits necesarios para representar una instancia
« en: 19 de Mayo 2015, 17:06 »
Muy buenas, estudiando Algoritmos Genéticos, he encontrado una duda que no soy capaz de resolver, les agradecería mucho su ayuda.
"A graph with n vertices will be colored by k colors. How many bits are needed for representing an individual for solving the problem with Genetic Algorithm."
Este es el problema que encontre, y no encuentro la solución. Con un grafo de n vertices y k colores, cuantos bits necesito para representar un individuo, usando algoritmos genéticos?

Gracias

Páginas: [1]

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación

Preguntas y respuestas

¿Cómo establecer o cambiar la imagen asociada (avatar) de usuario?
  1. Inicia sesión con tu nombre de usuario y contraseña.
  2. Pulsa en perfil --> perfil del foro
  3. Elige la imagen personalizada que quieras usar. Puedes escogerla de una galería de imágenes o subirla desde tu ordenador.
  4. En la parte final de la página pulsa el botón "cambiar perfil".