Information Sciences: an International Journal
A Study of Some Properties of Ant-Q
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
INFORMS Journal on Computing
Journal of Global Optimization
New inspirations in swarm intelligence: a survey
International Journal of Bio-Inspired Computation
International Journal of Bio-Inspired Computation
Hybrid chromosome genetic algorithm for generalized traveling salesman problems
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Data mining with an ant colony optimization algorithm
IEEE Transactions on Evolutionary Computation
Optimal sequencing of design projects' activities using discrete particle swarm optimisation
International Journal of Bio-Inspired Computation
International Journal of Computing Science and Mathematics
Modelling and solving for ready-mixed concrete scheduling problems with time dependence
International Journal of Computing Science and Mathematics
Parallel ant colony optimisation algorithm for continuous domains on graphics processing unit
International Journal of Computing Science and Mathematics
Accelerating Gaussian bare-bones differential evolution using neighbourhood mutation
International Journal of Computing Science and Mathematics
International Journal of Computing Science and Mathematics
Analysing evolutionary algorithm dynamics using complex network theory: a primary study
International Journal of Computing Science and Mathematics
International Journal of Computing Science and Mathematics
International Journal of Computing Science and Mathematics
Research on flatness errors evaluation based on artificial fish swarm algorithm and Powell method
International Journal of Computing Science and Mathematics
An improved diversity-guided particle swarm optimisation for numerical optimisation
International Journal of Computing Science and Mathematics
An improved design optimisation algorithm based on swarm intelligence
International Journal of Computing Science and Mathematics
The optimal design of bellows using a novel discrete particle swarm optimisation algorithm
International Journal of Computing Science and Mathematics
Sub-pixel mapping of remote-sensing imagery based on chaotic quantum bee colony algorithm
International Journal of Computing Science and Mathematics
An improved particle swarm optimisation based on cellular automata
International Journal of Computing Science and Mathematics
Hi-index | 0.00 |
In this paper, we present an improved algorithm based on an improved particle swarm optimisation PSO, and we use it to solve the generalised travelling salesman problem GTSP. We design a novel optimised implementation approach to reduce the processing costs involved with routing in the conventional PSO and we also improved the performance of the PSO. As the main work of this paper, we use the improved algorithm in TSP based on the 'generalised chromosome' coding technique of the GTSP, the above proposed method is extended for solving the GTSP. Two local search techniques are also added into the method. In order to test our methods, we use four GTSP problems for benchmarking. The results show that the method is effective for solving the GTSP problem. The proposed PSO-based algorithm could provide a suitable approach for solving the GTSP.