NDLI: Quantifying Heuristics in the Ordinal Optimization Framework

Content Provider	Springer Nature Link
Author	Shen, Zhen Zhao, Qian Chuan Jia, Qing Shan
Copyright Year	2009
Abstract	Finding the optimal design for a discrete event dynamic system (DEDS) is in general difficult due to the large search space and the simulation-based performance evaluation. Various heuristics have been developed to find good designs. An important question is how to quantify the goodness of the heuristic designs. Inspired by the Ordinal Optimization, which has become an important tool for optimizing DEDS, we provide a method which can quantify the goodness of the design. By comparing with a set of designs that are uniformly sampled, we measure the ordinal performances of heuristic designs, i.e., we quantify the ranks of all (or some of) the heuristic designs among all the designs in the entire search space. The mathematical tool we use is the Hypothesis Testing, and the probability of making Type II error in the quantification is controlled to be under a very low level. The method can be used both when the performances of the designs can be accurately evaluated and when such performances are estimated by a crude but computationally easy model. The method can quantify both heuristics that output a single design and that output a set of designs. The method is demonstrated through numerical examples.
Starting Page	441
Ending Page	471
Page Count	31
File Format	PDF
ISSN	09246703
Journal	Discrete Event Dynamic Systems
Volume Number	20
Issue Number	4
e-ISSN	15737594
Language	English
Publisher	Springer US
Publisher Date	2009-11-20
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Discrete Event Dynamic Systems Ordinal Optimization Heuristic Hypothesis Testing Manufacturing, Machines, Tools Electrical Engineering Convex and Discrete Geometry Operations Research/Decision Theory Systems Theory, Control
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Ordinal Optimization and Quantification of Heuristic Designs

A tutorial on event-based optimization—a new optimization framework

Editorial for the SI: Optimization of Discrete Event Dynamic Systems

Alignment Properties in Ordinal Comparison of Discrete Event Dynamic Systems

Convergence Rate of Ordinal Optimization for Stochastic Discrete Event Systems

Guest editorial: event-based control and optimization

Constrained Ordinal Optimization—A Feasibility Model Based Approach

Diagnosis of Discrete Event Systems Using Decentralized Architectures

Optimal Control of Discrete Event Systems with Weakly Hard Real-Time Constraints

Quantifying Heuristics in the Ordinal Optimization Framework

Similar Documents

Ordinal Optimization and Quantification of Heuristic Designs

A tutorial on event-based optimization—a new optimization framework

Editorial for the SI: Optimization of Discrete Event Dynamic Systems

Alignment Properties in Ordinal Comparison of Discrete Event Dynamic Systems

Convergence Rate of Ordinal Optimization for Stochastic Discrete Event Systems

Guest editorial: event-based control and optimization

Constrained Ordinal Optimization—A Feasibility Model Based Approach

Diagnosis of Discrete Event Systems Using Decentralized Architectures

Optimal Control of Discrete Event Systems with Weakly Hard Real-Time Constraints

Quantifying Heuristics in the Ordinal Optimization Framework