Questions marquées «optimization»

Questions sur les problèmes qui impliquent de sélectionner le meilleur élément parmi un ensemble d'alternatives disponibles et les méthodes pour les résoudre.

1
Maximiser une fonction convexe avec une contrainte linéaire
maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} où f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, et A ∈ R M × N .x=[x1,x2,...,xN]T∈RN×1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1}A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} On voit que est convexe et de la forme √fff . On peut aussi montrer …
2
Comment classer mon problème d'optimisation d'entrée d'émulateur et avec quel algorithme dois-je l'aborder?
En raison de la nature de la question, je dois inclure beaucoup d'informations de base (parce que ma question est: comment puis-je restreindre cela?) Cela dit, cela peut être résumé (à ma connaissance) comme: Quelles méthodes existent pour trouver des optimums locaux sur des espaces de recherche combinatoire extrêmement grands? …
1
Comment maximiser
Je vois de nombreux problèmes algorithmiques qui réduisent toujours à quelque chose de long: Vous avez un tableau entier h[1..n]≥0h[1..n]≥0h[1..n]\geq 0 , vous devez trouver i,ji,ji,j tel que maximise (h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i) en temps O(n)O(n)O(n) . Évidemment, la solution temporelle O(n2)O(n2)O(n^2) consiste à considérer toutes les paires, mais y a-t-il un moyen …
1
Pouvons-nous trouver k les chemins les plus courts entre toutes les paires plus rapidement que de résoudre le problème par paire à plusieurs reprises?
Je veux produire chemin le plus court ( k serait inférieur à 10) entre toutes les paires dans un graphique. Le graphique est (en fait une carte de métro):kkkkkk pondéré positivement non dirigé clairsemé avec environ 100 nœuds Mon plan actuel consiste à appliquer routage de chemin le plus courtkkk …
3
Comment résoudre un problème d'arrangement à l'Archive Nationale de France en utilisant la théorie des graphes?
Bonsoir! Je fais actuellement un stage aux Archives Nationales de France et j'ai rencontré une situation que je voulais résoudre à l'aide de graphiques ... I. La situation poussiéreuse Nous souhaitons optimiser la disposition des livres de ma bibliothèque en fonction de leur hauteur afin de minimiser leur coût d'archivage. …
1
Sous-graphe planaire le plus lourd
Considérez le problème suivant. Éléments fournis: un graphique complet avec des poids réels non négatifs sur les bords. Tâche: trouver un sous-graphique planaire de poids maximum. ("Maximum" parmi tous les sous-graphiques planaires possibles.) Remarque: Le sous-graphique de poids maximum sera une triangulation; si le graphique complet est sur sommets, il …
1
Sélection de fonctionnalités de type arbre de décision de longueur fixe pour minimiser les performances de recherche moyennes
J'ai une requête complexe utilisée pour rechercher un ensemble de données pour trouver . Chaque requête prend un temps moyen donc le temps global dans la recherche linéaire est. Je peux décomposer une requête en sous-requêtes plus simples q_i et trouver H_ \ text {approx} = \ {s \ in …
2
Explication de la branche et de la limite
J'ai un test sur la branche et l' algorithme lié . Je comprends théoriquement le fonctionnement de cet algorithme mais je n'ai pas trouvé d'exemples qui illustrent comment cet algorithme peut être implémenté pratiquement. J'ai trouvé quelques exemples comme celui-ci mais je suis toujours confus à ce sujet. J'ai aussi …
1
Existe-t-il un algorithme d'optimisation de la complexité spatio-temporelle des algorithmes?
Dans les années 1950, un certain nombre de méthodes de minimisation des circuits pour les fonctions booléennes ont été inventées. Existe-t-il une extension de ces méthodes ou quelque chose de similaire pour optimiser la complexité temporelle ou spatiale des algorithmes? Par exemple, une implémentation du tri à bulles en entrée …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.