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

خوارزمية مثلى لمستعمرة النمل في مسالة تلوين المخطط pdf
📄 بحث علمي
📋
النوع pdf
👤
المؤلف فاطمة محمد جبر وخولة حسين علي وكريم راضي حسن
📅
التاريخ 2006
👁️
المشاهدات 181

📝 نبذة مختصرة

<strong>ملخص الدراسة:</strong>

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

📄 محتوى البحث

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

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

🏷️ التصنيفات والكلمات المفتاحية

ℹ️ تفاصيل البحث

الصفحات الصفحات 38-47
اللغة العربية
النص المتاح دراسة كاملة
البلد العراق
ISBN الترقيم الدولي 1814-0343
عدد المجلدات المجلد 24 ، العدد 2A english

📤 مشاركة البحث

تم نسخ الرابط إلى الحافظة ✓