蟻群優(yōu)化在時(shí)間表問題中的研究與應(yīng)用.pdf

1、時(shí)間表問題(Timetabling Problem,TTP)是一類典型的組合優(yōu)化(CombinatorialOptimization)和不確定性調(diào)度問題。隨著人工智能等技術(shù)的發(fā)展,人們對自動化解決時(shí)間表問題產(chǎn)生了迫切的需要。
　　 蟻群優(yōu)化(Ant Colony Optimization,ACO)是群智能算法中相當(dāng)活躍的一種優(yōu)化算法,具有良好的全局搜索能力,在優(yōu)化問題中有著廣泛的應(yīng)用。
　　 本文首次將蟻群優(yōu)化推廣到解決

2、時(shí)間表問題中,以蟻群優(yōu)化和概率統(tǒng)計(jì)理論為基礎(chǔ),提出了基于蟻群優(yōu)化的時(shí)間表算法,并對蟻群優(yōu)化及算法中所涉及的個(gè)體啟發(fā)信息策略、自適應(yīng)選擇策略、最大最小信息素策略和信息素平滑處理機(jī)制等關(guān)鍵問題作了系統(tǒng)、深入和較為全面的研究:
　　 首先,從理論上介紹了ACO的生物原理及算法模型,并提出了ACO算法的若干改進(jìn)策略,如:信息素更新機(jī)制,分組策略等;然后,以課程表問題為例,對時(shí)間表問題進(jìn)行數(shù)學(xué)描述,提出了時(shí)間表問題的二分圖模型;接著,從理