【摘 要】
：
本文利用图论模型的转化,改进传统贪心算法,设计了一种新的求解高校排考问题的图算法.改进后的算法可以更好应对在现实学分制环境下,跨年级、跨专业、主辅修等复杂的选课因素
论文部分内容阅读
本文利用图论模型的转化,改进传统贪心算法,设计了一种新的求解高校排考问题的图算法.改进后的算法可以更好应对在现实学分制环境下,跨年级、跨专业、主辅修等复杂的选课因素.为了解决传统算法中仅靠人工优化来实现的软约束目标,改进后的图算法首先将排考图着色模型,转化为无向赋权图的分团覆盖模型,通过深度优先策略和赋权机制,求解同时满足排考硬约束条件和软约束条件的排考方案.经过数据验证,改进算法的排考效果,在排考效果上优于传统贪心算法,在时间效率上优于人工排考方式.改进后的新算法在近年我校的期末考务工作中发挥了一定作用
其他文献
重名问题在Web人物搜索过程中是很普遍的现象.研究了Web人名消歧相关问题,提取与待消歧人名相关的不同特征集,运用向量空间模型构造人物实体的组合特征,最后通过层次聚类算法
如何能够更好的解决云计算资源分配问题一直都是研究的热点,引入猴群算法,针对猴群算法中出现的局部收敛速度快,容易造成局部最优值的缺点,首先在猴群算法中引入混沌算法和反
研究了一种支持网络化协同设计、满足不懂XML编程用户设计需求的XML设计器.重点考虑其实时、异步的信息交互能力,基于Ajax4jsf框架设计Web接口,为XML文档批量设计提供技术支
城轨线网数据中心汇集多条线路数据,单表记录量达数十亿条,当前系统数据查询响应时间过长、效率低下.提出利用数据库集群及中间件优化系统架构突破单库存储与处理瓶颈,多节点
由于目前交叉口信号控制主要采用传统的控制方式,大都不具备智能性,很难实现对随机变化的交通流进行有效控制.针对这种不足,本文从模糊控制和自适应控制方法两个角度出发研究
介绍当前智能家居设备互联架构及方式,论述现有智能家居设备中电力线通信加密方法存在的问题.提出一种基于NFC的电力线通信加密方法,该方法使用NFC卡的UID生成网络密钥并对电
大范围战场环境的视景仿真中,仿真实体运动状态复杂多变.为解决这种视景仿真的逼真性问题,通过对观察者和目标间几何对应关系的分析,给出了三种控制模式：等距离模式、等速度模
针对不同设备厂商的视频不能在统一界面集中监控的问题,设计了一种Web视频监控播放插件,该插件根据网络配置与前端视频设备直连通信,集成不同视频设备厂商提供的API,实现不同
针对传统k_means聚类算法在处理海量数据时所面临的内存不足、运算速度慢等问题,提出了一种基于Map Reduce的K_means并行算法,同时为了改善k_means算法在初始值确定方面的盲
针对煤矿瓦斯突出因素的复杂性，提出一种新的智能优化算法一双混沌搜索蜂群（DBC）优化算法，应用于煤矿瓦斯突出的预测中．DBC优化算法对人工蜂群算法进行有效改进，在人工蜂群算法的基