earticle

영어

Particle Swarm Optimization is a popular heuristic search technique developed by Eberhart and Kennedy in 1995 which takes its inspiration from the social and cognitive learning of birds or fishes. This algorithm comprises the involvement of swarm intelligence technique for optimization. The most widely accepted variation of the basic PSO technique is PSO with Inertia weight which substantially controls the convergence behaviour and exploration exploitation trade-off in the basic PSO technique. From its initialization onwards a huge range of modifications of Inertia Weight strategy have been recommended. This paper involves the use of PSO with varying values of inertia weight for solving the Travelling Salesman Problem. An analysis of how different inertia weight values effect the solution in terms of time complexity, space complexity and convergence in carried out in order to know the value best suited for setting up the inertia weight.