三皇垚画室怎么样是排课表的吗？平常会有其他的调整吗？

来源：蜘蛛抓取(WebSpider) 时间：2019-08-20 13:41 标签： 三皇垚画室怎么样

　联系地址：北京市朝阳区朝来科技园西区11号楼 经营许可证编号：京ICP证150723号

北京艺旗网络科技有限公司　　京ICP备号-1

本文先分析了课程表编排问题中嘚各种原则和要求接着说明了课表问题是 一个组合优化问题，并给出了课表问题是一个完全NP问题的说明为了能够有 效地解决课表问题，我们采用了现在较为流行的群体智能算法一一蚁群算法 它是通过模拟蚁群在觅食过程中寻找最短路径的方法来求解优化问题，目前在 旅行商问题等组合优化问题中有成功的应用 蚁群算法目前有As、AcS、MMAs等三种常用的模型，但是在排课问题上 这三种蚁群算法都有易于陷入局蔀最优解的缺陷从而使得排课问题求解过程 停止了。本文根据排课问题自身的要求和特点提出了基于二分图原理的排课 算法；并揉和蟻群算法三个不同模型的优点，提出了一种面向排课问题的改进 型蚁群算法在算法中，对已经搜索到的合理子解最大限度增强其信息素的 增量；对那些有冲突的子解则尽可能扩大其搜索空间，从而加快了问题求解的 速度在算法中给出了排课问题种种冲突的解决方法。實验结果表明改进后的 算法可以明显改善排课问题的求解速度提高解的质量。 该算法已在、Vindows 2000操作平台上实现具体使用的开发方法是c拌鈳视 化程序设计方法。 关键字： 组合优化 课表问题 蚁群算法 二分图 ——．—————．．—————————．———。——．———．j!!!!!!!．————．——————————．，—．——————————．．．———一 。-。-——-●。__。__●———___。_●。。。+’’。。_-●。。_——，—。。--_。————1’。———————一 abstract This

我要回帖

更多关于 三皇垚画室怎么样 的文章

 

随机推荐