考務(wù)管理軟件的優(yōu)化分析與設(shè)計(jì).pdf

1、考務(wù)管理軟件中集中安排考試科目問題是考務(wù)管理軟件設(shè)計(jì)中的重點(diǎn)和難點(diǎn)。在組合優(yōu)化范疇內(nèi)，考試安排屬于圖節(jié)點(diǎn)著色問題。本文對現(xiàn)有解決圖節(jié)點(diǎn)著色問題的算法進(jìn)行了分析和優(yōu)化，結(jié)合考試安排的特點(diǎn)，設(shè)計(jì)了新的算法。提高了考試安排的效率。 圖節(jié)點(diǎn)著色問題屬于NP-complete問題，一般通過一步啟發(fā)式算法得出初始解，再用智能算法搜索出最優(yōu)解。本文通過分析圖節(jié)點(diǎn)著色問題的特點(diǎn)，首先提出了一種針對圖節(jié)點(diǎn)著色問題的新的一步啟發(fā)式算法，它能夠求出較

2、優(yōu)的初始解，給禁忌搜索算法提供了一個(gè)好的起始點(diǎn)；其次應(yīng)用經(jīng)過參數(shù)優(yōu)化的禁忌搜索算法，來解決考試安排中圖節(jié)點(diǎn)著色問題，得出了滿足要求的優(yōu)化解。論文通過對禁忌搜索算法中參數(shù)的合理設(shè)計(jì)，提高了禁忌搜索算法的搜索速度和搜索的力度。 為了解決補(bǔ)考考試安排中，手工安排效率低，占用資源多的問題，將本文提出的一步啟發(fā)式算法應(yīng)用于補(bǔ)考安排中，得出了比傳統(tǒng)的一步啟發(fā)式算法更好的結(jié)果，解決了補(bǔ)考考試安排中要求有效降低考試安排場次的問題；其次，在滿足考