Domande con tag 'genetic-algorithms'

domande con tag
1
risposta

Algoritmo genetico - risolvere una matrice con vincoli rigidi e morbidi

Sto scrivendo un programma genetico che ho bisogno di un consiglio per le operazioni di crossover. Il GP sta tentando di trovare la soluzione migliore per una matrice con vincoli di riga rigida e vincoli di colonna più deboli. Per una data so...
posta 18.07.2012 - 15:53
2
risposte

Come produciamo la prossima generazione?

Grazie ad alcune ottime risposte in un domanda precedente , penso di avere ora una migliore comprensione delle GA, ma sono ancora confuso su un paio di punti. Inizierò con uno qui. Ho letto su come funziona un algoritmo GA e ho visto ciò che...
posta 21.12.2016 - 15:21
4
risposte

Trovare la migliore combinazione di set che dà il numero massimo di oggetti unici

Un paio di mesi fa sono andato a un concerto di Bruce Springsteen. Non avevo ascoltato molte delle sue canzoni prima, ma mi è piaciuto molto il concerto e ne ho acquistato la registrazione live in seguito (che vende tramite live.brucespringstee...
posta 02.08.2016 - 11:08
4
risposte

In che modo "Infinite Monkey Theorem" è diverso da utilizzare rispetto alla programmazione genetica per risolvere i problemi?

Questo potrebbe essere un po 'aperto, ma ho sentito una spiegazione di questo talk su come GP può essere usato per correggere bug, e mi chiedo: in che cosa differisce dal teorema della scimmia infinita?     
posta 28.02.2012 - 01:40
2
risposte

Come fa l'algoritmo genetico a sapere quando fermarsi se non si conosce il minimo globale?

Dire che sto scrivendo un GA per risolvere il problema del commesso viaggiatore. Non so in anticipo quale sia il percorso più breve, quindi come fa il mio GA a sapere quando fermarsi? Se aspetto che la migliore forma fisica non si riduca per...
posta 05.01.2017 - 22:33
1
risposta

Come diversificare un set di soluzioni ottimali?

Se viene fornito un elenco di giocatori, i loro stipendi e le loro proiezioni, si può facilmente trovare le squadre top 'n' proiettate (in cui una squadra è una combinazione di giocatori), in modo che ogni squadra sia sotto il tetto salariale. T...
posta 23.10.2014 - 22:39
2
risposte

Operatore di mutazione per algoritmi genetici per risolvere problemi di commesso viaggiatore

Ho bisogno di aiuto per definire l'operatore di mutazione per il problema del commesso viaggiatore. Attualmente sto usando questo ora (pseudocodice): mutate ( strand ): for n in random_interval ( min_gene_index, max_gene_index ):...
posta 06.03.2015 - 15:20
5
risposte

Un algoritmo genetico è un approccio corretto a questo problema?

Sto provando a calcolare un insieme di elementi che producono il massimo danno in uscita in un videogioco. Ci sono circa 50 articoli diversi, tra cui puoi scegliere 6. Esistono tutti i tipi di condizioni che ogni articolo crea. Sto scrivendo una...
posta 15.04.2011 - 02:40
2
risposte

Test Driven Development per algoritmi stocastici?

questo è simile, ma non è lo stesso di questo post, la domanda più vicina che ho trovato su questo . Non vedo nemmeno quella risposta soddisfacente per la domanda posta in quel thread e tanto meno TDD. Se scrivo i miei test prima di scrivere il...
posta 30.05.2017 - 18:02
3
risposte

Algoritmo genetico di nuova generazione in crescita esponenziale

Sto programmando Algoritmo Genetico in C ++ e dopo aver cercato tutti i tipi di modi di fare gli operatori GA'a (selezione, crossover, mutazione) ho trovato un dubbio. Diciamo che ho una popolazione iniziale di 500. La mia selezione consister...
posta 12.06.2014 - 18:27