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

• 作者: 黄少荣
• 来源期刊: 沈阳农业大学学报
• 学科: 工学
• 关键词: Memetic算法 资源约束 多模式 项目调度
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 研究简报
• 页码范围: 752-755
• 分类号: TP301
• 字数: 3236字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1700.2011.06.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄少荣	广东司法警官职业学院信息管理系	38	299	6.0	16.0