蟻群算法在排課問題中的應用研究.pdf

1、蟻群算法是一種新型的用于求解組合優(yōu)化或函數(shù)優(yōu)化問題的啟發(fā)式算法，其基本思想是借用生物界的螞蟻群體覓食機理，將每個螞蟻看作一個智慧體，其覓食過程顯現(xiàn)出高度的并行性、正反饋性和魯棒性，以此為基礎的蟻群算法也具有這樣一些特點。因此，蟻群算法的研究無論從理論上還是在實際應用上，都具有較高的價值。 本文首先介紹了蟻群的生物學特征，接下來分析了蟻群算法思想起源及其原理與模型、具體的實現(xiàn)步驟，介紹了算法的優(yōu)缺點和研究現(xiàn)狀。同時針對基本蟻群算法

2、的主要缺陷，如收斂速度慢和易于陷入局部最優(yōu)等問題，將用于求解組合優(yōu)化問題的基本蟻群算法進行了改進，分別詳細介紹了幾種改進的蟻群算法。 同時論述了排課問題的原則和要求，并對排課過程中存在的問題及難點進行了分析，根據(jù)排課問題自身的要求和特點，采用了基于二分圖原理的排課算法模型，并結合幾種改進蟻群算法模型的不同優(yōu)點，提出了一種面向排課問題的改進型蟻群算法。該算法的思想就是對優(yōu)質解進行更大限度的增強，而對劣質解進行削弱，使得屬于優(yōu)質路徑