基于改进模拟退火算法的中学排课问题

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:djy0702
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国教育事业的不断发展,计算机智能排课系统在教务信息管理系统中得到越来越广泛的应用。分析了排课过程中涉及到的各种约束条件和数学模型。针对中学排课问题的特点,把模拟退火算法应用于中学排课问题中。基于传统模拟退火算法不能回温,易陷入局部最优解的问题,提出了一种改进的模拟退火算法,在排课的退火过程中,适当地将温度回升,激活各状态的接受概率,可使算法跳出局部极小解。基于改进前后的实验数据比较,改进的模拟退火算法的代价值比传统算法更低,说明了该方法的有效性和可行性。
其他文献
裴启《语林》一书的叙事艺术,明显体现出对文学性叙事的自觉认定。“野史杂传”则是从史传之实录精神到《语林》之“为赏心而作”这一过程中起过渡作用的重要环节。《语林》
患者女性,42岁。因右上腹不适入院。查体:右上腹轻压痛,无反跳痛及肌紧张,墨菲征(-),肝脾肋下未触及。B超示胆囊大小正常,于胆囊颈部附壁可见一直径0.9 cm的息肉,中等回声,不
以叶绿素镁钠盐为光敏剂,研究了其对几种液体食品中金黄色葡萄球菌的光动力杀菌效果。结果表明,叶绿素镁钠盐对几种液态食品中的金黄色葡萄球菌具有很强的杀菌效果,其中以10-5mo
随着社会的不断发展,城市规模的不断扩大,城市地铁工程是不断地往外延伸,从经济性和适用性考虑,在往郊区的延伸段地铁也从地下转为地上,出现了越来越多的地铁高架桥。为保证
针对宁远县老村河黑臭水体产生原因,进行合理分析,并简要介绍该河道概况,提出具体的治理措施,可以有效保护环境,保证水利畅通,旨在为类似工程项目提供借鉴。
桥梁是人们日常出行不可或缺的交通枢纽之一,桥梁结构设计的科学性,会直接影响桥梁的使用寿命。这些年,我国经济发展,汽车数量快速增加,桥梁的负荷也越来越大,为确保桥梁的安
社会进步与经济的快速发展使得人们的物质生活水平得到了极大地提升,同时也促进了市政道路工程项目不断有序地向前推进。并且随着中国城镇化步伐的加快,市政道路工程在人们的
城镇化是社会经济结构发展到一定程度而产生的,它是一个复杂的社会经济发展过程,其发展受到各种动力推动。新型城镇化突出“人的城镇化”,强调城镇化关注公共服务、社会保障
介绍了一种基于高速智能总线的SOC FPGA程序在线升级方案,以解决SOC FPGA在继电保护装置中在线升级配置文件难的问题.
期刊