Scienza del computer optimization

1

Problema di ottimizzazione vincolata nell'entropia della matrice

Ho un problema di ottimizzazione vincolato nell'entropia della matrice (Shannon) . La matrice può essere scritta come la somma delle matrici di rango 1 della forma dove è un dato vettore normalizzato. I coefficienti delle matrici di rango uno sono le incognite in cui ottimizziamo e devono essere maggiori di …

10 optimization entropy

1

Massimizzare una funzione convessa con un vincolo lineare

massimizzare f( x )soggetto ad A x = baumentare al massimo f(X)soggetto a UNX=B\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} dove f( x ) = ∑i = 1N1 + x4io( ∑Ni = 1X2io)2-------------⎷,f(X)=Σio=1N1+Xio4(Σio=1NXio2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, x =[ x1, x2, . . . , xN]T∈ RN× 1X=[X1,X2,...,XN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T …

10 optimization

2

Come classifico il mio problema di ottimizzazione dell'input dell'emulatore e con quale algoritmo dovrei affrontarlo?

A causa della natura della domanda, devo includere molte informazioni di base (perché la mia domanda è: come posso restringerla?) Detto questo, può essere sintetizzata (per quanto ne so) Quali metodi esistono per trovare gli ottimum locali su spazi di ricerca combinatoria estremamente ampi? sfondo Nella comunità di superplay assistiti …

10 reference-request machine-learning combinatorics optimization search-problem

2

Ordinazione di elementi in modo che alcuni elementi non si incastrino tra gli altri

Dato un intero e un insieme di terzine di interi distinti trova un algoritmo che trova una permutazione dell'insieme tale che o determina correttamente che non esiste tale permutazione. Meno formalmente, vogliamo riordinare i numeri da 1 a ; ciascun triplo in indica che deve apparire prima nel nuovo ordine, …

10 algorithms optimization scheduling

6

Esistono variazioni dei normali runtime della Big-O-Notation?

Esistono più OOO -Notations, come O(n)O(n)O(n) o O(n2)O(n2)O(n^2) e così via. Mi chiedevo se ci sono variazioni di quelli nella realtà come O(2n2)O(2n2)O(2n^2) o O(logn2)O(log⁡n2)O(\log n^2) , o se quelli sono matematicamente errati. O sarebbe giusto dire che è possibile migliorare una O(5n2)O(5n2)O(5n^2) a una O(3n2)O(3n2)O(3n^2) ? Non riesco e …

9 complexity-theory time-complexity optimization big-o-notation

1

Come massimizzare

Vedo molti problemi algoritmici che riducono sempre a qualcosa le linee di: Hai un array intero h[1..n]≥0h[1..n]≥0h[1..n]\geq 0 , devi trovare i,ji,ji,j tale che massimizzi (h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i) nel tempo O(n)O(n)O(n) . Ovviamente la soluzione temporale O(n2)O(n2)O(n^2) è quella di considerare tutte le coppie, tuttavia, esiste un modo per massimizzare l'espressione in …

9 algorithms algorithm-analysis optimization

2

Trova un ordine ottimale

Mi sono imbattuto in questo problema e sto lottando per trovare un modo per affrontarlo. Ogni pensiero sarebbe molto apprezzato! Supponiamo che ci venga data una matrice , ad esempio,{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 …

9 algorithms optimization combinatorics matrices permutations

1

Possiamo trovare k percorsi più brevi tra tutte le coppie più velocemente che risolvere ripetutamente il problema a coppie?

Voglio produrre il percorso più breve ( sarebbe inferiore a 10) tra tutte le coppie in un grafico. Il grafico è (in realtà una mappa della metropolitana):kkkkkk ponderato positivamente undirected scarso con circa 100 nodi Il mio piano attuale è applicare il percorso più breve a ciascuna coppia; Ora sto …

9 algorithms graphs optimization shortest-path

1

Trovare la sottosequenza ripetuta più lunga

Data una stringa , vorrei trovare la sottosequenza ripetuta (almeno due volte) più lunga. Cioè, vorrei trovare una stringa che è una sottosequenza (non deve essere contigua) di tale che . Cioè, è una stringa le cui metà appaiono due volte di seguito. Nota che è una sottosequenza di , …

9 algorithms optimization dynamic-programming strings subsequences

3

Come risolvere un problema di arrangiamento all'Archivio Nazionale della Francia usando la teoria dei grafi?

Buonasera! Sto effettivamente facendo uno stage presso gli Archivi nazionali della Francia e ho riscontrato una situazione che volevo risolvere usando i grafici ... I. La situazione polverosa Vogliamo ottimizzare la disposizione dei libri della mia biblioteca in base alla loro altezza al fine di ridurre al minimo i costi …

9 algorithms graphs optimization packing

1

Sottografo planare più pesante

Considera il seguente problema. Dato: un grafico completo con pesi reali non negativi sui bordi. Attività: trovare un sottografo planare del peso massimo. ("Massimo" tra tutti i possibili sottografi planari.) Nota: il sottografo a peso massimo sarà una triangolazione; se il grafico completo si trova su vertici, avrà spigoli.nnnm=3n−6m=3n−6m=3n-6 Domanda: …

9 algorithms graph-theory optimization combinatorics

1

Selezione di caratteristiche simili a un albero decisionale a lunghezza fissa per ridurre al minimo le prestazioni di ricerca medie

Ho una query complessa utilizzata per cercare un set di dati per trovare . Ogni query impiega il tempo medio quindi il tempo complessivo nella ricerca lineare è. Posso suddividere una query in sottoquery più semplici q_i e trovare e dove . Ogni sottoquery è molto più veloce da calcolare, …

9 algorithms optimization machine-learning greedy-algorithms databases

2

Spiegazione di Branch and Bound

Ho un test sull'algoritmo branch e bound . Comprendo teoricamente come funziona questo algoritmo ma non sono riuscito a trovare esempi che illustrino come questo algoritmo può essere implementato praticamente. Ho trovato alcuni esempi come questo, ma sono ancora confuso al riguardo. Ho anche cercato il problema del venditore ambulante …

9 algorithms optimization branch-and-bound

3

Qual è l'intuizione sul perché il problema del percorso più lungo non ha una sottostruttura ottimale?

Stavo imparando i percorsi più lunghi e mi sono imbattuto nel fatto che i percorsi più lunghi nei grafici generali non sono risolvibili dalla programmazione dinamica perché il problema mancava di una sottostruttura ottimale (che penso che l'istruzione debba essere corretta ai percorsi semplici più lunghi sui grafici generali non …

9 algorithms graphs optimization dynamic-programming

1

Esiste un algoritmo per l'ottimizzazione della complessità tempo / spazio degli algoritmi?

Negli anni '50 sono stati inventati numerosi metodi per minimizzare i circuiti per le funzioni booleane . Esiste un'estensione di questi metodi o qualcosa di simile per ottimizzare la complessità temporale o spaziale degli algoritmi? Ad esempio, un'implementazione dell'ordinamento a bolle come input per tale algoritmo produrrebbe un'implementazione di un …

9 algorithms turing-machines time-complexity optimization space-complexity

Domande taggate «optimization»