合肥学院学报(自然科学版)
閤肥學院學報(自然科學版)
합비학원학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY(NATURAL SCIENCES)
2005年
1期
34-36,45
,共4页
课程表问题%R_时刻表%时间规划
課程錶問題%R_時刻錶%時間規劃
과정표문제%R_시각표%시간규화
为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法.这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进.利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性.
為瞭處理課程錶問題這箇NP完全類問題,根據大學編排課錶的特點設計瞭一種全新的使用R_時刻錶的設計方法.這是以文獻[1]中的求解D時刻錶的方法為基礎,通過對近年來人們多採用遺傳算法的比較,加以改進.利用R_時刻錶算法對實際中的課程錶問題進行安排,試驗說明瞭該方法具有一定的可行性和有效性.
위료처리과정표문제저개NP완전류문제,근거대학편배과표적특점설계료일충전신적사용R_시각표적설계방법.저시이문헌[1]중적구해D시각표적방법위기출,통과대근년래인문다채용유전산법적비교,가이개진.이용R_시각표산법대실제중적과정표문제진행안배,시험설명료해방법구유일정적가행성화유효성.