基于POP-C++的分布式排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、本文課題背景為重慶市五一高級(jí)技工學(xué)校校園數(shù)字化項(xiàng)目的教務(wù)排課子系統(tǒng)。該項(xiàng)目是五一高級(jí)技工學(xué)校的重點(diǎn)建設(shè)項(xiàng)目，旨在規(guī)范學(xué)校業(yè)務(wù)流程，消除校園信息孤島，創(chuàng)建新的教育和工作模式。系統(tǒng)目標(biāo)為該校24個(gè)專業(yè)完成排課任務(wù)，有效地降低排課任務(wù)的工作強(qiáng)度，減少多余的人力成本和時(shí)間成本的消耗，提高工作效率，實(shí)現(xiàn)該校排課工作的自動(dòng)化。
　　本文針對(duì) POP-C++對(duì)象遠(yuǎn)程節(jié)點(diǎn)創(chuàng)建能力及異步方法與遺傳算法本身所特有的分布式特性的匹配情況進(jìn)行研究，提出了

2、一種對(duì)象級(jí)別的分布式遺傳算法編寫模式，并利用該模式實(shí)現(xiàn)分布式排課子系統(tǒng)。
　　遺傳算法作為一種仿生優(yōu)化算法，其本身的染色體或染色體種群具有分布式的操作特征。而 POP-C++不但繼承了 C++語(yǔ)言面向?qū)ο蟮膬?yōu)秀編程理念，而且引入了并行類的概念，利用并行類來(lái)實(shí)現(xiàn)分布式編程。本文通過(guò)對(duì)遺傳算法與POP-C++的研究分析后，發(fā)現(xiàn)遺傳算法染色體的分布式特性與POP-C++提供的分布式機(jī)制可以有機(jī)高效地結(jié)合。本文系統(tǒng)研究了排課過(guò)程中的影響因

3、素和約束條件，并給出排課問(wèn)題的數(shù)學(xué)模型描述；在設(shè)計(jì)實(shí)現(xiàn)過(guò)程中，將排課問(wèn)題中的元素抽象為類，利用類編碼的方式來(lái)構(gòu)造染色體，以顯式的方式實(shí)現(xiàn)問(wèn)題域向編碼域的轉(zhuǎn)化，避免編碼碼位過(guò)長(zhǎng)，簡(jiǎn)化了問(wèn)題的求解；合理構(gòu)造遺傳算子，并針對(duì)五一高級(jí)技工學(xué)校的排課特征進(jìn)行算法結(jié)構(gòu)及參數(shù)的調(diào)整和改進(jìn)；利用 POP-C++并行對(duì)象遠(yuǎn)程節(jié)點(diǎn)創(chuàng)建的功能來(lái)匹配染色體或染色體種群遠(yuǎn)程分布的特征，為染色體設(shè)計(jì)適當(dāng)?shù)漠惒讲⑿蟹椒ǎ瑢?shí)現(xiàn)核心算法；最后結(jié)合.NET平臺(tái)實(shí)現(xiàn)其它業(yè)務(wù)