Fulltext

Finding Shortest Path in Routing Problem by Using Ant Colony Optimization

إيجاد أفضل طريق للتوجيه باستخدام خوارزمية النملة

Hisham S. Alshaheen هشام شعلان الشاهين

Univesity of Thi-Qar Journal مجلة جامعة ذي قار العلمية
ISSN: 66291818 Year: 2013 Volume: 8 Issue: 3 Pages: 235-241
Publisher: Thi-Qar University جامعة ذي قار

Abstract

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.

في هذا البحث أفترض خوارزمية لإيجاد أقصر طريق في مشكلة التوجيه باستخدام خوارزمية النملة.ففي هذه الخوارزمية استخدمت مقياسين مختلفين هما عرض النطاق الترددي وتأخير التوجيه لتحديد المسار الأمثل (أفضل مسار). الطريقة المقترحة هي مستعمرة النمل لتحديد المسار الأمثل من المصدر إلى الوجهة. يجب أن يتخذ قرار مستعمرة النمل في ضمن ظروف الشبكة الحالية، والتي هي تأخير الأقل والحد الأقصى لعرض النطاق الترددي لكل وصلة (تحديد متوسط جميع وصلات) لتحديد المسلك الأمثل. البحث يعرض الخوارزمية المقترحة لإظهار المسار المثالية الأفضل من المصدر إلى الوجهة

Keywords

Ant Colony Optimization --- Routing algorithm --- Minimum delay --- Maximum Bandwidth and optimal path --- .