...
首页> 外文期刊>Journal of Theoretical and Applied Information Technology >AUTOMATIC GENERATION AND OPTIMIZATION OF COURSE TIMETABLE USING A HYBRID APPRAOCH
【24h】

AUTOMATIC GENERATION AND OPTIMIZATION OF COURSE TIMETABLE USING A HYBRID APPRAOCH

机译:使用混合方法自动生成和优化课程时间表

获取原文
           

摘要

Course timetable generation problem is a NP-hard problem where we have to take care of different constraints. Optimization problem is a technique of finding an alternative solution having cost effective or highly achievable performance subjected to given constraints, Optimization aims at maximizing desired factors and minimizing or reducing the undesired factors. This paper focuses the hybrid approach produced by combining the concept of Bee colony Optimization (BCO) and Firefly Algorithm (FA) collectively termed as BCFA for finding the optimal solutions of course time table. There are three objectives for construction of the paper, first objective is to get an overview on timetabling problem, second objective is the BCFA and its variations with other timetable generation algorithms and the third objective is to compare the result of BCFA with other evolutionary algorithms. The proposed approach aims at constructing or generating the course timetable and optimizing that timetable .
机译:课程表生成问题是一个NP难题,我们必须照顾不同的约束。优化问题是一种在给定的约束下找到具有成本效益或高度可实现的性能的替代解决方案的技术。优化的目标是使所需因素最大化,并使不良因素最小化或减少。本文重点讨论了通过将蜂群优化(BCO)和萤火虫算法(FA)统称为BCFA的概念而产生的混合方法,以找到课程时间表的最佳解决方案。本文的构建有三个目标,第一个目标是对时间表问题进行概述,第二个目标是BCFA及其与其他时间表生成算法的差异,第三个目标是将BCFA的结果与其他进化算法进行比较。提出的方法旨在构建或生成课程时间表并优化该时间表。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号