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