【摘 要】
：
排课问题是一个有约束的、多目标的组合优化问题，而FFD（First Fit Decreasing）算法是计算机数学组合优化的近似算法。文中针对排课中教室分配问题，引入FFD算法，采用首次适应贪婪思
【基金项目】
：
“十五”国家重大863专项“苏州市水环境质量改善与综合示范项目”(2003AA601070)
论文部分内容阅读
排课问题是一个有约束的、多目标的组合优化问题，而FFD（First Fit Decreasing）算法是计算机数学组合优化的近似算法。文中针对排课中教室分配问题，引入FFD算法，采用首次适应贪婪思想，先将教室和课程按容量和上课人数从大到小排序，然后依次从前往后选择最先适合教室分配给课程。以国际自动排课问题研究团队（WATT）组织的第二次国际竞赛数据和规则为基准，通过与二部匹配算法、NFD（Next Fit Decreasing）和NF（NextFit）策略进行比较，FFD算法能在最优安排全部课程的上课教室
其他文献
新世纪以来,随着网络技术迅速发展和信息多渠道快速传递,人们的思想日趋多元化,高校大学生德育工作面临着严峻的挑战,大力加强和改进大学生思想道德教育工作,增强大学生思想
本研究以参照群体理论、马斯洛需求层次理论和期望理论为基础,以湖北省高校教师为调查对象,对湖北省高校教师的工作满意度做抽样调查,以期明确湖北省高校教师工作满意度的现
目的:观察全身振动训练对脑卒中偏瘫患者步行效率的影响。方法:脑卒中患者11例,均进行全身振动刺激,频率10Hz,振幅4mm,时间10min。振动刺激前后进行步态分析。结果:振动刺激1
中药治疗骨质疏松症有其特点与优势。现申报用于骨质疏松症药物的临床前药效学研究资料存在一定的不足。本文结合在审评相关中药制剂中发现的一些问题,就中药制剂申报用于骨
随着知识经济时代的到来,人们对信息的依赖越来越重。数据库安全是信息安全的核心,对数据库中敏感信息进行加密处理具有理论价值和现实意义。目前常用的方法是在DBMS外层对数
目的观察针刺中下豂对出口梗阻型便秘的临床疗效以及对其两类亚型的疗效差异对比,寻求两类亚型更加有效安全的针刺疗法。方法根据罗马ⅡⅢ标准,纳入2014年10月-2015年9月南京
道教音乐多声现象是道人在法事演唱、演奏等仪式音乐活动中,由于受年龄、性别、音域、嗓音条件、距离、速度、伴奏乐器性能等因素的影响,而自然产生的一种多声音乐现象,它与
氮化镓铟(InGaN)太阳能电池是一种新型的半导体太阳能电池,它凭借禁带宽度可调且与太阳光谱完美匹配的特点,已成为国际上氮化物材料和新型高效太阳电池研究领域的前沿研究方
探讨ASS3000型小样浆纱机的上浆效果。介绍了ASS3000型小样浆纱机的性能特点,对JC 29.2 tex纱进行了上浆试验。测试结果表明:上浆后纱线的各项性能指标均得到了较大提升。认
目的：评价应用养阴生肌散联合蛋黄油换药对肛裂患者术后创面愈合的影响。方法：将2015年2月至2016年2月期间在如皋市中医院住院接受肛裂切除、内括约肌松解术的64例肛裂患者按照