邓志杰

作品数：2被引量：8H指数：2
导出分析报告
供职机构：河海大学计算机与信息学院更多>>
发文主题：排课问题遗传算法顶点着色排课图模型更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机技术与发展》《信息技术》更多>>
所获基金：国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于图模型与遗传算法相结合的排课问题研究被引量：6
《信息技术》2014年第1期146-149,154,共5页邓志杰 
排课问题是典型的NP问题,文中以顶点着色为基础,通过引入动态边,扩展了现有的排课问题图模型。初始化中采用了特殊适应和最先适应策略,同时定义了团集的概念,将其作为交叉变异算子的操作对象。通过实验结果分析,针对平均适应值、教室利...
关键词：排课问题 遗传算法 图模型 顶点着色 
FFD算法的研究与应用被引量：2
《计算机技术与发展》2013年第12期116-119,共4页邓志杰 曹敬 
"十五"国家重大863专项"苏州市水环境质量改善与综合示范项目"(2003AA601070)
排课问题是一个有约束的、多目标的组合优化问题,而FFD(First Fit Decreasing)算法是计算机数学组合优化的近似算法。文中针对排课中教室分配问题,引入FFD算法,采用首次适应贪婪思想,先将教室和课程按容量和上课人数从大到小排序,然后...
关键词：贪婪法 排课问题 教室分配 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部