搜索区域自动变更的智能水滴算法实训课排课优化

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:asdfghjka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题是NP完全问题,高校实训室排课需考虑实训设备配置及教学改革“走班制”专业选修课所增加的排课复杂度.将高校实训室排课问题建模为硬约束目标及软约束优化满足问题,提出了经过改进的智能水滴算法,改进算法在路径寻优过程中根据待排课程的属性与当前排课状态,结合优化目标,自动进行跳转或围绕核心点变更搜索区域,有效解决了标准智能水滴算法搜索范围固定不利于算法搜索效率提升的问题.提出了预排序策略,减轻算法后期运行的阻力,在排课资源紧张的情况下,更好地实现收敛.通过改进智能水滴算法、标准智能水滴算法、遗传算法进行排课实验对比,验证了改进智能水滴算法在排课系统中的优化效果和高效性.
其他文献
杀菌剂培福朗(BEFRAN)和新型杀螨剂尼索朗(NISSORUN)的应用技术交流会,于1988年3月28~29日在浙江黄岩召开。到会的有农业部药物检定所、中国农科院柑桔研究所、以及广东、广西
通过研究LTCC生瓷材料和导体浆料共烧时的烧结原理及LTCC金-银混合系导体通孔的失效分析,确定失效主要是由LTCC表层通孔处Au、Ag相互扩散不均衡导致的柯肯多尔空洞所引起的,
某产品在靶试后,分解发现闭锁体本体出现裂纹.利用断口分析、金相检验、化学分析、硬度、性能测试等对闭锁体裂纹进行分析.结果表明:闭锁体产生裂纹的主要原因是表面凹坑的存
在许多小型用户中,固定色迹“拓展频谱随机存取(SSRA)”卫星通信系统是一种引人注意的通信系统。由于该系统的信道是按雷分配的,故它可比同时存取的最大数量提供更多的用户。
茂密的竹林,四季长青,使人心旷神怡,有利消除疲劳,提高工效,美化环境,具有精神文明和物质文明建设的双重作用,因此搞好宅旁绿化,植竹造林,意义非浅。为获得栽竹的高成活率及
运用理化检测技术对传动箱中断裂的主动锥齿轮、损坏的轴承进行化学成分、硬度、宏观及显微特征分析.结果表明,轴承装配错误使后传动箱发生故障引起整机失效,零件相互挤压、
在英雄城南昌,有一个具有辉煌历史的大型企业——洪都航空工业集团公司。2001年6月1日,江泽民总书记视察洪都集团,高兴地邀请石屏一起在 K8飞机前合影。石屏是谁?他就是中国
摘要:英语是高中的三大主要科目之一,其在高考中的地位不言而喻。而英语作为一门语言,是人们交流的重要工具,它需要应用于一定的环境中才能体现出其价值。在目前的高中英语教学中,学生学习英语的方法还存在一些问题,再加上英语不是我们的母语,许多学生没有学习英语的兴趣,从而导致高中英语教学效果不是很明显。本文对高中英语学习中存在的问题进行了分析,并总结了我们在高中英语学习中的一些心得体会。  关键词:高中英语
用杨树皮栽培金针菇,只要配方合理,鲜菇获得率可达80~90%,是一种理想的好原料。 Flammulina velutipes cultivation with poplar bark, as long as the formula is reasonabl
金发、双腿修长,身材高挑、玲珑有致,再配上无可挑剔的五官,相信没有人会否认,查理兹·塞隆是典型的好莱坞式美人儿。然而正是她成功塑造了美国第一号女杀手,一个丑陋、凶残