Plus précisément, nous présentons une multitude d'algorithmes de programmation dynamique ainsi que des réductions montrant que certains de ces algorithmes sont optimaux.
More precisely, we present a multitude of dynamic programming algorithms together with reductions showing optimality for some of them.
Les algorithmes de programmation dynamique excluent souvent les pseudonœuds ou d'autres cas dans lesquels les paires de bases ne sont pas totalement imbriquées, car le fait de prendre en compte ces structures devient informatiquement très cher, même pour les petits acides nucléiques.
Dynamic programming algorithms often forbid pseudoknots, or other cases in which base pairs are not fully nested, as considering these structures becomes computationally very expensive for even small nucleic acid molecules.
Deuxièmement, nous proposons de nouveaux algorithmes de programmation dynamique pour résoudre les problèmes satellites apparaissant dans une classe spécifique de problèmes robustes pour un ensemble d'incertitude de type budget.
Second, we propose new dynamic programming algorithms to solve the APs for robust problems involving budgeted uncertainty, which are based on the maximum number of deviations allowed and on the size of the deviations.
Ils sont également utilisés pour les algorithmes de programmation dynamique, et dans l'analyse de séquences d'ADN et de protéines.
They are also used for dynamic programming algorithms, used in DNA and protein sequence analysis.
Des algorithmes de programmation dynamique sont utilisés pour obtenir une solution optimale.
Ce contexte nous amène à étudier de nouveaux problèmes de lot-sizing pour lesquels nous proposons une analyse de complexité et des algorithmes de programmation dynamique pour les résoudre.
This context leads us to study new lot-sizing problems for which we propose a complexity analysis and dynamic programming algorithms in order to solve them.
Ensuite, le modèle est résolu par une procédure itérative fondée sur deux algorithmes de programmation dynamique (DP).
La propriété ZIO est prouvée dans ces deux cas. Des algorithmes de programmation dynamique sont utilisés pour obtenir une solution optimale.
Dynamic-programming based algorithms are constructed in order to obtain an optimal solution.
Les MDPs sont utilisés pour étudier des problèmes d'optimisation à l'aide d'algorithmes de programmation dynamique ou d'apprentissage par renforcement.
MDPs are useful for studying a wide range of optimization problems solved via dynamic programming and reinforcement learning.
Les MDPs sont utilisés pour étudier des problèmes d'optimisation à l'aide d'algorithmes de programmation dynamique ou d'apprentissage par renforcement.
MDPs are useful for studying optimization problems solved via dynamic programming and reinforcement learning.
Ce problème d'optimisation du contrôle stochastique est résolu par plusieurs algorithmes de programmation dynamique et d'apprentissage par le renforcement (RL).
This stochastic control optimization problem is solved via several dynamic programming and Reinforcement Learning (RL) algorithms.
Ensuite, le modèle est résolu par une procédure itérative fondée sur deux algorithmes de programmation dynamique (DP).
Then, the model is solved by an iterative procedure based on two dynamic programming (DP) algorithms.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.
