.png){kind=icon}
返回
A novel two-stage hybrid swarm intelligence optimization algorithm and application
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-012-0855-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a novel two-stage hybrid swarm intelligence optimization algorithm called GA-PSO-ACO algorithm that combines the evolution ideas of the genetic algorithms, particle swarm optimization and ant colony optimization based on the compensation for solving the traveling salesman problem. In the proposed hybrid algorithm, the whole process is divided into two stages. In the first stage, we make use of the randomicity, rapidity and wholeness of the genetic algorithms and particle swarm optimization to obtain a series of sub-optimal solutions (rough searching) to adjust the initial allocation of pheromone in the ACO. In the second stage, we make use of these advantages of the parallel, positive feedback and high accuracy of solution to implement solving of whole problem (detailed searching). To verify the effectiveness and efficiency of the proposed hybrid algorithm, various scale benchmark problems from TSPLIB are tested to demonstrate the potential of the proposed two-stage hybrid swarm intelligence optimization algorithm. The simulation examples demonstrate that the GA-PSO-ACO algorithm can greatly improve the computing efficiency for solving the TSP and outperforms the Tabu Search, genetic algorithms, particle swarm optimization, ant colony optimization, PS-ACO and other methods in solution quality. And the experimental results demonstrate that convergence is faster and better when the scale of TSP increases.
Keyword:
Genetic algorithms
Particle swarm optimization
Ant colony optimization
Swarm intelligence
Traveling salesman problem
Two-stage hybrid algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
分享收藏A new grouping genetic algorithm approach to the multiple traveling salesperson problem.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏Application of PSO (particle swarm optimization) and GA (genetic algorithm) techniques on demand estimation of oil in IranPSO (粒子群优化) 和GA (遗传算法) 技术在伊朗石油需求估算中的应用ENERGY
ENERGYIF9.4
PREAI
分享收藏A hybrid genetic algorithm and particle swarm optimization for multimodal functions一种求解多峰函数的混合遗传粒子群算法
PREAI
分享收藏分享收藏
查看更多内容