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

被引：7

作者：

雷建平

袁刚

袁细发

机构：

[1] 武汉理工大学交通学院

[2] 湖北京珠公司

[3] 黄石市公路管理局

来源：

武汉理工大学学报(交通科学与工程版) | 2004年 / 04期

关键词：

单亲遗传算法; 排序优化; 工期;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：593 / 596

页数：4

共 7 条

[1] 单亲遗传算法的选择方式 [J].