TY - JOUR ID - TI - Finding Shortest Path in Routing Problem by Using Ant Colony Optimization إيجاد أفضل طريق للتوجيه باستخدام خوارزمية النملة AU - Hisham S. Alshaheen هشام شعلان الشاهين PY - 2013 VL - 8 IS - 3 SP - 235 EP - 241 JO - Univesity of Thi-Qar Journal مجلة جامعة ذي قار العلمية SN - 27066894 27066908 AB - 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.

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