首页 | 本学科首页   官方微博 | 高级检索  
     

基于DPSO的高校排课算法的实现
引用本文:于承敏,张民,张怀伟,刘永涛.基于DPSO的高校排课算法的实现[J].电脑与信息技术,2010,18(1):61-64.
作者姓名:于承敏  张民  张怀伟  刘永涛
作者单位:1. 聊城大学计算机学院,山东聊城,252059
2. 聊城大学教务处,山东聊城,252059
摘    要:在对高校排课问题进行分析的基础上,提出一个基于DPSO的排课算法。算法采用矩阵编码方式。对粒子的位置和速度更新方法进行重新定义。利用C#语言实现了基于离散粒子群算法的排课系统,并以三个学院一个学期的课程表为依据对系统进行了评估,测试结果表明粒子群算法在排课系统中不仅解决了高校复杂的排课难题而且实现了智能化、人性化的排课过程,同时也验证了本系统的可用性。

关 键 词:排课  粒子群优化  离散粒子群优化

Realization of Curriculum Schedule Algorithm of University Based on Discrete Particle Swarm Optimization Algorithm
YU Cheng-min ZHANG Min ZHANG Huai-wei LIU Yong-tao.Realization of Curriculum Schedule Algorithm of University Based on Discrete Particle Swarm Optimization Algorithm[J].Computer and Information Technology,2010,18(1):61-64.
Authors:YU Cheng-min ZHANG Min ZHANG Huai-wei LIU Yong-tao
Affiliation:1.School of Computer Science;Liaocheng University;Liaocheng 252059;China;2.Academic Affairs Office;China
Abstract:On the basis of curriculum schedule problem analysis,the Curriculum Schedule algorithm based on DPSO was proposed.And the Curriculum Schedule system based on discrete particle swam algorithm was realized by use of C# language.It also makes some evaluations on the system according to class Curriculum Schedule among three different schools for a half academic year.The test results demonstrate PSO algorithm not only solves the difficult problem which is complicated in the system of Curriculum Schedule among hi...
Keywords:curriculum schedule  particle swarm optimization  discrete particle swarm optimization algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号