基于模擬退火算法的優(yōu)化選修課程安排問(wèn)題研究.pdf

1、模擬退火算法是一種用于求解大規(guī)模優(yōu)化問(wèn)題的隨機(jī)搜索算法，它以優(yōu)化問(wèn)題求解過(guò)程與物理系統(tǒng)退火過(guò)程之間的相似性為基礎(chǔ)，適合處理NP完全組合優(yōu)化問(wèn)題。與其他求解NP完全問(wèn)題的智能算法相比，它復(fù)雜性較低，適合于本課題的研究與應(yīng)用。
　　 排課處理，選課處理都是典型的NP完全組合優(yōu)化問(wèn)題。目前針對(duì)排課優(yōu)化處理算法的研究比較多，而針對(duì)選修課程安排與處理的研究則比較少。本文根據(jù)選修課程問(wèn)題的特性，以選課結(jié)果的優(yōu)化處理為目標(biāo)，介紹了目前選課處理

2、的現(xiàn)狀和常用方案，研究運(yùn)用改進(jìn)后的模擬退火算法優(yōu)化選課處理過(guò)程。
　　 本文的主要內(nèi)容如下：
　　 (1)對(duì)選課處理過(guò)程建立了數(shù)學(xué)模型；
　　 (2)比較了常用算法的實(shí)用性，提出了一種使用模擬退火算法進(jìn)行優(yōu)化的解決方案；
　　 (3)對(duì)模擬退火算法進(jìn)行改進(jìn)，利用優(yōu)化的數(shù)據(jù)結(jié)構(gòu)和初始解提高運(yùn)算速度，建立了帶性能約束的多目標(biāo)優(yōu)化數(shù)學(xué)模型；
　　 (4)證明了改進(jìn)后的算法能顯著提高收斂速度，改進(jìn)了原算法