Come potrei applicare un algoritmo genetico per un gioco semplice, che segue percorsi di montagne russe?[chiuso]

Question

Ho libero sfogo su quello che faccio in un finale di assegnazione per la scuola, rispetto alla modifica di un semplice direct-x gioco che attualmente ha solo la fotocamera seguire alcune montagne russe rotaie.Ho sviluppato un interesse per gli algoritmi genetici e vorrei cogliere questa opportunità per applicare uno e imparare qualcosa su di loro.Tuttavia, non riesco a pensare a un modo potrebbe applicare in questo caso.Quali sono alcune opzioni disponibili per me?

Answer 1

Dalla query, sembra che si desidera utilizzare Algoritmi Genetici per ottenere ottimizzato roller coaster binari.Per qualsiasi problema di ottimizzazione:

1. è necessario prima di abbattere la soluzione desiderata nelle sue componenti o variabili di progetto.
2. Una volta che si hanno le "variabili" è necessario guardare alla formulazione di una funzione obiettivo con loro.Di solito il codice in modo tale che la vostra soluzione per ridurlo a icona.
3. Allora avete bisogno di decidere su un schema di codifica per utilizzare nel vostro Algoritmo Genetico. Reale Codificato Algoritmo Genetico è più utile nei casi in cui si dispone di un continuo spazio di ricerca.

Queste sono le prime cose.Una volta che li avete, è necessario decidere su un Crossover e Mutazione strategia.Infine è necessario decidere se si desidera utilizzare un esistente GA codice nel tuo problema, utilizzare qualche libreria o codice-da-te.

Più descrittivo domanda mi aiuterà a aggiungere di più per questo.Che lingua è in cerca di lavoro?

EDIT:Non ho usato io stesso, PARDISEO è un C++ modello di base della biblioteca per, tra le altre cose, gli Algoritmi Genetici, come bene.Inoltre, si può prendere uno sguardo alla versione C di un Vero e proprio Codificato a GA http://www.iitk.ac.in/kangal/codes.shtml

Dal tuo(OP) commento:

Letteralmente, non fa altro che caricare un xml file con qualche traccia di coordinate, costruire le rotaie, e hanno teh fotocamera seguire queste tracce, come se fossi in un le montagne russe.Il tutto in circa 100 migliaia di righe di codice

Penso che si desidera guardare la traccia coordinate possibili variabili di progetto e vedere quale combinazione ti danno un ottimizzati (in termini di costi, migliore visione, comfort, ecc..) e poi vedi che relazione matematica che si possono ottenere tra i migliori insieme.Poi è tutto pronto per applicare GA ad esso.:)

Answer 2

Quali sono i criteri per un rollercoaster di successo? Una volta che si può descrivere che quantitativamente, avete la vostra funzione di fitness. Poi è necessario considerare quali sono i pezzi di un montagne russe? E 'qualcosa che si può anche abbattere in pezzi? Se è così, allora avete la vostra 'geni', ed un rollercoast individuo è una soluzione che può essere testato contro la funzione di fitness, o mutato, o attraversato. Poi fate una popolazione di montagne russe, non attraversare e la mutazione su un campione della popolazione e applicare la funzione di fitness per gli individui. È quindi mantenere gli individui più adatti per la prossima generazione, e ripetere il processo più volte.