UGC Approved Journal no 63975(19)

ISSN: 2349-5162 | ESTD Year : 2014
Call for Paper
Volume 11 | Issue 4 | April 2024

JETIREXPLORE- Search Thousands of research papers



WhatsApp Contact
Click Here

Published in:

Volume 6 Issue 1
January-2019
eISSN: 2349-5162

UGC and ISSN approved 7.95 impact factor UGC Approved Journal no 63975

7.95 impact factor calculated by Google scholar

Unique Identifier

Published Paper ID:
JETIR1901B52


Registration ID:
196705

Page Number

402-406

Share This Article


Jetir RMS

Title

A QUICK HEURISTIC ALGORITHM FOR TRAVELLING SALESMAN PROBLEM

Abstract

The Optimization of a large-scales Travelling salesman Problem (TSP) mostly in telecommunication networks, that may be a well-known NP-hard downside in combinatorial improvement, may be a long downside. during this paper, the planned heuristic algorithmic program is intended for quick parameter, accuracy and computation time. planned algorithmic program has been compared with brute force associated hymenopterous insect colony improvement that referred to as an algorithmic program that's accustomed confirm the shortest path and best price at minimum iterations attainable for a random knowledge attack the premise of Euclidean space formula. planned algorithmic program takes solely 0.0075 seconds to supply shortest path answer that sixty nodes combination. The planned algorithmic program has 6 June 1944 less accuracy from brute force and provides 5.59% higher answer for forty-four nodes through sixty nodes.

Key Words

Travelling salesman problem; Shortest path value; ring topology; brute force; and colony; heuristic algorithm, the shortest route.

Cite This Article

"A QUICK HEURISTIC ALGORITHM FOR TRAVELLING SALESMAN PROBLEM ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.6, Issue 1, page no.402-406, January-2019, Available :http://www.jetir.org/papers/JETIR1901B52.pdf

ISSN


2349-5162 | Impact Factor 7.95 Calculate by Google Scholar

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Cite This Article

"A QUICK HEURISTIC ALGORITHM FOR TRAVELLING SALESMAN PROBLEM ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 1, page no. pp402-406, January-2019, Available at : http://www.jetir.org/papers/JETIR1901B52.pdf

Publication Details

Published Paper ID: JETIR1901B52
Registration ID: 196705
Published In: Volume 6 | Issue 1 | Year January-2019
DOI (Digital Object Identifier): http://doi.one/10.1729/Journal.19585
Page No: 402-406
Country: Nellore, ANDRAPRADESH, India .
Area: Mathematics
ISSN Number: 2349-5162
Publisher: IJ Publication


Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

0002894

Print This Page

Current Call For Paper

Jetir RMS