基于启发式规则的新型进化算法在流水车间调度中的应用 |
| |
引用本文: | 牛群,顾幸生.基于启发式规则的新型进化算法在流水车间调度中的应用[J].华东理工大学学报(社会科学版),2006(12). |
| |
作者姓名: | 牛群 顾幸生 |
| |
作者单位: | [1]华东理工大学自动化研究所 [2]华东理工大学自动化研究所 上海 |
| |
摘 要: | 针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。
|
关 键 词: | Flow shop调度 DNA进化算法 启发式规则 黄金分割率 |
本文献已被 维普 等数据库收录! |
|