2007 | OriginalPaper | Buchkapitel
An Improved Particle Swarm Optimization for Traveling Salesman Problem
verfasst von : Xinmei Liu, Jinrong Su, Yan Han
Erschienen in: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In allusion to particle swarm optimization being prone to get into local minimum, an improved particle swarm optimization algorithm is proposed. The algorithm draws on the thinking of the greedy algorithm to initialize the particle swarm. Two swarms are used to optimize synchronously. Crossover and mutation operators in genetic algorithm are introduced into the new algorithm to realize the sharing of information among swarms. We test the algorithm with Traveling Salesman Problem with 14 nodes and 30 nodes. The result shows that the algorithm can break away from local minimum earlier and it has high convergence speed and convergence ratio.