【摘 要】
：
针对以最小化项目工期为目标的资源受限项目调度问题（RCPSP）,提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。
【机 构】
：
哈尔滨工业大学计算机科学与技术学院,华侨大学计算机科学与技术学院
论文部分内容阅读
针对以最小化项目工期为目标的资源受限项目调度问题（RCPSP）,提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算
其他文献
开展实验课程的创新教学研究是工科院校适应高等教育改革需要的一个举措之一．基于目前各高校材料力学的实验教学现状，分析总结了材料力学实验教学中存在的问题，并阐述了进行实验
为了建设符合思想政治理论课课程特质的微课,提高思想政治理论课的实效性,开展了高校思想政治理论课微课建设的研究,指出了思想政治理论课微课中出现的一些与课程性质不合宜
语文是小学阶段的主要必修课之一,可以说语文是小学的基础科目和必要课程。而阅读无论是在语文的课堂学习还是在考试中,都占有重要的地位,阅读是语文学习的灵魂和精髓所在,阅
目的探讨上海嘉定南翔地区院外急救的现状及流行病学特点。方法查阅2006年12月11日至2007年10月11日上海嘉定南翔救护站1533例院外急救病例的记录资料，对性别、年龄、出诊时间
目的分析慢性非传染性疾病对急性脑梗死患者发生多器官功能不全综合征（MODS）的影响。方法将864例急性脑梗死患者分为两组：老年组（n=594）[平均年龄（71．39±6．70）岁（60-94岁）]，和非老年