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

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

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

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