期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
图着色算法在考试时间安排中的应用
下载PDF
职称材料
导出
摘要
考试时间的安排是考务工作的一个重要环节,文中利用蚁群算法安排考试时间,能够使考试时间的安排更加有效和合理。测试结果表明,基于图着色的考试时间安排算法改善了求解的时间复杂度,具有良好的实用性和可行性。
作者
陈丽燕
机构地区
浙江海洋学院数理与信息学院
出处
《中国水运(下半月)》
2012年第10期70-70,84,共2页
关键词
图着色
蚁群算法
考试时间
分类号
TP31 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
22
参考文献
6
共引文献
129
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
6
1
马良.
来自昆虫世界的寻优策略——蚂蚁算法[J]
.自然杂志,1999,21(3):161-163.
被引量:89
2
张华,王秀坤,孙焘.
蚁群算法在考试安排中的应用[J]
.计算机工程与设计,2003,24(12):62-64.
被引量:12
3
朱虎,宋恩民,路志宏.
求解图着色问题的最大最小蚁群搜索算法[J]
.计算机仿真,2010,27(3):190-192.
被引量:11
4
程泉,朱大铭.
用图的着色方法求解考试时间安排问题[J]
.计算机应用,2005,25(B12):463-463.
被引量:8
5
纪福菲.
图着色算法解决考试时间安排问题的优化[J]
.微计算机应用,2009,30(1):40-45.
被引量:2
6
廖飞雄,马良.
图着色问题的启发式搜索蚂蚁算法[J]
.计算机工程,2007,33(16):191-192.
被引量:16
二级参考文献
22
1
范辉,华臻,李晋江,原达.
点覆盖问题的蚂蚁算法求解[J]
.计算机工程与应用,2004,40(23):71-73.
被引量:4
2
陈卫东.
求图着色问题的新算法[J]
.微计算机应用,2004,25(4):391-395.
被引量:11
3
刘景发,王增波,黄文奇.
用均场退火算法解四色问题[J]
.计算机工程与应用,2005,41(3):67-69.
被引量:1
4
王秀宏,赵胜敏.
利用蚂蚁算法求解图的着色问题[J]
.内蒙古农业大学学报(自然科学版),2005,26(3):79-82.
被引量:7
5
程泉,朱大铭.
用图的着色方法求解考试时间安排问题[J]
.计算机应用,2005,25(B12):463-463.
被引量:8
6
Tim B. Cooper,Jeffrey H. Kingston. The Complexity of Timetable Construction Problems. Proc. ICPTAT'95 ,1995 ,183 - 295
7
MW Carter, G Laporte, and Chinneck. A general examination scheduling system. INTERFACES, May- June 1994,24 (3): 109- 120
8
Fred Buckley, Marty Lewinter著.李慧霸,王凤芹译.图论简明教程.清华大学出版社,2004.117-119
9
张千里,朱兴文.约束满足问题的一类权值学习方法.福州大学,2001.
10
M Dorigo, C A Maniezzov. The ant system: optimization by a colony of cooperating agents [ J ]. IEEE Trans. on System, Man and Cybernetics, 1996,26( 1 ) :1 - 13.
共引文献
129
1
陈佑健,丁海军.
蚁群算法及其在电力系统优化中的应用[J]
.福建电力与电工,2004,24(4):10-13.
被引量:3
2
于宏涛,李丽霞,祝尚臻.
用改进蚁群算法制定电力线路检修计划[J]
.沈阳工程学院学报(自然科学版),2009,5(1):44-46.
被引量:3
3
田志波.
蚁群算法求解多选择整数背包问题[J]
.科协论坛(下半月),2009(6):101-103.
被引量:1
4
王明明,费洪刚.
应用蚁群算法求解TSP[J]
.电脑编程技巧与维护,2009(S1):72-74.
5
张瑾,顾剑锋,马良,范炳全.
基于最优加权Steiner树的枢纽型物流中心选址问题[J]
.公路交通科技,2009(4):143-147.
被引量:4
6
李智.
基于蚁群算法的煤炭运输优化方法[J]
.中国铁道科学,2004,25(3):126-129.
被引量:10
7
崔雪丽,马良,范炳全.
车辆路径问题(VRP)的蚂蚁搜索算法[J]
.系统工程学报,2004,19(4):418-422.
被引量:48
8
李智,卢兰光.
改进型蚁群算法在内燃机径向滑动轴承优化设计中的应用[J]
.内燃机工程,2004,25(5):38-41.
被引量:7
9
李智,李伟.
蚁群算法在铸造生产配料优化中的应用[J]
.铸造,2004,53(11):913-916.
被引量:6
10
李智,郑晓.
基于蚁群算法的液压土锚钻机动力头优化设计[J]
.液压与气动,2004,28(12):3-6.
被引量:2
1
纪福菲.
图着色算法解决考试时间安排问题的优化[J]
.微计算机应用,2009,30(1):40-45.
被引量:2
2
纪福菲.
基于图着色算法的考试时间安排系统的设计与实现[J]
.天津电大学报,2010,14(3):56-59.
3
王亚敏,潘全科,冀俊忠.
求解考试时间安排问题的离散蛙跳算法[J]
.计算机工程与应用,2009,45(36):40-43.
被引量:6
4
程泉,朱大铭.
用图的着色方法求解考试时间安排问题[J]
.计算机应用,2005,25(B12):463-463.
被引量:8
5
徐海峰.
浅谈“全国计算机等级考试一级B”考试技巧的运用[J]
.电脑知识与技术(过刊),2010(13):2684-2685.
6
李凯.
一种基于改进遗传算法的图着色算法[J]
.计算机与现代化,2017(2):6-11.
被引量:2
7
胡致远,郭建丁,王景,苏家勇.
多接口无线mesh网络的信道时空分配[J]
.重庆大学学报(自然科学版),2011,34(2):26-31.
被引量:4
8
李海平,毛剑琳,张斌,陈波.
多宿点无线传感器网络时分多址时隙优化分配算法[J]
.计算机应用,2012,32(2):363-366.
被引量:2
9
肖清雷.
基于学分制多校区的考务管理系统设计与实现[J]
.中国教育信息化(高教职教),2009(9):31-34.
被引量:5
10
杨学军,吴俊杰,曾坤,唐玉华.
Managing Data-Objects in Dynamically Reconfigurable Caches[J]
.Journal of Computer Science & Technology,2010,25(2):232-245.
中国水运(下半月)
2012年 第10期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部