【摘 要】
：
课程表问题是经典的组合优化问题,属于NP-hard问题。长期以来人们一直都在寻求快速高效的近似算法,以便在合理的计算时间内准确解决大规模课程安排问题,并提出许多有效且实用
【机 构】
：
兰州理工大学计算机与通信学院,西安理工大学计算机科学与工程学院
论文部分内容阅读
课程表问题是经典的组合优化问题,属于NP-hard问题。长期以来人们一直都在寻求快速高效的近似算法,以便在合理的计算时间内准确解决大规模课程安排问题,并提出许多有效且实用的启发式和元启发式算法。在此基础上提出了一种基于多个图染色启发式规则的模拟退火超启发式算法。在超启发式算法的框架中,用模拟退火算法作为高层搜索算法,多个图染色启发式规则为底层的构造算法。与现有的方法相比,该算法具有很好的通用性,可以很容易推广到考试时间表、会议安排、旅行商问题、背包问题等应用领域。实验表明,该算法是可行有效的,且无一例时间
其他文献
目的:探讨移动医疗App联合微信群管理在造血干细胞移植(HSCT)后患者护理中的应用效果。方法:将2018年3月1日~2019年7月31日接受骨髓干细胞移植治疗的50例血液病患者随机分为
介绍了基于链接结构和内容相似度的主题Web Crawler系统结构,重点介绍了其中的联合网页链接结构和内容相似度来计算网页相关度算法。该算法计算种子网页集到抓取网页的链接数
目的:分析强化细节管理在儿童重症监护室护理管理中的应用效果。方法:选取2019年1月-2020年2月在儿童重症监护室接受治疗的患儿106例,随机分为两组,各53例。对照组给予常规护
在国内强调人与自然和谐发展和国际间绿色贸易特别是绿色贸易壁垒持续升温的形势下，纺织企业愈加面临绿色竞争格局，调整发展战略，提高绿色竞争力已成为必然选择。分析企业绿色竞
在实车采集的试验数据当中，速度信号对于分析车辆的整车性能、换档过程以及通过数据处理进一步求取加速度、冲击度等指标有着非常重要的作用。但是由于试验当中各种随机噪声的