单亲遗传算法与流水作业优化 |
| |
引用本文: | 雷建平,袁刚,袁细发.单亲遗传算法与流水作业优化[J].武汉理工大学学报(交通科学与工程版),2004,28(4):593-596. |
| |
作者姓名: | 雷建平 袁刚 袁细发 |
| |
作者单位: | 1. 武汉理工大学交通学院,武汉,430063 2. 湖北京珠公司,武汉,430054 3. 黄石市公路管理局,黄石,435000 |
| |
基金项目: | 国家自然科学基金项目资助(批准号:10372074) |
| |
摘 要: | 用单亲遗传算法解流水作业施工段的排序优化问题,给出了基因重组的换位、移位和倒排等概率操作方法.通过15个施工段的算例,证实了该算法对排序优化问题是可行的,有较快的收效速度,通过优化可有效地缩短施工工期.为避免过早地收敛,仅得到局部优化解的弊病,提出了计算终止的2个准则.计算结果表明;合理的终止条件,可使寻优过程充分,所得的全局最优解有较高的可信度.
|
关 键 词: | 单亲遗传算法 排序优化 工期 |
修稿时间: | 2004年4月21日 |
Flow Opertion Optimization Under Partheno-genetic Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|