Posso avere un cromosoma a lunghezza variabile in JGAP?

Question

Im usando JGAP per generare testvettori per uno schematico.Ho ottenuto la massima copertura di un singolo testvector impostando i geni di un cromosoma da essere bit.Ora ho bisogno di ottenere una copertura del 100% con il numero minimo di testvettori.

Se progetto ogni gene da un testVector, l'ID è necessario calcolare una funzione di forma fisica in base al numero di geni e una copertura totale e ID deve anche evolvere sia la lunghezza del cromosoma che ciascun testvellors (geni). è persino possibile avere un cromosoma a lunghezza variabile?

Ci sono disegni standard per questo tipo di attività?

Answer 1

suona un po 'simile al problema del routing del veicolo (VRP).Lì la soluzione è spesso codificata come un elenco di elenchi.Ogni lista rappresenta il tour per un veicolo e tutti insieme rappresentano una soluzione al problema.

Suppongo che tu possa codificarlo in modo simile.Considera ogni punto che si desidera coprire come cliente che desideri visitare e considerare ogni veicolo per essere un "testvettore".Vuoi coprire tutti i punti (come tipicamente in una soluzione VRP, vuoi visitare tutti i clienti), ma vuoi coprirli con un numero minimo di veicoli (= testvettori).

Quali sono i vincoli specifici del tuo problema?Presumo che tu abbia qualche tipo di limite su quali punti puoi coprire in un certo testvettore.