Domande con tag 'genetic-algorithms'

domande con tag
5
risposte

Come facciamo a sapere che la prossima generazione sarà migliore?

Recentemente sono stato introdotto negli algoritmi genetici questo articolo MSDN , in cui li chiama evoluzione combinatoria, ma sembra essere la stessa cosa, e sto lottando per capire come combinare due potenziali soluzioni produrrà sempre una...
posta 04.12.2016 - 16:43
3
risposte

Algoritmo calendario / pianificazione

Sto affrontando un problema che non sono sicuro di come affrontare. Devo generare un calendario per i dipendenti, ognuno con vincoli di lavoro specifici (alcuni personali, alcuni comuni) Con cosa sto lavorando: Ho medici Ogni medico d...
posta 13.08.2015 - 11:46
8
risposte

La definizione del punto di arresto di un algoritmo genetico vanifica lo scopo dell'algoritmo?

Wikipedia definisce il punto di terminazione di un GA a questo: Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population. If th...
posta 10.08.2011 - 17:18
12
risposte

Quanto siamo vicini all'automazione della scrittura del codice? [chiuso]

E non intendo completamento automatico o frammenti di codice automatici inseriti dagli editori moderni o codice polimorfico. Ma quale è lo stato dell'arte nei programmi che possono passare attraverso determinati input e tipi e informazioni degli...
posta 28.02.2012 - 14:46
4
risposte

È necessario un algoritmo genetico quando il calcolo è infinitamente veloce?

Da quanto ho capito, gli algoritmi genetici provano più varianti e valutano l'idoneità di ciascuna variazione. Quindi selezionano le migliori varianti, le cambiano un po 'e continuano il processo con la generazione successiva. E se dispones...
posta 20.03.2014 - 08:34
4
risposte

È necessario mappare numeri interi a bit in un algoritmo genetico?

Da quanto ho letto, gli algoritmi genetici sono di solito (sempre?) applicati ai cromosomi dei bit. Quindi se un problema comporta il massimizzare una funzione che prende valori interi, i numeri interi vengono prima codificati come bit. Quest...
posta 06.08.2013 - 19:22
2
risposte

Perché il valore di crossover non è 0,5?

La maggior parte della letteratura che ho letto su GAs suggerisce di usare un valore di crossover di circa 0,7, quindi prendi il primo 70% dei geni di un cromosoma e l'ultimo 30% dell'altro per produrre un nuovo cromosoma. Se stai selezionand...
posta 22.12.2016 - 18:01
1
risposta

Esegue operazioni di crossover su AST nella programmazione genetica

Quindi in generale quando si esegue un crossover in GA, si capovolge direttamente una sezione casuale nel "genoma", con la sezione corrispondente nell'altro genitore, e si modifica in base alla frequenza di mutazione. Considera le sequenze di...
posta 29.04.2016 - 19:34
1
risposta

Qual è il modo migliore per imparare gli algoritmi ispirati alla natura? [chiuso]

Ho completato il corso di Machine Learning (Stanford) e mi sono interessato molto, anche dopo alcune ricerche, Ho deciso che mi piacerebbe imparare gli algoritmi ispirati alla natura. Ho trovato alcune risorse come: Algoritmi intellige...
posta 20.01.2012 - 02:13
3
risposte

Algoritmo per una soluzione esatta al Problema dell'acquirente in viaggio

conosci qualche algoritmo che fornisce una soluzione esatta per il Problema dell'acquisto del viaggiatore . Posso trovare solo approcci euristici e probabilistici. Ho implementato un algoritmo genetico finora, che per sua natura non termina...
posta 04.12.2011 - 10:28