论文部分内容阅读
针对流水车间调度这一典型的NP难问题，采用了一种新型进化算法——DNA进化算法进行求解，并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间，并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能，采用一种新颖的启发式规则产生初始种群。以50个Taillard基准问题进行仿真，并与遗传算法进行了详细比较，仿真结果表明：改进的DNA进化算法具有更好的求解性能以及更高的运算效率。