位置:成果数据库 > 期刊 > 期刊详情页
用顶点着色问题的贪婪算法解决排课问题
  • ISSN号:1000-3940
  • 期刊名称:《锻压技术》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]太原科技大学,山西太原030024
  • 相关基金:太原科技大学大学生创新训练计划(UIT)项目(项目编号:2009042)
中文摘要:

顶点着色的贪婪算法中"按给定的顺序、满足一定的条件依次对顶点着色过程"可视为"按给定的顺序、满足一定的条件依次将顶点放入不同(颜色)的盒子中的过程",受此启发,设计相应的排课算法,首先提出"数量约束"的概念,给出该问题的具体需满足数量约束的项;然后将总表中的每条记录看成一个"顶点",将一张课表中每一个具体的表格视为不同(颜色)的"盒子",设计相应的启发式规则;最后把排课的过程巧妙的变成把每个"顶点"按相应的规则、在满足"数量约束"的要求的前提下放入上述"盒子"中的过程。

英文摘要:

The procedure of process vertex coloring problem with greedy method(coloring all the vertexes in a given order such that some conditions)can be seen as the procedure of putting all the vertexes into different color boxes in a given order such that some conditons.The paper devise the schedule arrangement algorithm based on this idea.Firstly,it defines the concept of quantity restriction and list the needed items satisfying the quantity restriction.Then it considers every record as a vertex,considers every sheet in a school timetable as a box with different color,and designs some heuristic rules.At last,it changes the procedure of arranging schedule into the procedure of putting all the vertexes into different color boxes in a given order by some heuristic rules such that some quantity restrictions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《锻压技术》
  • 北大核心期刊(2011版)
  • 主管单位:中国机械工业联合会
  • 主办单位:北京机电研究所 中国机械工程学会塑性工程学会
  • 主编:陆辛
  • 地址:北京市海淀区学清路18号北京机电研究所
  • 邮编:100083
  • 邮箱:fst@263.net
  • 电话:010-62920652 82415085
  • 国际标准刊号:ISSN:1000-3940
  • 国内统一刊号:ISSN:11-1942/TG
  • 邮发代号:2-322
  • 获奖情况:
  • 全国中文核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9672