research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Advance ACS Using Chaos Searching Technique (Case Study: ACS-Based Network Routing Algorithms)
تحسين نظام مستعمرات النمل بأستخدام تقنية البحث الفوضوية (حالة دراسية : خوارزميات التوجيه الشبكية المعتمدة على نظام مستعمرات النمل)

Author: Soukaena Hassan Hashem
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2014 Volume: 12 Issue: 2 Pages: 67-74
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

In this paper a hybrid algorithm by combining the Ant Colony System (ACS) with Chaos Search (CS) is presented to enhance ACS (case study ACS-based network routing algorithms). The hybrid algorithm is injecting CS into ACS by initializing the algorithm with a set of random ants that travels in search space from source to destination. Then an optimization is obtained by CS to distinguish whither ant is feasible or not. That proposed model called (H-T-S-C). In each of iterations all feasible ants are ranked in ascending order. Ants in the front of the list are updated by ACS, while ants in the end of list are updated by CS. CS used here is not only to enhance the ants but also to improve the diversity of ant swarm so as to avoid ACS trapping the local optima. The results showed that the hybrid algorithm increased Message Delivery Ratio (MDR) about 10%, decreased jitter about 10%, decreased congestion about 5% and decreased time of search about 3%.

في هذا البحث تم اقتراح خوارزمية هجينة تدمج نظام مستعمرات النمل من تقنية البحث الفوضوي لتحسين نظام مستعمرات النمل (وكحال دراسية تم تطبيق المقترح على خوارزميات التوجيه الشبكية المعتمدة عل نظام مستعمرات النمل). الخوارزمية الهجينة هي حقن البحث الفوضوي الى نظام مستعمرات النمل من خلال بدء الخوارزمية الهجينة مع مجموعة من النملات ترتحل في فضاء البحث من المصدر الى الهدف. ثم تطبيق تقنية البحث الفوضوي على النملات لاختيار اي من النملات مجدية او غير مجدية وصولا الى امثلية البحث. النموذج لمقترح اطلق عليه اسم (H-T-S-C). في كل دورة من دورات نظام مستعمرة النمل يتم تطبيق البحث الفوضي لاستخراج جدوى كل نملة وترتيبها تصاعديا حسب جدواها. النملات التي في البداية (ذات الجدوى العالية) سوف يتم تحديثها بواسطة نظام مستعمرات النمل بينما النملات التي في النهاية (ذات الجدوى المتدنية) سوف يتم تحديثها بواسطة البحث الفوضوي. في هذا البحث تم استخدام البحث الفوضوي ليش فقط لتحسين النملات ولكن لتحسين تشتت مجمعات النمل وذلك لتجنب وقوع خوارزمية نظام مستعمرة النمل الامثلية المحلية. النتائج بينت ان الخوارزمية الهجينة المقترحة قد حسنت نسبة استلام الرسائل بمايقارب 10% وقللت من التأخير بين حزمة وحزمة بما يقارب 10% وقللت الاختناقات بما يقارب 5% وقللت من الوقت المستغرق للوصول من المصدر الى الهدف بمايقارب 3% .الكلمات المفتاحية:البحث الفوضوي و نظام مستعمرة النمل و الخوارزمية الهجينة و خوارزمية التوجيه الشبكي.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2014 (1)