齐齐哈尔大学学报（自然科学版）
齊齊哈爾大學學報（自然科學版）
제제합이대학학보（자연과학판）
JOURNAL OF QIQIHAR UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
5期
16-19
,共4页
遗传算法%排课问题%改进%混沌算法
遺傳算法%排課問題%改進%混沌算法
유전산법%배과문제%개진%혼돈산법
genetic algorithms%course scheduling problems%improvement%chaos algorithm
分析了遗传算法在排课问题中的应用，针对遗传算法容易早熟收敛的问题，提出了改进的混沌遗传算法，将遗传操作中的交叉和变异操作用混沌交叉和混沌变异取代，充分利用混沌算法优化搜索技术，保证种群多样性，提高算法全局寻优能力。该算法应用于实际排课中，得到的排课方案更好地满足了约束条件，排课效果良好。
分析瞭遺傳算法在排課問題中的應用，針對遺傳算法容易早熟收斂的問題，提齣瞭改進的混沌遺傳算法，將遺傳操作中的交扠和變異操作用混沌交扠和混沌變異取代，充分利用混沌算法優化搜索技術，保證種群多樣性，提高算法全跼尋優能力。該算法應用于實際排課中，得到的排課方案更好地滿足瞭約束條件，排課效果良好。
분석료유전산법재배과문제중적응용，침대유전산법용역조숙수렴적문제，제출료개진적혼돈유전산법，장유전조작중적교차화변이조작용혼돈교차화혼돈변이취대，충분이용혼돈산법우화수색기술，보증충군다양성，제고산법전국심우능력。해산법응용우실제배과중，득도적배과방안경호지만족료약속조건，배과효과량호。
The genetic algorithm in course scheduling problems, the genetic algorithm for the problem of the premature convergence, an improved chaos genetic algorithm, genetic operations crossover and mutation replaced by chaos and chaos mutation crossover, full use chaos search algorithm optimization technology to ensure the diversity of population and improve the ability of global optimization algorithm. The algorithm is applied to the actual course scheduling, resulting Scheduling solutions to better meet the constraints, arranging to good effect.
