中山大学学报(自然科学版)
中山大學學報(自然科學版)
중산대학학보(자연과학판)
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2009年
z1期
305-307
,共3页
优化算法%模拟退火%安排课表
優化算法%模擬退火%安排課錶
우화산법%모의퇴화%안배과표
针对课表问题的具体特点,使用以课程作为排课算法的研究主体的思路,设计了一个模拟退火算法,解决了给定时间问题和不定时间问题的课程表的优化编排问题,并对生成的课表提出更具体的优化目标,通过设计合适的优化函数来实现这些目标,取得了较好的运行效果.
針對課錶問題的具體特點,使用以課程作為排課算法的研究主體的思路,設計瞭一箇模擬退火算法,解決瞭給定時間問題和不定時間問題的課程錶的優化編排問題,併對生成的課錶提齣更具體的優化目標,通過設計閤適的優化函數來實現這些目標,取得瞭較好的運行效果.
침대과표문제적구체특점,사용이과정작위배과산법적연구주체적사로,설계료일개모의퇴화산법,해결료급정시간문제화불정시간문제적과정표적우화편배문제,병대생성적과표제출경구체적우화목표,통과설계합괄적우화함수래실현저사목표,취득료교호적운행효과.