資源描述：
《【碩士論文】基于遺傳算法的排課問(wèn)題研究.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、西南交通大學(xué)碩士學(xué)位論文基于遺傳算法的排課問(wèn)題研究姓名：熊學(xué)申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：交通信息工程及控制指導(dǎo)教師：嚴(yán)余松20080601西南交通大學(xué)碩士研究生學(xué)位論文第1頁(yè)摘要排課問(wèn)題是一個(gè)有約束、多目標(biāo)的組合優(yōu)化問(wèn)題，已經(jīng)被證明是一個(gè)NP完全問(wèn)題。遺傳算法是一種借鑒生物界自然選擇和進(jìn)化機(jī)制發(fā)展起來(lái)的高度并行、隨機(jī)、自適應(yīng)搜索算法，由于其具有健壯性，特別適合于處理傳統(tǒng)搜索算法解決不好的復(fù)雜的和非線性問(wèn)題。本文將遺傳算法應(yīng)用于排課問(wèn)題求解，首先討論了排課問(wèn)題的影響要素、主要約束條件、求解目標(biāo)和組合不確定性，建立了排課問(wèn)題的數(shù)學(xué)模型；其次根據(jù)排課問(wèn)題的特點(diǎn)將課表編排分解為時(shí)間安排和教室安排兩部分
2、在時(shí)間安排中分兩個(gè)步驟進(jìn)行，一是對(duì)某一門(mén)課程的時(shí)間安排(單目標(biāo))，從中找到幾個(gè)近似最優(yōu)的安排方案，二是對(duì)所有課程集合的時(shí)間安排(多目標(biāo))，尋找所有課程安排的一個(gè)先后順序排列。然后在時(shí)間安排的基礎(chǔ)上對(duì)教室進(jìn)行安排，提出了解決“甩課"問(wèn)題的“回溯”調(diào)整方法。本文討論的模型是遺傳算法在排課問(wèn)題中一種很有效的應(yīng)用，隨著對(duì)此問(wèn)題越來(lái)越多的關(guān)注，相信遺傳算法一定可以更好的解決排課問(wèn)題。關(guān)鍵詞：排課問(wèn)題；遺傳算法；數(shù)學(xué)模型；時(shí)間安排；教室安排；回溯調(diào)整西南交通大學(xué)碩士研究生學(xué)位論文第1I頁(yè)●l-_-●_-_-●-______--●_l_●-_●_______●__-_-_I--I-______-，，__
3、__-___________-________l_●--_______-__-_____-●____一一AbstractTimetablingProblem(TTP)isaMulti一0DjectiveCombinationOptimizationProblemwithconstraints，andalsohasbeenprovedasaNP—Completedproblem；GeneticAlgorithm(GA)isahigh—effectiveparallelingprocessing，randomlysearchingandself—applicablealgorithmbased
4、onthedevelopmentofthenatureevolutionandoption．Duetoitsstrength，itisparticularlyapplicabletooperatethetraditionalsearchingalgorithmandtacklethecomplicatednonlinearproblem．ThearticleappliestheGAtotheclasstimetabling．Thedeterminantfactors，1imitedconditions，thesolvingobjectivesanduncertaintyofthecombi
5、nationhavebeendiscussedtosetupthemathematicalmodule：secondlythetimetablehasbeendividedintothearrangementoftimeandclassroomaccordingtothecharacteristicsoftheproblemofclassarrangement．Timetablingisbeingprocessedintwosteps，thefirstistoarrangethetimeforsingularcourse(solo-objective)andfindoutseveralmo
6、stoptimalsolutions，thesecondistoarrangethetimeforallthecourses(multi—objectives)andfindoutthesequencesofallthecourses．Onthebasisoftimetable，theclassroomswiiibeorganizedandtheadjustmentapproachofdating—backwillbeproposedtosolvetheproblemofchaoticclassarrangement．Themodulediscussedinthearticleisanef
7、fectiveapplicationofsolvingtheproblemofarrangingtheclass．Asthemorefocusesbeingdevotedtotheproblem，theGAisbelievedtoabetterapproach．Key,ords：TheproblemMathematicalModule：Dating’。backAdjustmentofclassarrangement：Ti
