一种结合粒子群优化理论改进的郭涛算法及其应用

• 作者: 安晶 徐森
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 郭涛算法 Inver-over算子 TSP问题 粒子群优化 组合优化
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 算法
• 页码范围: 296-299,320
• 页数: 5页
• 分类号: TP31
• 字数: 5166字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.02.079

摘要

郭涛算法是目前求解TSP（traveling salesman problem）问题最为高效的进化算法之一。算法中提出一种求解TSP旅行商问题的高效Inver-over算子，该算子使基因序列以一定概率进行自适应的序列倒置，同时具有遗传算法中的变异算子以及杂交算子的特性。对Inver-over算子进行改进，使粒子编码得到更加充分的序列倒置；并引入粒子群优化算法的思想以加快算法收敛速度，提高了郭涛算法求解效率。将改进后的郭涛算法应用于钢卷自动优化组合堆垛问题，实验验证了改进郭涛算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安晶	盐城工学院优集学院	40	133	6.0	9.0
2	徐森	盐城工学院信息工程学院	33	233	7.0	14.0