基于蚁群算法求解排课问题的算法设计

来源 :数码设计(上) | 被引量 : 0次 | 上传用户:heeroyuyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合理、高效的课程表是学校建立稳定教学秩序的根本保障,它不仅反映学校的办学思想,也体现着学校教育管理的水平.本文首先根据蚁群觅食过程与著名的旅行商问题(TSP)之间的相似性,利用0-1矩阵模型将排课问题转化为TSP问题.然后,结合并行蚁群算法思想,提出了求解排课问题的改进的蚁群算法模型,并对排课问题实例进行求解,验证了该算法的可行性与合理性.最后,通过对综合算法解决排课问题进行初步的探索,提出了一种综合处理排课问题的方法,该方法具有很强的实用性.这些结果对于解决其他NP问题同样具备较高的参考价值.
其他文献
随着我国科学技术不断发展与技术,促进了电子信息工程技术的迅速发展,计算机网络技术受到了人们的广泛应用,深受各行业领域的青睐.它给人们的生活和工作都带来了很多便利.同
移动通信指的是一种处于运动状态下的的通信模式.数据挖掘技术是集合数据库技术、计算机技术、通信技术、统计学、人工智能等多种技术学科于一体的综合性技术手段,在移动通信
本文从目前职业院校计算机教育教学的具体需求入手,分析了当下中职院校计算机教学的发展方向,并结合实际案例对教学改革工作提出了具体落实措施,希望为日后中职院校的教学改
在机械设计制造中,计算机技术的应用已越来越广泛,尤其在对精密度要求极高的重点项目中起着至关重要的作用.如在以机械设计、自动化支撑的集成电路制造产业、航天航空设备制
科技的不断发展也促使了广播电视的改革创新,而计算机技术的应用为广播电视的发展奠定了良好的基础.本文简单的阐述了在广播电视媒体融合中使用计算机技术的必要性,然后论述
一、中职学校学生学习中存在皀学习障碍rn(一)缺乏学习动机,不愿学rn学习动机不明确、态度不端正、自律能力极差.部分学生选择就读中职学校的动机往往带有无奈、随意或者无所
期刊
“体验”是当今社会最关注的话题之一,游戏化设计在提升用户体验上具有独特的优势,尤其以吸引用户注意力、改变用户的行为方式、增强用户粘性等方面见长.动机理论是心理学领
期刊
最佳置换算法是在页面置换中将内存中已经不会再用到的页面或者最久不会使用的页面置换出去,把即将要使用的页面放进内存,以此来保证系统在运行中进行的置换次数最少一种置换
实验动画的造型设计包含了场景造型与角色造型这两大部分,在动画影像叙事的过程中角色与场景的造型设计都起到了至关重要的叙事辅助作用.本文将主要从角色形象造型设计与场景
虚拟现实技术是当前新技术的一个热点,具有很大的发展空间.它还广泛应用于日常生活、工作、学习和科研中.其独特的模式适合于教育领域应用的拓展.它的出现改变了现有的教学模