科研之友
微信
新浪微博
Facebook
分享链接
摘要
为解决多模式资源约束项目调度问题(MRCPSP),在建立数学模型基础上,提出一种改进的Memetic算法对模型进行求解。该算法利用遗传算法进行全局搜索,采用针对活动执行模式的整数编码方式,基因的值表示活动的优先权和执行模式,每条染色体对应一个满足资源约束的项目调度方案,种群在交叉和变异后采用模拟退火算法进行局部优化。实例仿真结果表明了该算法的有效性和高效性。
- 单位
为解决多模式资源约束项目调度问题(MRCPSP),在建立数学模型基础上,提出一种改进的Memetic算法对模型进行求解。该算法利用遗传算法进行全局搜索,采用针对活动执行模式的整数编码方式,基因的值表示活动的优先权和执行模式,每条染色体对应一个满足资源约束的项目调度方案,种群在交叉和变异后采用模拟退火算法进行局部优化。实例仿真结果表明了该算法的有效性和高效性。
