Welcome to IJSDR

IJSDR

INTERNATIONAL JOURNAL OF SCIENTIFIC DEVELOPMENT AND RESEARCH
International Peer Reviewed & Refereed Journals, Open Access Journal
ISSN Approved Journal No: 2455-2631 | Impact factor: 8.15 | ESTD Year: 2016
open access , Peer-reviewed, and Refereed Journals, Impact factor 8.15

Submit Paper Online

Call For Paper

Issue: April 2024

Volume 9 | Issue 4

Impact factor: 8.15

Click Here For more Info

Imp Links for Author

Imp Links for Reviewer

Research Area

Subscribe IJSDR

Visitor Counter

Indexing Partner

Published Paper Details

Paper Title:	A Fast And Effective Technique Based On A Genetic Algorithm For Determining The K Shortest And Longest Path
Authors Name:	sharadindu Roy
Unique Id:	IJSDR2304104
Published In:	Volume 8 Issue 4, April-2023
Abstract:	This paper discusses a genetic algorithm-based method for determining the k shortest and longest paths in a graph. The k-shortest path problem is a graph theory generalisation of the shortest path problem. It has applications in network routing and multi-object tracking, among others. In contrast, the longest path problem is a generalisation of the Hamiltonian path problem. It is used, among other things, to find the critical path. This can be used in circuit design, planning, and scheduling. The proposed genetic algorithm-based method was applied to both problems, and the conditions that yielded the most paths were determined. The proposed method is effective for determining a better quality path. To assess the effectiveness of the approach, it is compared to a traditional algorithm.
Keywords:	Graph theory, shortest paths, longest paths, NP-hard, genetic algorithm, evolutionary programming, computer networks, scheduling algorithms
Cite Article:	"A Fast And Effective Technique Based On A Genetic Algorithm For Determining The K Shortest And Longest Path", International Journal of Science & Engineering Development Research (www.ijsdr.org), ISSN:2455-2631, Vol.8, Issue 4, page no.568 - 572, April-2023, Available :http://www.ijsdr.org/papers/IJSDR2304104.pdf
Downloads:	000337071
Publication Details:	Published Paper ID: IJSDR2304104 Registration ID:205105 Published In: Volume 8 Issue 4, April-2023 DOI (Digital Object Identifier): Page No: 568 - 572 Publisher: IJSDR \| www.ijsdr.org ISSN Number: 2455-2631

Click Here to Download This Article

Article Preview
Click here for Article Preview

Major Indexing from www.ijsdr.org

Google Scholar	ResearcherID Thomson Reuters	Mendeley : reference manager	Academia.edu
arXiv.org : cornell university library	Research Gate	CiteSeerX	DOAJ : Directory of Open Access Journals
DRJI	Index Copernicus International	Scribd	DocStoc

Track Paper

Track Submitted Paper

Important Links

Call For Paper

Join As Reviewer

Conference Proposal

CLICK HERE
For Conference Prposal

ISSN

DOI (A digital object identifier)

Providing A digital object identifier by DOI
How to GET DOI and Hard Copy Related

Open Access License Policy

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License Creative Commons License

Social Media

IJSDR

Indexing Partner

For Authors Sample Paper Format Submit Paper Online Call For Paper Copyright Form Undetaking Form Publication Charges FAQ Contact US	Publications Current Issue Past Issue	Proposals Join As a Reviewer Editiorial Board Join in RMS Program Conference Proposal	Policies Privacy Policy Payment Terms and Condition Copyright Infringement Claims Payment Refund Policy
Copyright © 2024 - All Rights Reserved - IJSDR