Beta
193502

Solving the Shortest Path Problem by Fuzzy Ant Colony Optimization Algorithm

Article

Last updated: 22 Jan 2023

Subjects

-

Tags

Mathematics & computer sciences and physics.

Abstract

I will offer a new strategy for addressing the shortest path problem in two methods in this paper. For the shortest path issue in an uncertain environment, the first technique is the direct graph, and the second method is the indirect graph, and this method is compromised by the Fuzzy Dijkstra algorithm [10]. I'll start by giving a quick overview of fuzzy ant colony methods in general. Eventually, I'll discuss the benefits and drawbacks of employing fuzzy and ant colony algorithms to solve the shortest path problem, as well as my thoughts on the solutions' utility and the future of this field of computer science. The Dijkstra algorithm is a popular method for solving the shortest route problem (SPP). In this research, we use fuzzy ant colony techniques SPP in an uncertain environment and use the Fuzzy Dijkstra algorithm to compromise the output. One is figuring out how to add two edges together. The other problem is determining how to compare the distance between two pathways whose edge lengths are represented by fuzzy integers and fuzzy ant colony techniques. Two numerical examples of a transportation network are utilized to tackle these challenges and demonstrate the efficacy of the proposed strategy.

DOI

10.21608/ajbas.2021.91699.1063

Keywords

Fuzzy programming, ant colony algorithms, shortest path, optimization problems

Authors

First Name

eman

Last Name

darwish

MiddleName

yousif

Affiliation

Mathematics & Computer Sciences , Faculty of science , Port Said University

Email

emanyousif79@hotmail.com

City

-

Orcid

-

First Name

Mohammed

Last Name

Wahed

MiddleName

Elsayed

Affiliation

Faculty Of Computers and Informatics, Suez Canal University, Ismailia ,

Email

mewahed@yahoo.com

City

-

Orcid

-

First Name

Ahmed

Last Name

Salama

MiddleName

-

Affiliation

Department of Mathematics, Faculty of Sience, Port Said University; Port Said, Egypt

Email

drsalama44@gmail.com

City

-

Orcid

-

Volume

3

Article Issue

1

Related Issue

29840

Issue Date

2022-01-01

Receive Date

2021-08-19

Publish Date

2022-01-01

Page Start

88

Page End

104

Online ISSN

2682-275X

Link

https://ajbas.journals.ekb.eg/article_193502.html

Detail API

https://ajbas.journals.ekb.eg/service?article_code=193502

Order

8

Type

Original Article

Type Code

947

Publication Type

Journal

Publication Title

Alfarama Journal of Basic & Applied Sciences

Publication Link

https://ajbas.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023