عنوان المقالة:استخدام خوارزميات التحسين لحل أقصر المسارات Using Optimization Algorithms For Solving Shortest Path Problems
أ.د. أحمد سلامة | Prof. Dr. Ahmed Salama | 10317
نوع النشر
مقال علمي
المؤلفون بالعربي
أحمد سلامة -محمد وحيد - إيمان درويش
المؤلفون بالإنجليزي
Eman Yousif Darwish, Mohammed Elsayed Wahed, Ahmed Salama
الملخص الانجليزي
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 …
تاريخ النشر
07/09/2021
الناشر
Alfarama Journal of Basic & Applied Sciences
رقم المجلد
3
رقم العدد
1
رابط DOI
10.21608/AJBAS.2021.90703.1062
الصفحات
138-151
رابط الملف
تحميل (0 مرات التحميل)
رابط خارجي
https://ajbas.journals.ekb.eg/article_193503_0.html
الكلمات المفتاحية
genetic programming; ant colony algorithms; shortest path; optimization problems
رجوع