Ordinal Optimization

Soft Optimization for Hard Problems

By Yu-Chi Ho , Qian-Chuan Zhao , Qing-Shan Jia

Ordinal Optimization Cover Image

This book addresses the difficulties of the optimization of complex systems. It does this via simulation models or other computation-intensive models involving possible stochastic effects and discrete choices.

Full Description

  • ISBN13: 978-0-3873-7232-7
  • 336 Pages
  • User Level: Students
  • Publication Date: January 23, 2008
  • Available eBook Formats: PDF
  • eBook Price: $109.00
Buy eBook Buy Print Book Add to Wishlist

Related Titles

Full Description
Performance evaluation of increasingly complex human-made systems requires the use of simulation models. However, these systems are difficult to describe and capture by succinct mathematical models. Accepting the need for search-based methods as a complement to established analytical techniques, quickly narrowing the search for optimum performance (ordinal optimization) is more important than accurately estimating the values of system performance during the process of optimization (cardinal optimization). The purpose of this book is to address the difficulties of the optimization of complex systems via simulation models or other computation-intensive models involving possible stochastic effects and discrete choices. This book will establish distinct advantages of the 'softer' ordinal approach for search-based type problems, analyze its general properties, and show the many orders of magnitude improvement in computational efficiency that is possible.
Table of Contents

Table of Contents

  1. Ordinal Optimization Fundamentals.
  2. Proofs of Exponential Convergence.
  3. Universal Alignment Probability Tables.
  4. Complex Simulation Models.
  5. Complex Deterministic Models.
  6. Complex Deterministic Problems and Kolmorgorov Equivalence.
  7. Vector Ordinal Optmization.
  8. Constrained Ordinal Optimization.
  9. Memory Limited Strategy Optimization and Parallel Implementation.
  10. Real World Application Examples.
Errata

Please Login to submit errata.

No errata are currently published