基于图模型与遗传算法相结合的排课问题研究
기우도모형여유전산법상결합적배과문제연구
A study on the problem of university timetabling based on graph model and genetic algorithm
  • 万方数据
    信息技术 신식기술
    INFORMATION TECHNOLOGY
    2014年 1期 146-149,154 ,共5页

    邓志杰

    산지걸

    排课问题%遗传算法%图模型%顶点着色 排課問題%遺傳算法%圖模型%頂點著色
    배과문제%유전산법%도모형%정점착색
    timetabling problem%genetic algorithm%graph model%vertex-coloring
    排课问题是典型的NP问题,文中以顶点着色为基础,通过引入动态边,扩展了现有的排课问题图模型.初始化中采用了特殊适应和最先适应策略,同时定义了团集的概念,将其作为交叉变异算子的操作对象.通过实验结果分析,针对平均适应值、教室利用率以及冲突次数等评价指标,文中提出的初始化和遗传操作方法均能取得较好的结果.
    배과문제시전형적NP문제,문중이정점착색위기출,통과인입동태변,확전료현유적배과문제도모형.초시화중채용료특수괄응화최선괄응책략,동시정의료단집적개념,장기작위교차변이산자적조작대상.통과실험결과분석,침대평균괄응치、교실이용솔이급충돌차수등평개지표,문중제출적초시화화유전조작방법균능취득교호적결과.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문