16/04/2015, 05:55
|
 | | | Fecha de Ingreso: septiembre-2008
Mensajes: 99
Antigüedad: 15 años, 8 meses Puntos: 2 | |
| Algoritmo genetico
Buen dia.
Estoy implementando un algoritmo genetico, para un problema de rutas, en pocas palabras el Problema del Agente Viajero con multiples viajeros.
El inconveniente que tengo es al generar la poblacion inicial, ya que no se cuantos puntos a visitar me seran ingrsados y esto varia tambien por la capacidad de los vehiculos. Ya que no se los datos de entrada,los datos de entrada pueden superar la capacidad de los vehiculos, ¿como se cuanta poblacion generar? hace tiempo habia escuchado una formula para esto pero no encuentro informacion.
De antemano gracias por cualquier ayuda. |