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