參數(shù)有三個集合:教學(xué)任務(wù)集合,每個教學(xué)任務(wù)含有(班級,教師,課程);時間片段集合,所有可分配的時間片段;教室集合,所有可用教室。存在約束:1.同一時間教室時間,班級時間,教師時間都不能沖突;2.課程有使用教室限制;3.每個教學(xué)任務(wù)有總上課時間限制;4.特殊限制,某教師,某教室,某班級都有特殊時間不上課要求;5.其他還有軟約束條件。大神教教我該怎么設(shè)計這個遺傳算法。該怎么編碼;該怎么設(shè)計選擇算子,交叉算子,遺傳算子,變異算子;以及怎么設(shè)計適應(yīng)度函數(shù);結(jié)束條件怎么設(shè)計比較合理
關(guān)于遺傳算法解決自動排課問題,求大神給點思路
Android學(xué)渣
2016-04-20 21:20:36