计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
13期
227-230
,共4页
高校排课问题%遗传算法%三维编码
高校排課問題%遺傳算法%三維編碼
고교배과문제%유전산법%삼유편마
深入分析了高校排课问题,建立了它的数学优化模型,构建了该问题的基本求解框架.针对高校排课问题的特点,引入遗传算法来进行仿真研究,设计了多种改进方案,包括:三维编码方案、初始种群生成方案、适应度函数设计方案、自适应交叉概率和自适应变异概率设计方案.仿真结果表明该算法能够满足高校排课问题的多重约束条件,能有效地解决高校排课问题.
深入分析瞭高校排課問題,建立瞭它的數學優化模型,構建瞭該問題的基本求解框架.針對高校排課問題的特點,引入遺傳算法來進行倣真研究,設計瞭多種改進方案,包括:三維編碼方案、初始種群生成方案、適應度函數設計方案、自適應交扠概率和自適應變異概率設計方案.倣真結果錶明該算法能夠滿足高校排課問題的多重約束條件,能有效地解決高校排課問題.
심입분석료고교배과문제,건립료타적수학우화모형,구건료해문제적기본구해광가.침대고교배과문제적특점,인입유전산법래진행방진연구,설계료다충개진방안,포괄:삼유편마방안、초시충군생성방안、괄응도함수설계방안、자괄응교차개솔화자괄응변이개솔설계방안.방진결과표명해산법능구만족고교배과문제적다중약속조건,능유효지해결고교배과문제.
