Information | |
---|---|
has gloss | eng: The cross-entropy (CE) method attributed to Reuven Rubinstein is a general Monte Carlo approach to combinatorial and continuous multi-extremal optimization and importance sampling. The method originated from the field of rare event simulation, where very small probabilities need to be accurately estimated, for example in network reliability analysis, queueing models, or performance analysis of telecommunication systems. The CE method can be applied to static and noisy combinatorial optimization problems such as the traveling salesman problem, the quadratic assignment problem, DNA sequence alignment, the max-cut problem and the buffer allocation problem, as well as continuous global optimization problems with many local extrema. |
lexicalization | eng: Cross entropy method |
lexicalization | eng: Cross-entropy method |
instance of | (noun) a commonsense rule (or set of rules) intended to increase the probability of solving some problem heuristic program, heuristic rule, heuristic |
Meaning | |
---|---|
French | |
has gloss | fra: La méthode de lentropie-croisée (CE) attribuée à Reuven Rubinstein est une méthode générale doptimisation de type Monte-Carlo, combinatoire ou continue. La méthode a été conçue à lorigine pour la simulation dévénements rares, où des densités de probabilités très faibles doivent être estimées correctement, par exemple dans lanalyse de la sécurité des réseaux, les modèles de file dattente, ou lanalyse des performances des systèmes de télécommunication. La méthode CE peut être appliquée à tout problème doptimisation combinatoire où les observations sont bruitées comme le problème du voyageur de commerce, le problème daffectation quadratique, le problème dalignement de séquences, le problème de la coupure maximale et les problèmes dallocation de mémoire, tout comme des problèmes doptimisation continue avec de nombreux extrema locaux. |
lexicalization | fra: Méthode de l'entropie croisée |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint