武汉大学学报(自然科学版)
武漢大學學報(自然科學版)
무한대학학보(자연과학판)
JOURNAL OF WUHAN UNIVERSITY
2000年
5期
559-563
,共5页
时间表问题%模拟退火算法%性能分析
時間錶問題%模擬退火算法%性能分析
시간표문제%모의퇴화산법%성능분석
给出一种使用模拟退火算法(SSA)求解课表问题的方案,详细地讨论了该方案涉及的各种问题,包括目标函数和初解的确定,邻域和新解的产生方法,初始"温度"的确定和"温度"更新的方式,内循环次数及算法终止条件的确定等.文章的最后给出了该方案的一个实例和若干性能分析.
給齣一種使用模擬退火算法(SSA)求解課錶問題的方案,詳細地討論瞭該方案涉及的各種問題,包括目標函數和初解的確定,鄰域和新解的產生方法,初始"溫度"的確定和"溫度"更新的方式,內循環次數及算法終止條件的確定等.文章的最後給齣瞭該方案的一箇實例和若榦性能分析.
급출일충사용모의퇴화산법(SSA)구해과표문제적방안,상세지토론료해방안섭급적각충문제,포괄목표함수화초해적학정,린역화신해적산생방법,초시"온도"적학정화"온도"경신적방식,내순배차수급산법종지조건적학정등.문장적최후급출료해방안적일개실례화약간성능분석.