共查询到18条相似文献,搜索用时 147 毫秒
1.
课表问题又称为时间表问题(Timetable Problem),是一个多因素的优化决策问题,也是组合规划中的典型问题。本文从排课系统研发和运行中存在的问题出发,从遗传算法的基本理论入手,研究如何利用遗传算法,解决时间安排过程中的资源冲突(主要是教师资源和时间资源)、课表时间段组合优化等问题。 相似文献
2.
排课问题的数学模型,根据课程表编排的特点,以优馋时间和空间两种资源为目标,采用鲁棒性较好的遗传算法,设计了课程表编排系统。 相似文献
3.
4.
目前,高校在校生在不断增长,随之而来的是不断繁重的教学管理任务,其中一项繁琐又重要的工作就是排课任务,所以要想提高排课的工作效率,就需要一个高效合理的智能排课系统,这对于工作人员以及其高校具有很特别的意义.自动排课系统可以让管理人员非常及时地掌握学生排课情况,从而优化学校教学资源配置.本文基于并行遗传算法,对智能排课系统的相关问题进行了探讨. 相似文献
5.
随着高校的不断扩招,在教务管理系统中使用的排课模型也变得越来越复杂,亟需一种适用于开发、重用及设计的方法。针对这种情况,本文分析了目前流行的几种排课算法存在的问题,从遗传算法的基本原理入手,研究如何用遗传算法解决排课系统中的资源冲突、课表优化问题,简化程序的复杂度和减少生成最佳课表的时间,最终找到最优解。 相似文献
6.
在各院校的教务管理中,排课系统是非常重要的。本文首先论述了改进的自适应遗传算法,并通过研究排课问题中的影响因素、主要约束条件,阐述了基于改进的自适应遗传算法的排课系统的设计方案。 相似文献
7.
针对目前高校排课中遇到的问题,基于人工排课的宏观指导思想,提出一种基于拟人策略解决多约束条件的排课算法研究。本文列出排课的约束条件和变量集合,并对变量集合优化排序,进行多轮次扫描计算,求得合理性解,在一定程度上可以改变目前的排课算法应变能力弱,排课时间长的问题。 相似文献
8.
本文基于当前高校教学管理现状的基础,分析了多校区办学对高校课程安排工作所产生的影响。结合实际教学管理经验,提出了利用信息化手段解决多校区排课的基本思路、原则和目标。通过计算机软件和数据库数据技术对多校区排课软件主要功能模块进行了实现,解决了多校区排课中的实际问题。 相似文献
9.
介绍了实验室排课系统的设计思路、特点及相关技术,并结合具体实际情况,提出并开发一套以处理排课问题的算法为核心的自动排课系统。 相似文献
10.
11.
物流优化是物流企业降低物流成本的主要方式之一,通过物流优化进一步提高物流公司的服务能力,已经是许多物流企业提升竞争力的一项有效举措。本文依据现实中的物流运输问题,建立了基于运输成本和时间的一般函数模型,利用遗传算法进行求解,寻求最优运输路线。算例结果表明使用遗传算法优化运输方式,可以改善现有的调度模式,在满足时间约束的条件下,实现物流运输成本最小。 相似文献
12.
遗传算法在拖轮调度中的应用 总被引:1,自引:0,他引:1
根据某港口的实际情况,分析拖轮工作的工作过程和特点,以拖轮编号作为编码形式,将遗传算法应用到拖轮调度系统中,实现优化调度,提高拖轮作业的效率。 相似文献
13.
14.
以分配在同一机位的相邻两架飞机产生的冲突概率最小为优化目标,并建立了整数规划模型,利用现代优化算法-遗传算法对该问题进行求解。该算法在计算时问、并行性和结果优化程度上都有一定的优势 相似文献
15.
大规模定制(MC)模式下的供应链调度优化过程,是典型的随机需求与资源约束的动态问题。为合理解决这一问题,在前期研究成果基础上,提出了包括供应商选择及企业合作时序安排的优化调度模型,并提出了针对这种模型的求解思路,设计了基于遗传算法的求解过程;通过多组数据实验及结果比较分析,对模型算法的有效性、稳定性进行了验证。 相似文献
16.
17.
文章针对有大量订单的外卖商家,解决外卖骑手高效配送外卖的问题,应用遗传算法和破坏重组算法对外卖配送路线进行分析;首先利用遗传算法对配送路线进行自然数编码,随后进行选择交叉变异操作,通过迭代优化得到次优配送路线,在遗传算法的基础上再与破坏重组算法结合,使配送路线图进一步优化;通过MATLAB工具,对外卖配送进行仿真,得到迭代优化图和配送方案路线图。通过对算法结合前后得到的配送路线性能指标的比较,验证遗传算法和破坏重组算法结合的优越性。 相似文献
18.
为提高企业竞争力,加快企业发展,企业已将优化重点转向物流配送环节,文中通过遗传算法设计并求解企业配送路径问题,设计合理的配送路线,提高配送效率,降低物流成本。 相似文献