Domande taggate «heuristics»

Un'euristica è una procedura che può applicarsi genericamente a molti problemi (ad esempio discesa del gradiente, ottimizzazione alternata, ricottura simulata) ma tipicamente non avrà garanzie formali associate al suo utilizzo.


5
Qual è il numero massimo di matrimoni stabili per un'istanza del problema del matrimonio stabile?
Problema del matrimonio stabile: http://en.wikipedia.org/wiki/Stable_marriage_problem Sono consapevole che per un'istanza di SMP sono possibili molti altri matrimoni stabili oltre a quello restituito dall'algoritmo Gale-Shapley. Tuttavia, se ci viene dato solo , il numero di uomini / donne, poniamo la seguente domanda: possiamo costruire un elenco di preferenze che dia il …




2
Algoritmo decentralizzato per la determinazione di nodi influenti nei social network
In questo articolo di Kempe-Kleinberg-Tardos, gli autori propongono un avido algoritmo basato su funzioni sottomodulari per determinare i nodi più influenti in un grafico, con applicazioni ai social network.kkk Fondamentalmente l'algoritmo procede come segue: S=empty setS=empty setS = {\rm empty~set} scegli il nodo con la massima influenza individuale, chiamalo ; …


1
Comprensione delle prestazioni dei solutori QFBV SMT
I risolutori SMT come Z3 o Boolector utilizzano un insieme complesso di euristiche per risolvere i problemi. Tuttavia, ciò rende anche molto difficile prevedere le prestazioni di un tale risolutore per un determinato problema. La mia domanda è quindi: Domanda Esiste un modo per comprendere o ottenere approfondimenti sulle prestazioni …



1
Euristica per l'ottimizzazione
Dal momento che è venerdì, è tempo di una domanda CW. Sto cercando euristiche che hanno un ampio uso in problemi di ottimizzazione. Per limitare il campo di applicazione a euristiche più "teoriche", ecco le regole (alcune arbitrarie, altre no) Dovrebbe essere un metodo ben definito senza numerosi parametri e …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.