Beta
193503

Using Optimization Algorithms for Solving Shortest Path Problems

Article

Last updated: 22 Jan 2023

Subjects

-

Tags

Mathematics & computer sciences and physics.

Abstract

in this paper I will present two different genetic and ant colony algorithms for solving a classic computer science problem: shortest path problems. I will first give a brief discussion on the general topics of the shortest path problem, genetic and ant colony algorithms. I will conclude by making some observations on the advantages and disadvantages of using genetic and ant colony algorithms to solve the shortest path problem and my opinion on the usefulness of the solutions and the future of this area of computer science .
we present two different techniques for solving this problem. The first methods can be solved by using Fuzzy Optimization (FO) as routing protocol with network coding has been investigated and the performance for a proposed network in term of packet delay and throughput and bandwidth consumption has been presented. The second method is based on GA by using crossover , mutation and Selection operator will help in determining which solutions are to be preserved and allowed to reproduce and which ones deserve to die out. Also, it will help in focusing research in promising areas of the search space.

DOI

10.21608/ajbas.2021.90703.1062

Keywords

genetic 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

138

Page End

151

Online ISSN

2682-275X

Link

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

Detail API

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

Order

12

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