中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 多模态人工智能系统全国重点实验室
  5. 先进控制与自动化团队
Quantifying Heuristics in the Ordinal Optimization Framework

文献类型：期刊论文

作者Shen, Zhen1,2; Zhao, Qian-Chuan2; Jia, Qing-Shan2
刊名DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS
出版日期2010-12-01
卷号20期号:4页码:441-471
关键词Discrete Event Dynamic Systems Ordinal Optimization Heuristic Hypothesis Testing
英文摘要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.
WOS标题词Science & Technology ; Technology ; Physical Sciences
类目[WOS]Automation & Control Systems ; Operations Research & Management Science ; Mathematics, Applied
研究领域[WOS]Automation & Control Systems ; Operations Research & Management Science ; Mathematics
关键词[WOS]ALLOCATION ; ALGORITHMS ; SIMULATION
收录类别SCI
语种英语
WOS记录号WOS:000281844800002
源URL[http://ir.ia.ac.cn/handle/173211/3579]  
专题自动化研究所_复杂系统管理与控制国家重点实验室_先进控制与自动化团队
作者单位1.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
2.Tsinghua Univ, Dept Automat, TNLIST, Ctr Intelligent & Networked Syst CFINS, Beijing 100084, Peoples R China
推荐引用方式
GB/T 7714		 Shen, Zhen,Zhao, Qian-Chuan,Jia, Qing-Shan. Quantifying Heuristics in the Ordinal Optimization Framework[J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS,2010,20(4):441-471.
APA Shen, Zhen,Zhao, Qian-Chuan,&Jia, Qing-Shan.(2010).Quantifying Heuristics in the Ordinal Optimization Framework.DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS,20(4),441-471.
MLA Shen, Zhen,et al."Quantifying Heuristics in the Ordinal Optimization Framework".DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS 20.4(2010):441-471.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。