求解考试时间安排问题的离散蛙跳算法

doi:10.3778/j.issn.1002-8331.2009.36.013

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (36): 40-43.DOI: 10.3778/j.issn.1002-8331.2009.36.013

求解考试时间安排问题的离散蛙跳算法

王亚敏¹，潘全科¹，冀俊忠²

1.聊城大学计算机学院，山东聊城 252059
2.北京工业大学多媒体与智能软件技术北京市重点实验室，北京 100124

收稿日期:2009-09-11 修回日期:2009-10-23 出版日期:2009-12-21 发布日期:2009-12-21
通讯作者: 王亚敏

Discrete shuffled frog leaping algorithm for examination timetabling problem

WANG Ya-min¹，PAN Quan-ke¹，JI Jun-zhong²

1.College of Computer Science，Liaocheng University，Liaocheng，Shandong 252059，China
2.Beijing Municipal Key Lab of Multimedia and Intelligent Software Technology，Beijing University of Technology，Beijing 100124，China

Received:2009-09-11 Revised:2009-10-23 Online:2009-12-21 Published:2009-12-21
Contact: WANG Ya-min

摘要/Abstract

摘要： 针对考试时间安排问题，提出了一种离散化蛙跳求解算法，并结合简化邻域搜索算法给出了两种改进策略。该算法借助蛙跳算法优化机理，采用基于时间序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型。仿真实验表明了所提算法及策略的有效性。

中图分类号:

TP18

王亚敏¹，潘全科¹，冀俊忠². 求解考试时间安排问题的离散蛙跳算法[J]. 计算机工程与应用, 2009, 45(36): 40-43.

WANG Ya-min¹，PAN Quan-ke¹，JI Jun-zhong². Discrete shuffled frog leaping algorithm for examination timetabling problem[J]. Computer Engineering and Applications, 2009, 45(36): 40-43.

[1]	闫林，张新明，何健仓，李富有. 粗糙集、商空间及概念格中粒的统一描述[J]. 计算机工程与应用, 2010, 46(9): 38-41.
[2]	汪红林^1，2，王红玲^1，2，周国栋^1，2. 语义分析中谓词标识的特征工程[J]. 计算机工程与应用, 2010, 46(9): 134-137.
[3]	张锐^1，2，张涛³，高辉⁴. RQEA-SVR在交通流预测中的应用[J]. 计算机工程与应用, 2010, 46(9): 241-245.
[4]	郝武伟¹，曾建潮². 基于聚类分析的随机微粒群算法[J]. 计算机工程与应用, 2010, 46(8): 40-44.
[5]	李朝鹏^1，2，成运¹，李肯立²，周旭³. 哈密尔顿回路问题的DNA表面计算模型[J]. 计算机工程与应用, 2010, 46(8): 48-51.
[6]	陈学松，杨宜民. 基于递推最小二乘法的多步时序差分学习算法[J]. 计算机工程与应用, 2010, 46(8): 52-55.
[7]	姚雄武，郑金华，李晶，文诗华. 遗传算法和单体型组装加权最小字符翻转问题[J]. 计算机工程与应用, 2010, 46(8): 217-220.
[8]	戴宏亮^1，2. 小波支持向量回归在瓦斯涌出量预测中的应用[J]. 计算机工程与应用, 2010, 46(7): 15-17.
[9]	马建敏¹，朱朝晖²，张文修³. 相容关系下集值信息系统的粗糙熵[J]. 计算机工程与应用, 2010, 46(7): 29-31.
[10]	王加阳¹，杜库¹，胡沛¹，高灿². 基于非对称相似差别矩阵知识约简[J]. 计算机工程与应用, 2010, 46(7): 44-45.
[11]	朱庆生，钟洵，杨鹏. NJW在离群数据挖掘中的应用研究[J]. 计算机工程与应用, 2010, 46(7): 128-130.
[12]	唐少先. 数据挖掘中粗糙集边界的处理方法[J]. 计算机工程与应用, 2010, 46(7): 131-133.
[13]	徐红升，张瑞玲. ART与概念相似在电子商务推荐系统中的应用[J]. 计算机工程与应用, 2010, 46(7): 213-217.
[14]	焦尚彬，刘丁. 博弈树置换表启发式算法研究[J]. 计算机工程与应用, 2010, 46(6): 42-45.
[15]	田生文，王伊蕾，李阿丽. 一种应用复杂网络特征的K-means初始化方法[J]. 计算机工程与应用, 2010, 46(6): 127-129.

求解考试时间安排问题的离散蛙跳算法

Discrete shuffled frog leaping algorithm for examination timetabling problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics