【24h】

Timetable Scheduling Using Particle Swarm Optimization

机译:粒子群算法的时刻表调度

获取原文
获取外文期刊封面目录资料

摘要

In timetable scheduling problems, examination subjects must be slotted to certain times that satisfy several of con-straints. They are NP-completeness problems, which usu-ally lead to satisfactory but suboptimal solutions. As PSO has many successful applications in continuous optimiza-tion problems, the main contribution of this paper is to uti-lize PSO to solve the discrete problem of timetable schedul-ing. Experimental results confirm that PSO can be utilized to solve discrete problem as well.
机译:在时间表安排问题中,必须将考试科目安排到满足几个约束的特定时间。它们是NP完整性问题,通常会导致令人满意的但次优的解决方案。由于PSO在连续优化问题中有许多成功的应用,因此本文的主要贡献是利用PSO解决时间表调度的离散问题。实验结果证明,PSO还可用于解决离散问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号