Questions marquées «optimization»

questions générales sur la sélection d'un meilleur élément parmi un ensemble d'alternatives disponibles.

5
Fonctions sous-modulaires: demande de référence
Je serais très intéressé par les références à la théorie des fonctions sous-modulaires (des bases aux avancées). En particulier, j'étudie des approximations de problèmes d'optimisation difficiles et je souhaite développer mes fondations dans les fonctions sous-modulaires car elles sont pertinentes aux problèmes d'optimisation que j'ai étudiés. Merci d'avance.
2
Facile à optimiser mais difficile à évaluer
Existe-t-il des exemples naturels connus de problèmes d'optimisation pour lesquels il est beaucoup plus facile de produire une solution optimale que d'évaluer la qualité d'une solution candidate donnée? Par souci de concrétisation, nous pouvons considérer les problèmes d'optimisation résolubles en temps polynomial de la forme: "étant donné x, minimiser ", …
2
Définir le problème d'optimisation - est-il np-complet?
L'ensemble est donné. Pour chaque élément , nous avons le poids et le coût . Le but est de trouver le sous-ensemble de taille qui maximise la fonction objectif suivante: .e i w i > 0 c i > 0 M k ∑ eS={e1,⋯,en}S={e1,⋯,en}S=\{e_1,\cdots,e_n\}eieie_iwi>0wi>0w_i>0ci>0ci>0c_i>0MMMkkk∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci\sum_{e_i\in M} w_i + \frac{\sum_{e_i\notin M} w_i …
2
Tri des points de manière à maximiser la distance euclidienne minimale entre les points consécutifs
Étant donné un ensemble de points dans un espace cartésien 3D, je recherche un algorithme qui triera ces points, de sorte que la distance euclidienne minimale entre deux points consécutifs soit maximisée. Il serait également avantageux que l'algorithme tende vers une distance euclidienne moyenne plus élevée entre des points consécutifs.
3
Applications des SCTM / UCT
MCTS / UCT est une méthode de recherche d'arbre de jeu qui utilise un algorithme de bandit pour sélectionner les nœuds prometteurs à explorer. Les jeux sont joués de manière aléatoire et les nœuds menant à plus de victoires sont explorés plus en profondeur. L'algorithme de bandit maintient un équilibre …
2
Comment / pourquoi les systèmes linéaires sont-ils si cruciaux pour l'informatique?
J'ai commencé à m'intéresser à l'optimisation mathématique assez récemment et je l'adore. Il semble que beaucoup de problèmes d'optimisation peuvent être facilement exprimés et résolus sous forme de programmes linéaires (par exemple, flux de réseau, couverture de bord / sommet, vendeur itinérant, etc.) Je sais que certains d'entre eux sont …
1
Heuristique pour l'optimisation
Comme c'est vendredi, il est temps de poser une question CW. Je recherche des heuristiques qui ont une large utilisation dans les problèmes d'optimisation. Pour limiter la portée à des heuristiques plus «favorables à la théorie», voici les règles (certaines arbitraires, d'autres non) Ce devrait être une méthode bien définie, …
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.