Finding shortest path in routing problem by using ant colony optimization
Other Title(s)
إيجاد أفضل طريق للتوجيه باستخدام خوارزمية النملة
Author
Source
Issue
Vol. 8, Issue 3 (30 Jun. 2013), pp.125-131, 7 p.
Publisher
University of Thi-Qar Research and Development Department
Publication Date
2013-06-30
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract AR
في هذا البحث افترض خوارزمية لإيجاد أقصر طريق في مشكلة التوجيه باستخدام خوارزمية النملة.
ففي هذه الخوارزمية استخدمت مقياسين مختلفين هما عرض النطاق الترددي و تأخير التوجيه لتحديد المسار الأمثل (أفضل مسار).
الطريقة المقترحة هي مستعمرة النمل لتحديد المسار الأمثل من المصدر إلى الوجهة.
يجب أن يتخذخ قرار مستعمرة النمل في ضمن ظروف الشبكة الحالية، و التي هي تأخير الأقل و الحد الأقصى لعرض النطاق الترددي لكل وصلة (تحديد متوسط جميع وصلات) لتحديد المسلك الأمثل.
البحص يعرض الخوارزمية المقترحة لإظهار المسار المثالية الأفضل من المصدر إلى الوجهة.
Abstract EN
This paper presents an ant colony optimization approach to find the shortest path (SP) in the routing problem.
The algorithm is used two different metrics (bandwidth and routing delay) to determine the optimal route path (best route).
The proposed method is used to determine the optimal path from source to destination.
Ant colony decision must be made under network current conditions, that Minimize delay and Maximum Bandwidth for each link (determine average of all links) to selected optimal link.
This paper shows that the proposed algorithms exhibits a much better route optimality from source to destination.
American Psychological Association (APA)
al-Shahin, Hisham Shalan. 2013. Finding shortest path in routing problem by using ant colony optimization. University of Thi-Qar Journal،Vol. 8, no. 3, pp.125-131.
https://search.emarefa.net/detail/BIM-351305
Modern Language Association (MLA)
al-Shahin, Hisham Shalan. Finding shortest path in routing problem by using ant colony optimization. University of Thi-Qar Journal Vol. 8, no. 3 (Jun. 2013), pp.125-131.
https://search.emarefa.net/detail/BIM-351305
American Medical Association (AMA)
al-Shahin, Hisham Shalan. Finding shortest path in routing problem by using ant colony optimization. University of Thi-Qar Journal. 2013. Vol. 8, no. 3, pp.125-131.
https://search.emarefa.net/detail/BIM-351305
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 130-131
Record ID
BIM-351305