一种求解多执行模式资源水平问题的遗传算法

• 作者: 刘士新 王梦光 芦宙新
• 来源期刊: 控制与决策
• 学科: 数学
• 关键词: 工程调度 资源限制 多执行模式 资源水平 遗传算法
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 短文
• 页码范围: 111-113
• 页数: 3页
• 分类号: O224
• 字数: 2265字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2001.01.029

摘要

针对资源受限情况下多执行模式工程调度中资源水平问题的特点，设计了一种遗传算法。解的编码采用满足紧前关系的工作链表与工作执行模式链表结合的双链表结构，交叉算子采用修正的一点交叉算法。为保证收敛解的可行性，在适值函数计算时对不可行解进行惩罚。对标准问题库PSPLIB中大量问题的求解实验结果表明，遗传算法是求解该问题的一种有效算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘士新	东北大学信息科学与工程学院	68	1961	22.0	43.0
2	王梦光	东北大学信息科学与工程学院	64	2361	24.0	47.0
3	芦宙新	东北大学信息科学与工程学院	9	24	2.0	4.0