论文研究 应用遗传模拟退火算法实现资源受限项目调度.pdf
针对以最小化项目工期为目标的资源受限项目调度问题(RCPSP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。
用户评论
推荐下载
-
论文研究求解三维装箱问题的混合遗传模拟退火算法.pdf
集装箱装载是货物运输过程中重要的一步,其属于NP-hard问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗
17 2020-07-17 -
论文研究基于模拟退火遗传算法的多agent系统任务分配.pdf
针对标准的遗传算法在任务分配中收敛速度慢的问题,对多agent系统中的任务分配进行形式化描述的基础上,融合模拟退火算法的优化思想,提出了一种基于模拟退火遗传算法的任务分配方法,详细阐述了该算法的基本思
16 2019-09-14 -
论文研究模拟退火下布谷鸟算法求解车间作业调度问题.pdf
针对车间作业调度问题(JSP),在标准布谷鸟算法的莱维飞行中加入自适应机制,寻优过程中引入二值交叉算子保持改进算法的种群多样性,最后在模拟退火框架下增强改进算法跳出局部最优的能力。通过标准算例对所提的
11 2020-07-17 -
论文研究柔性资源受限的项目调度问题研究进展.pdf
论文研究-柔性资源受限的项目调度问题研究进展.pdf,
13 2020-05-28 -
模拟退火遗传算法的C++程序
模拟退火遗传算法,采用C++程序语言设计
43 2018-12-24 -
模拟退火算法改进的相关论文
整理了模拟退火算法的相关文献,有针对TSP问题的优化方法,
24 2019-12-30 -
模拟退火算法遗传算法求解旅行商问题附论文
高级算法课程的论文,使用模拟退火算法喝遗传算法求解旅行商问题,使用C++实现,有注释,有论文,详细的说明文档。
25 2018-12-25 -
论文研究推广型模拟退火算法在FPGA布局中的应用.pdf
推广型模拟退火算法在FPGA布局中的应用,徐宁,祁火林,现场可编程门阵列(FPGA)是八十年代中期出现的新型可编程逻辑器件。近年来,FPGA芯片市场发展十分迅速,表现出强于ASIC的发展势头。应�
20 2020-03-16 -
模拟退火python实现
对于数学建模来说,智能算法有很大的用处,我们可以用智能算法求解优化问题,智能算法按照一定的概率随机选取数值
35 2019-05-15 -
模拟退火Java实现
这个代码是用 Java 实现的模拟退火来解决旅行推销员问题的。希望对大家有帮助。
18 2019-06-21
暂无评论