Advertisement

Noisy Optimization with CE

  • Reuven Y. Rubinstein
  • Dirk P. Kroese
Part of the Information Science and Statistics book series (ISS)

Abstract

In this chapter we show how the CE method optimizes noisy objective functions, that is, objective functions corrupted with noise. Noisy optimization, also called stochastic optimization, can arise in various ways. For example, in the analysis of data networks [24], a well-known problem is to find a routing table that minimizes the congestion in the network. Typically this problem is solved under deterministic assumptions. In particular, the stream of data is represented by a constant “flow,” and the congestion at a link is measured in terms of a constant arrival rate to the link, which is assumed to depend on the routing table only. These assumptions are reasonable only when the arrival process changes very slowly relative to the average time required to empty the queues in the network. In a more realistic setting however, using random arrival and queueing processes, the optimization problem becomes noisy. Other examples of noisy optimization include stochastic scheduling and stochastic shortest/longest path problems. References on noisy optimization include [9, 26, 36, 37, 60, 78].

Keywords

Deterministic Case Repair Rate Buffer Space Buffer Allocation Noisy Version 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • Reuven Y. Rubinstein
    • 1
  • Dirk P. Kroese
    • 2
  1. 1.Department of Industrial Engineering and ManagementTechnionTechnion City, HaifaIsrael
  2. 2.Department of MathematicsUniversity of QueenslandBrisbaneAustralia

Personalised recommendations