Results 1  10
of
112,961
A tutorial on the crossentropy method
 Annals of Operations Research
, 2005
"... Abstract: The crossentropy method is a recent versatile Monte Carlo technique. This article provides a brief introduction to the crossentropy method and discusses how it can be used for rareevent probability estimation and for solving combinatorial, continuous, constrained and noisy optimization ..."
Abstract

Cited by 172 (18 self)
 Add to MetaCart
Abstract: The crossentropy method is a recent versatile Monte Carlo technique. This article provides a brief introduction to the crossentropy method and discusses how it can be used for rareevent probability estimation and for solving combinatorial, continuous, constrained and noisy optimization
The CrossEntropy Method for Optimization
"... The crossentropy method is a versatile heuristic tool for solving difficult estimation and optimization problems, based on Kullback–Leibler (or crossentropy) minimization. As an optimization method it unifies many existing populationbased optimization heuristics. In this chapter we show how the cr ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
The crossentropy method is a versatile heuristic tool for solving difficult estimation and optimization problems, based on Kullback–Leibler (or crossentropy) minimization. As an optimization method it unifies many existing populationbased optimization heuristics. In this chapter we show how
Using CrossEntropy for Satisfiability ∗
"... This paper proposes a novel approach to SAT solving by using the crossentropy method for optimization. It introduces an extension of the Boolean satisfiability setting to a multivalued framework, where a probability space is induced over the set of all possible assignments. For a given formula, a ..."
Abstract
 Add to MetaCart
This paper proposes a novel approach to SAT solving by using the crossentropy method for optimization. It introduces an extension of the Boolean satisfiability setting to a multivalued framework, where a probability space is induced over the set of all possible assignments. For a given formula
Generalized CrossEntropy Methods
"... The crossentropy and minimum crossentropy methods are wellknown Monte Carlo simulation techniques for rareevent probability estimation and optimization. In this paper we investigate how these methods can be extended to provide a general nonparametric crossentropy framework based on φdivergenc ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
The crossentropy and minimum crossentropy methods are wellknown Monte Carlo simulation techniques for rareevent probability estimation and optimization. In this paper we investigate how these methods can be extended to provide a general nonparametric crossentropy framework based on φ
The CrossEntropy Method for Estimation
"... This chapter describes how difficult statistical estimation problems can often be solved efficiently by means of the crossentropy (CE) method. The CE method can be viewed as an adaptive importance sampling procedure that uses the crossentropy or Kullback–Leibler divergence as a measure of closenes ..."
Abstract
 Add to MetaCart
This chapter describes how difficult statistical estimation problems can often be solved efficiently by means of the crossentropy (CE) method. The CE method can be viewed as an adaptive importance sampling procedure that uses the crossentropy or Kullback–Leibler divergence as a measure
Crossentropy based testing
 In FMCAD
, 2007
"... Abstract—In simulationbased verification, we check the correctness of a given program by executing it on some input vectors. Even for mediumsize programs, exhaustive testing is impossible. Thus, many errors are left undetected. The problem of increasing the exhaustiveness of testing and decreasin ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
and decreasing the number of undetected errors is the main problem of software testing. In this paper, we present a novel approach to software testing, which allows us to dramatically raise the probability of catching rare errors in large programs. Our approach is based on the crossentropy method. We define a
ATutorial on the CrossEntropy Method
, 2003
"... Abstract. The crossentropy (CE) method is a new generic approach to combinatorial and multiextremal optimization and rare event simulation. The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm and its modifications, and ..."
Abstract
 Add to MetaCart
Abstract. The crossentropy (CE) method is a new generic approach to combinatorial and multiextremal optimization and rare event simulation. The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm and its modifications
ON THE PERFORMANCE OF THE CROSSENTROPY METHOD
"... We study the recently introduced CrossEntropy (CE) method for optimization, an iterative random sampling approach that is based on sampling and updating an underlying distribution function over the set of feasible solutions. In particular, we propose a systematic approach to investigate the converg ..."
Abstract
 Add to MetaCart
We study the recently introduced CrossEntropy (CE) method for optimization, an iterative random sampling approach that is based on sampling and updating an underlying distribution function over the set of feasible solutions. In particular, we propose a systematic approach to investigate
The cross entropy method for classification
"... We consider support vector machines for binary classification. As opposed to most approaches we use the number of support vectors (the “L0 norm”) as a regularizing term instead of the L1 or L2 norms. In order to solve the optimization problem we use the cross entropy method to search over the possib ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
We consider support vector machines for binary classification. As opposed to most approaches we use the number of support vectors (the “L0 norm”) as a regularizing term instead of the L1 or L2 norms. In order to solve the optimization problem we use the cross entropy method to search over
Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross entropy
 IEEE Trans. Information Theory
, 1980
"... dple of min imum cromentropy (mhlmum dire&d dfvergenoe) are shown tobeunfquelycomxtmethodsforhductiveinf~whennewinformnt ionlsghninthefomlofexpe&edvalues.ReviousjILstit icatioaslLve ..."
Abstract

Cited by 274 (3 self)
 Add to MetaCart
dple of min imum cromentropy (mhlmum dire&d dfvergenoe) are shown tobeunfquelycomxtmethodsforhductiveinf~whennewinformnt ionlsghninthefomlofexpe&edvalues.ReviousjILstit icatioaslLve
Results 1  10
of
112,961