Come diversificare un set di soluzioni ottimali?

Question

Come diversificare un set di soluzioni ottimali?

#1 da (4 voti)

4

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. Tuttavia, queste squadre condivideranno roster molto simili. Esiste un algoritmo che diversificherà il set di soluzioni, preservando una sorta di "ottimalità"? In che modo i fondi comuni di investimento, che desiderano massimizzare il rendimento atteso di un veicolo di investimento, generano diversi indici e fondi?

algorithms optimization genetic-algorithms dynamic-programming

posta Bam Bam 23.10.2014 - 22:39

fonte

1 risposta

Leggi altre domande sui tag algorithms optimization genetic-algorithms dynamic-programming

Di chi è la responsabilità di creare l'interfaccia e / o il test di accettazione? Sviluppatore o controllo qualità? C'è qualche ragione per sovrascrivere gli uguali per un'entità?

score 4 · Answer 1

Effettivamente sei in una situazione simile a un motore di scacchi. Vuoi trovare il maggior numero di stati possibili all'interno di un certo numero di mosse da un determinato stato di checkmate. Negli scacchi, la soluzione di tutti questi aspetti sarebbe poco pratica fino all'assurdo, ma per i sistemi statali di piccole dimensioni ciò sarebbe possibile. Calcoli una data soluzione ottimale per un gruppo di giocatori e così via. Quindi esegui permutazioni singole sui giocatori e quindi espandi il numero di giocatori permutato fino a quando non hai un set di soluzioni sufficientemente diversificato. In questo modo puoi limitare lo spazio di ricerca a qualcosa di gestibile pur mantenendo un certo livello di ottimizzazione e diversità.