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

被引：5

作者：

王亚敏 ^{[1
]}

潘全科 ^{[1
]}

冀俊忠 ^{[2
]}

机构：

[1] 不详

[2] 聊城大学计算机学院

[3] 不详

[4] 北京工业大学多媒体与智能软件技术北京市重点实验室

[5] 不详

来源：

计算机工程与应用 | 2009年 / 36期

关键词：

离散蛙跳算法; 考试时间安排; 邻域搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：40 / 43+46 +46

页数：5

共 5 条

[1] 基于遗传禁忌算法结合解决排课问题 [J].

陈守家 ;

付霞 ;

周欣 .

计算机应用, 2007, (07) :1806-1808

[2]

基于混合智能算法的高校时间表及自动组卷问题研究[D]. 管宝云.天津大学 2005

[3]

基于蚁群算法的排课问题的研究[D]. 赵惠怡.大连海事大学 2007

[4]

Investigating Ahuja–Orlin’s large neighbourhood search approach for examination timetabling[J] . Salwani Abdullah,Samad Ahmadi,Edmund K. Burke,Moshe Dror.OR Spectrum . 2007 (2)

[5] Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm [J].

Eusuff, MM ;

Lansey, KE .

JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) :210-225

← 1 →