上传者: 42126822
|
上传时间: 2022-01-12 09:13:41
|
文件大小: 310KB
|
文件类型: ZIP
遗传算法是进化算法的一种,算法的核心思想是通过选择(算子)、重组(交叉算子)和变异(算子)这三种基本遗传操作来实现优化问题的求解。流水车间调度问题(FSP)是与城市不对称情况下的旅行商问题难度相当的同一类型的NP完全问题中最困难的问题之一。在多数情况下很难用数学方法求解生产调度问题,数学计算和智能算法的结合往往是有效的。本文着重介绍利用遗传算法求解基本的流水车间问题,如何通过选择、交叉、变异等操作求解FSP的最优解,并求解出最优解收敛图、平均值收敛图以及画出相应的及其甘特图。