基于Memetic算法的多模式约束项目调度问题研究

摘要：

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

关键词：Memetic算法、资源约束、多模式、项目调度

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：广东省自然科学基金项目101754539192000000

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：752-755