摘要: 该文回顾并分析了遗传算法的历史和发展,尤其对遗传算法在TSP问题上的应用做了详尽的分析.对传统和近来的几种交叉算子进行了详尽的分析和比较,并且自己设计了新的交叉算子和自适应交叉概率、变异概率.经实验证明,效果比用其它的算子所得出的结果要好... 展开 该文回顾并分析了遗传算法的历史和发展,尤其对遗传算法在TSP问题上的应用做了详尽的分析.对传统和近来的几种交叉算子进行了详尽的分析和比较,并且自己设计了新的交叉算子和自适应交叉概率、变异概率.经实验证明,效果比用其它的算子所得出的结果要好.同时,该文对多旅行商问题进行了分析和讨论,并且首次提出了用遗传算法求解一类MTSP问题的思想.该文在对遗传算法及其在TSP问题上的应用的研究的基础上,在建立热轧厂热轧计划模型的基础上,首次提出了用遗传算法进行了热轧厂热轧生产管理作业计划的编制.同时,以宝钢热轧厂为背景,作者所做出的计划和原宝钢势轧计划相比,效果要好.并且,把势轧厂多计划编制的问题和多旅行商问题进行类比,以多旅行商问题为模型,用遗传算法进行了热轧厂多计划作业的编制.同时,该文首次应用遗传算法对flow-shop生产调度和排序问题进行了求解,效果优于IMS启发式算法. 收起