|
|||||
|
|
| 一种结合粒子群优化理论改进的郭涛算法及其应用 | |
| 作者单位： | ;1.盐城工学院优集学院;2.盐城工学院信息工程学院 |
| 摘 要： | 郭涛算法是目前求解TSP(traveling salesman problem)问题最为高效的进化算法之一。算法中提出一种求解TSP旅行商问题的高效Inver-over算子,该算子使基因序列以一定概率进行自适应的序列倒置,同时具有遗传算法中的变异算子以及杂交算子的特性。对Inver-over算子进行改进,使粒子编码得到更加充分的序列倒置;并引入粒子群优化算法的思想以加快算法收敛速度,提高了郭涛算法求解效率。将改进后的郭涛算法应用于钢卷自动优化组合堆垛问题,实验验证了改进郭涛算法的有效性。 |
| 关 键 词： | 郭涛算法 Inver-over算子 TSP问题 粒子群优化 组合优化 |
A PSO THEORY INTEGRATED IMPROVED GUO TAO ALGORITHM AND ITS APPLICATION |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
