基于進(jìn)化計(jì)算的智能排課系統(tǒng)開發(fā).pdf

1、一所學(xué)校為了保證其高水平的教學(xué)質(zhì)量,必須制定一套嚴(yán)密、規(guī)范的教學(xué)計(jì)劃,并嚴(yán)格執(zhí)行.而課表管理是其中最為關(guān)鍵的一環(huán).沒有一個(gè)合理、準(zhǔn)確與規(guī)范的課程表,整個(gè)學(xué)校的教學(xué)秩序?qū)⒒靵y不堪,這是不難想象的.由此可見課程安排在學(xué)校教學(xué)計(jì)劃中的核心地位與重要性.因此,很有必要對排課表問題進(jìn)行深入研究.但由于各種原因,特別是在大學(xué)里,已經(jīng)普遍實(shí)行學(xué)分制和選修制,學(xué)生上課的教室并不固定,這使排課問題成為一個(gè)眾所周知的數(shù)學(xué)難題,吸引了許多人嘗試解決它.使用手

2、工或傳統(tǒng)的方法來排課,不僅工作量巨大,耗時(shí)、耗資,且準(zhǔn)確率低.該文利用軟件工程的方法,從排課系統(tǒng)的需求分析,建立系統(tǒng)數(shù)據(jù)模型,進(jìn)而對系統(tǒng)進(jìn)行總體設(shè)計(jì),詳細(xì)設(shè)計(jì),最終使系統(tǒng)得以實(shí)現(xiàn)并投入使用.作者從人工智能中進(jìn)化計(jì)算的角度,給出一種使用進(jìn)化模擬退火算法求解課表問題的方案,詳細(xì)討論了該方案涉及的各種問題,包括目標(biāo)函數(shù)和初解的確定,臨域和新解的產(chǎn)生方法,初始"溫度"的確定和"溫度"更新的方式,內(nèi)循環(huán)次數(shù)及算法終止條件的確定等,對一些具體的技術(shù)