خوارزمية مثلى لمستعمرة النمل في مسالة تلوين المخطط pdf

تفاصيل الدراسة

خوارزمية مثلى لمستعمرة النمل في مسالة تلوين المخطط pdf

خوارزمية مثلى لمستعمرة النمل في مسالة تلوين المخطط pdf

ملخص الدراسة:

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

خصائص الدراسة

  • المؤلف

    فاطمة محمد جبر وخولة حسين علي وكريم راضي حسن

  • سنة النشر

    2006

  • الناشر:

    مجلة البصرة للعلوم - جامعة البصرة

  • المجلد/العدد:

    المجلد 24 ، العدد 2A english

  • المصدر:

    المجلات الاكاديمية العلمية العراقية

  • الصفحات:

    الصفحات 38-47

  • نوع المحتوى:

    بحث علمي

  • اللغة:

    العربية

  • ISSN:

    1814-0343

  • محكمة:

    نعم

  • الدولة:

    العراق

  • النص:

    دراسة كاملة

  • نوع الملف:

    pdf

معلومات الوصول

0المراجعات

أترك تقييمك

درجة تقييم