改进遗传算法在MSPSP问题中的验证

• 作者: 仰燕兰 叶桦 宋尧
• 来源期刊: 计算机系统应用
• 关键词: 资源受限项目调度 多技能 遗传算法 小生境技术
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 235-241
• 页数: 7页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007591

摘要

为了求解多技能资源受限项目调度问题(MSPSP),本文提出了一种改进遗传算法.首先根据问题的数学模型,确立了基于优先权的实数编码方式,并将目标函数转为适应度函数以供后续适应度的计算;接着将基于群体共享的小生境技术融入到遗传算法的选择过程中,并借助确定式采样选择和子种群的调整进一步提高算法的搜索能力;然后分别在交叉和变异操作中引入基因修复和多重验证机制,增强算法的寻优能力;最后给出了算法的总流程.算法在iMOPSE数据集上的求解效果表明本文的改进遗传算法是一种求解MSPSP问题的有效方法,对相关实际问题的研究具有良好借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶桦		93	795	14.0	25.0
2	仰燕兰		29	336	7.0	18.0
3	宋尧		5	3	1.0	1.0