求解置换Flow-shop调度问题的改进遗传算法

摘要：

提出一种求解置换Flow-shop调度问题的改进遗传算法.该算法采用多个体交叉方式,对交叉过程和变异过程分别进行阈值设置,实现了在优化过程中扩大解空间的搜索范围和保持种群的多样性,从而增大了获得最优解的几率.最后对一系列典型的Benchmark问题进行仿真测试,实验结果证实了该改进遗传算法的有效性.

关键词：遗传算法、置换Flow-shop调度问题、多个体交叉、阈值、种群、Benchmark问题

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技公关计划2001BA201A32;国家高技术研究发展计划863计划2002AA415270

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-43,82