用自适应遗传算法求解轧制顺序调度问题

Solving scheduling problems of rolling sequence with an adaptive genetic algorithm

在考虑提前和拖期惩罚情况下,提出热轧钢管厂轧制顺序调度模型.在应用自适应复制、交叉和变异的遗传算法求解过程中,提出多种交叉方式按概率随机选取的新交叉方式.仿真结果表明,此算法能够保证进化过程中种群的多样性和交叉因子的多样性,具有较强的全局搜索能力.

Constructs a model of hot rolling sequence involved in earliess/tardiness.In the course of solving the problem with an adaptive genetic algorithm of adaptive reproduction,crossover and mutation,constructs a new kind of crossover which is determined by probability from several crossover.The simulation results show that this method not only maintains the diversity of populaion and crossover,but also have better golbal convergence.