计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2012年
2期
104-108
,共5页
詹亚坤%钟绍春%门慧勇%王叶静
詹亞坤%鐘紹春%門慧勇%王葉靜
첨아곤%종소춘%문혜용%왕협정
排课%模拟退火%迭代局部搜索%启发式算法
排課%模擬退火%迭代跼部搜索%啟髮式算法
배과%모의퇴화%질대국부수색%계발식산법
对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法.先依据图着色算法产生初始可行解,然后应用模拟退火算法寻找最优解,为使算法更好地跳出局部最优,实现全局搜索,在模拟退火算法应用过程中,迭代使用两个邻域,标准邻域和双Kempe 链邻域.实验结果表明,此算法能够很好地提高解的质量.
對排課問題做齣瞭形式化描述,提齣瞭一種用于排課的混閤啟髮式算法,該算法閤併使用瞭模擬退火和迭代跼部搜索兩種算法.先依據圖著色算法產生初始可行解,然後應用模擬退火算法尋找最優解,為使算法更好地跳齣跼部最優,實現全跼搜索,在模擬退火算法應用過程中,迭代使用兩箇鄰域,標準鄰域和雙Kempe 鏈鄰域.實驗結果錶明,此算法能夠很好地提高解的質量.
대배과문제주출료형식화묘술,제출료일충용우배과적혼합계발식산법,해산법합병사용료모의퇴화화질대국부수색량충산법.선의거도착색산법산생초시가행해,연후응용모의퇴화산법심조최우해,위사산법경호지도출국부최우,실현전국수색,재모의퇴화산법응용과정중,질대사용량개린역,표준린역화쌍Kempe 련린역.실험결과표명,차산법능구흔호지제고해적질량.
