.png){kind=icon}
返回
A robust simulated annealing based examination timetabling system
.png){kind=icon}
PRE
AI
DOI：10.1016/S0305-0548(97)00101-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The examination scheduling problem varies in detail from institution to institution. Thus any generic approach must be robust enough to work well over the full spectrum of problem characteristics. It is well-known that the quality of solutions produced by any simulated annealing implementation depends on the correct choice of solution space and neighbourhood, as well as the parameters that govern the cooling schedule. As these choices are sensitive to the precise problem details the design of a generic simulated annealing based approach to examination scheduling needs to address this issue carefully. This paper examines this problem with respect to an implementation that has already been shown to work well at a single institution. The basic framework is used to test different neighbourhoods and cooling schedules over a variety of problems and to examine whether or not biases in sampling have a significant effect on solution quality. The results indicate that the choice of neighbourhood is the most important decision and that neighbourhoods based on the graph-theoretic concept of Kempe chains are the most effective regardless of the objectives or size of the problem. (C) 1998 Elsevier Science Ltd. All rights reserved.
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
暂无机构信息
引用论文
Genetic variation in vulnerability to the behavioral effects of neonatal hippocampal damage in rats.
OAAI
OAAI分享收藏O Marco de Ação de Hyogo aplicado à gestão de risco de inundação no Brasil e em Portugal.png)
Territorium
OAAI
TerritoriumIF0
OAAI分享收藏Cu/Fe oxide integrated on graphite felt for degradation of sulfamethoxazole in the heterogeneous electro-Fenton process under near-neutral conditionsChemosphere
ChemosphereIF0
PREAI
分享收藏
查看更多内容