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

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

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