计算机工程与应用2011，Vol.47Issue(10)：233-236,4.DOI:10.3778/j.issn.1002-8331.2011.10.064
基于群体优势遗传算法的高校排课问题研究
Research of UTP based on population dominant GA
李红婵 1户刚 2朱颢东1
作者信息
- 1. 郑州轻工业学院,计算机与通信工程学院,郑州450002
- 2. 郑州工业学院,电气信息工程学院,郑州450002
- 折叠
摘要
Abstract
University Timetabling Problem(UTP) is analyzed detailedly,and an optimization mathematical model of UTP is established. The framework structure to solve UTP is founded. According to characteristics of UTP,Genetic Algorithm(GA) is introduced, a variety of improved schemes are designed, which include new binary code scheme, initial population design scheme, fitness function design scheme, population dominant strategy, adaptive crossover probability and adaptive mutation probability design scheme. Simulation results show that the proposed GA can satisfy multiple constraint conditions and can resolve UTP more effectively.关键词
高校排课问题/遗传算法/二进制编码/群体优势策略Key words
University Timetabling Problem (UTP)/ Genetic Algorithm (GA)/ binary code/ population dominant strategy分类
信息技术与安全科学引用本文复制引用
李红婵,户刚,朱颢东..基于群体优势遗传算法的高校排课问题研究[J].计算机工程与应用,2011,47(10):233-236,4.
