单亲遗传算法与流水作业优化

• 作者: 袁刚 袁细发 雷建平
• 来源期刊: 武汉理工大学学报(交通科学与工程版)
• 学科: 工学
• 关键词: 单亲遗传算法 排序优化 工期
• 年，卷（期）: 2004,（4）
• 页码范围: 593-596
• 页数: 4页
• 分类号: TP13
• 字数: 3471字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2004.04.035

摘要

用单亲遗传算法解流水作业施工段的排序优化问题,给出了基因重组的换位、移位和倒排等概率操作方法.通过15个施工段的算例,证实了该算法对排序优化问题是可行的,有较快的收效速度,通过优化可有效地缩短施工工期.为避免过早地收敛,仅得到局部优化解的弊病,提出了计算终止的2个准则.计算结果表明:合理的终止条件,可使寻优过程充分,所得的全局最优解有较高的可信度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷建平	武汉理工大学交通学院	14	78	3.0	8.0
2	袁细发		4	23	2.0	4.0
3	袁刚		1	12	1.0	1.0