排課遺傳演算法
A. C++ 遺傳演算法 排課
這樣的代碼,網上很多的。
B. 求高手指點!!!遺傳演算法或者模擬退火演算法在中小學排課演算法中的應用,現在沒有一點頭緒,求指點!!!
這兩種分別是 population based 和 single based 的 metaheuristic, 你可以先看一下talbi, 2009.關於 meta-heuristic 的演算法。 之後再讀一下關於 ecational timetabling 和 school timetabling相關的問題。 很快就會有思路的。
C. 如何應用遺傳演算法解決排課問題
c#寫遺傳做排課系統,最起碼應該先知道你的最終要求是什麼,比如把課都排到上午,什麼課最好上午上,你最好能有個約束,沒有約束,隨便怎麼排染色體都行。
我覺得應該是這個步驟:
1、把課程編號,作為染色體的基因(比如1,2,3、、、10,分別代表數學,語文,英語,政治等);
2、隨機排列這些序號,形成n個父代染色體;
3、根據交叉,變異原則形成n個子代染色體;
4、計算父代、子代的合理度T,然後保留最好的n個染色體,循環;
5、結束,輸出最好的染色體,及你的課程號排列;
你說的c++、vb我沒想過,你自己看看,其實要編應該差不多!
你的串號我已經記下,採納後我會幫你製作
D. 排課的遺傳演算法適應度函數問題
你想干什麼?
E. 你好!我想尋求一個基於遺傳演算法的自動排課系統的matlab代碼。
自動排課系統的數學模型和演算法都有相當大的工作量,不是一個matlab代碼能完成的。
以下是我認為的主要步驟:
1)先要將問題進行詳細描述
2)選擇合適的數據結構
3)建立其數學模型和演算法模型
4)編寫代碼
F. 遺傳演算法求解排課問題的程序
這樣看你的數學模型建成的是什麼。將模型帶入演算法中就OK。操作運算元要做一定的修改
G. 有沒有大神教教我遺傳演算法做排課系統
這個還是比較簡單的,不過你先要把約束條件給出來,然後才能確定適應度函數。
H. 什麼是遺傳演算法如何將遺傳演算法應用到排課系統中
遺傳演算法(Genetic Algorithm)是模擬達爾文生物進化論的自然選擇和遺傳學機理的生物進化過程的計算模型,是一種通過模擬自然進化過程搜索最優解的方法,它最初由美國Michigan大學J.Holland教授於1975年首先提出來的,並出版了頗有影響的專著《Adaptation in Natural and Artificial Systems》,GA這個名稱才逐漸為人所知,J.Holland教授所提出的GA通常為簡單遺傳演算法(SGA)。
詳細請參考:http://ke..com/view/45853.htm?fr=ala0_1_1
至於能不能應用到排課系統中,我沒做過不敢說能不能,不過遺傳演算法就是個優化演算法,應該能用遺傳演算法,不過可能比較麻煩。
I. 關於遺傳演算法解決大學排課的問題,請大家幫下忙 謝謝
遺傳演算法是一個最優化演算法,所以你一定要先確定你要最優化什麼?
就是說要有一個目標函數。這個要自己先設定下來,然後就套用遺傳演算法後者其他什麼就簡單了