بحث بعنوان استخدام الخوا رزمية الجينية في ايجاد المسار ا لا قصر في بيئة ستاتيكية
 التاريخ :  09/07/2017 08:16:19  , تصنيف الخبـر  كلية العلوم للبنات
Share |

 كتـب بواسطـة  زهراء عبود احمد  
 عدد المشاهدات  153

 
 
 استخدام الخوا رزمية الجينية في ايجاد المسار ا لا قصر في بيئة ستاتيكية

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

                                                                                             عباس الجبوري
                                                                                            اعلامي الكلية