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