东西南北·教育观察
東西南北·教育觀察
동서남북·교육관찰
EAST WEST SOUTH NORTH
2010年
10期
113-114,109
,共3页
排课问题%遗传算法%基因编码%贪婪算法
排課問題%遺傳算法%基因編碼%貪婪算法
배과문제%유전산법%기인편마%탐람산법
排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题.遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法本文将遗传算法应用于排课问题的求解,结合高校实际的排课情况,对遗传算法进行了深入的研究分析.针对排课问题研究了染色体编码方式以及种群的初始化,提出了基于优先级的贪婪算法,并引入权的概念.通过实验表明,改进的遗传算法明显优于传统的遗传算法.
排課問題是一箇有約束的、多目標的組閤優化問題,併且已經被證明為一箇NP完全問題.遺傳算法是一種藉鑒于生物界自然選擇和進化機製髮展起來的高度併行、自適應的隨機搜索算法,是一種非常有效的解決NP完全的組閤問題的方法本文將遺傳算法應用于排課問題的求解,結閤高校實際的排課情況,對遺傳算法進行瞭深入的研究分析.針對排課問題研究瞭染色體編碼方式以及種群的初始化,提齣瞭基于優先級的貪婪算法,併引入權的概唸.通過實驗錶明,改進的遺傳算法明顯優于傳統的遺傳算法.
배과문제시일개유약속적、다목표적조합우화문제,병차이경피증명위일개NP완전문제.유전산법시일충차감우생물계자연선택화진화궤제발전기래적고도병행、자괄응적수궤수색산법,시일충비상유효적해결NP완전적조합문제적방법본문장유전산법응용우배과문제적구해,결합고교실제적배과정황,대유전산법진행료심입적연구분석.침대배과문제연구료염색체편마방식이급충군적초시화,제출료기우우선급적탐람산법,병인입권적개념.통과실험표명,개진적유전산법명현우우전통적유전산법.