Intelligent Decision Making System for Solving Traveling Salesman Problems: MPSO

9 Pages Posted: 12 Jun 2019

See all articles by R. G. Babukarthik

R. G. Babukarthik

Dayananda Sagar University

M. N. Arpitha

Dayananda Sagar University

Lavanya Koppal

Dayananda Sagar University

Shyam Sundar Pandey

Dayananda Sagar University

Date Written: March 14, 2019

Abstract

Multi swarm Particle swarm optimization (MPSO) is a variant of Particle Swarm Optimization (PSO) where various sub-swarms involved instead of single swarm, thereby balancing the exploitation and exploration. The progression of gbest is achieved by passing the best fitness value obtained from the child swarm and further progression of gbest is achieved by using gbest of parent swarm. TSP is an NP hard problems and its objectives is to find the minimum distance for a given cities and the constraints is to visit all the cities exactly ones to reach the final destination. In this paper we proposed MPSO approach to solve combinatorial optimization problem using BVA techniques comprising (Region_bc(Rg), Replicate_bc(Rp) and Evade_bc(Ev)), the performance of the algorithm is evaluated in terms of computation time, optimal fitness, error rate, convergence rate, convergence diversity and average convergence diversity for particle 30, the proposed techniques outperformance well with minimum computation time for optimal fitness value and error rate. In future we plan to implement the proposed technique in cloud computing environment for job scheduling problems.

Keywords: Multi swarm Particle swarm optimization, Boundary value Analysis, Genetic Algorithm

Suggested Citation

Babukarthik, R. G. and Arpitha, M. N. and Koppal, Lavanya and Pandey, Shyam Sundar, Intelligent Decision Making System for Solving Traveling Salesman Problems: MPSO (March 14, 2019). Proceedings of International Conference on Sustainable Computing in Science, Technology and Management (SUSCOM), Amity University Rajasthan, Jaipur - India, February 26-28, 2019, Available at SSRN: https://ssrn.com/abstract=3352313 or http://dx.doi.org/10.2139/ssrn.3352313

R. G. Babukarthik (Contact Author)

Dayananda Sagar University ( email )

Bangalore
India

M. N. Arpitha

Dayananda Sagar University ( email )

Bangalore
India

Lavanya Koppal

Dayananda Sagar University ( email )

Bangalore
India

Shyam Sundar Pandey

Dayananda Sagar University ( email )

Bangalore
India

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
66
Abstract Views
487
Rank
612,800
PlumX Metrics