基于memetic算法的大學(xué)考試時間表問題的研究與實(shí)現(xiàn).pdf

1、本文首先對大學(xué)考試時間表問題進(jìn)行了討論，分析了幾種解決大學(xué)考試時間表問題的主要方法，比較了這幾種方法各自的優(yōu)缺點(diǎn)。文中重點(diǎn)討論了memetic算法。Memetic算法是一種混合演化算法，它在演化算法的基礎(chǔ)上使用了局部搜索技術(shù)，使算法的全局和局部搜索能力都較強(qiáng)，從而提高了算法的性能。本文對memetic算法的結(jié)構(gòu)、特點(diǎn)進(jìn)行了討論，對算法中存在的問題進(jìn)行了分析，在此基礎(chǔ)上，本文提出了一個改進(jìn)的memetic算法，該算法使用了啟發(fā)式重度變異算

2、子。該算子使用啟發(fā)式順序?qū)Σ鸱謺r間段中的考試進(jìn)行重排，能夠提高算法的性能。在群體的初始化過程中采用了隨機(jī)產(chǎn)生方式和爬山算子相結(jié)合的方法，并采用了（μ，λ）選擇策略。這樣產(chǎn)生的初始群體既保證了群體的多樣性，又比單純的隨機(jī)方法產(chǎn)生的群體質(zhì)量好。文中詳細(xì)討論了改進(jìn)memetic算法的總體結(jié)構(gòu)、編碼方案、約束條件以及各種演化算子的實(shí)現(xiàn)等問題，并將此算法應(yīng)用于大學(xué)考試時間表問題的求解。最后基于網(wǎng)上提供的數(shù)據(jù)進(jìn)行了測試。實(shí)驗結(jié)果表明，改進(jìn)后的me