Â륆°Ğ…ŒŠÔ°×֔Û¦ Ĝ…¥¬Ğ† …¡ħñ† Öij Œì Û§¥…Ÿæ Ù¢ 

……«

ϱΪϴΒόϟ΍ΰϳΰϋϊϴϠρ˯ΎϤγ ϱέϮΒΠϟ΍ ΪϤΤϣΪϤΣ΍ΩΎϳί

‫مستعمرة النمل الطبيعية والبحث عن الطعام‬
 ‫شبكه اعمال لمشروع افتراضي‬

‫المسار الفعلي (الحقيقي)‬ ‫‪‬‬

‫المسار الوهمي (قيمته = ‪)0‬‬ ‫‪‬‬
‫االنشطه (العقد)‬ ‫‪‬‬
‫المسار الحرج االمثل‪ :‬المسار الذي يحقق اعلى وقت الزم النجاز المشروع‬ ‫‪‬‬
‫الفر‪#‬ق بين مساله شبكه المشاريع والبائع المتجول‬

‫‪ ‬العش ومصدر الطعام ‪ :‬عقده البدايه وعقده النهايه‬

‫‪ ‬حركة النمل‬
‫المخطط االنسيابي لخوارزميه النمل اليجاد المسار الحرج األمثل لشبكة‬
‫اعمال المشاريع‬
 ‫تهيئة معامالت خوارزمية ‪ACO‬‬
‫‪ : α,β, Q, E–1‬ثواب ت بي ن (‪ 0‬و‪ )1‬تحدد نس به أهمي ة ك ل م ن‪:‬معام ل التبخ ر وكثاف ه الفيرمون‬
‫التي تفرزه النمله ونسبه المادة العطرية على المسار والمعلومات الحدسية على التوالي‬

‫‪ :m -2‬عدد النمالت ‪. Ants‬‬

‫‪ : n -3‬عدد العقد ‪ Node‬لشبكة المشاريع‪.‬‬

‫‪ :tour -4‬عدد الجوالت الكلية للنمل وتنتهي الجولة حين كل النمالت تصل إلى آخر عقده‬
‫للشبكة‬

‫‪ -5‬مص فوفة األث ر تعطى قيم ه أولية عل ى حافات العق د جميعه ا وللجولة األولى فق ط وتتحدث‬
‫مصفوفة األثر عند كل جولة جديدة للنمل‪.‬‬
‫قراءة ملف شبكة األعمال‬

‫= )‪D(n-1,n‬‬ ‫‪[ -1 0 5 -1 -1 -1‬‬

‫‪-1 -1 3 7 -1 -1‬‬
‫‪-1 -1 -1 0 0 -1‬‬
‫‪-1 -1 -1 -1 -1 0‬‬
‫‪-1 -1 -1 10 -1 -1 ] 5*6‬‬

‫احتساب الدالة الحدسية‬

‫تمثل قدرة النمل في استشعار المادة العطرية‪ .‬وتحسب لمره واحده‬
 ‫قاعده االنتقال (عملية بناء الحلول)‬
‫=)‪Tabu (m,n‬‬ ‫‪[1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0] 6*6‬‬

‫االنتقال الحدسي باعتماد عجله الروليت‬

‫‪‬‬

‫اختيار اول عقده التي مجموعها التراكمي أكبر من رقم عشوائي بين ‪))0,1‬‬ ‫‪‬‬

‫‪ ‬العقده المختاره تضاف الى مسار النمله في ‪tabu‬‬

‫= ‪Tabu‬‬ ‫‪[1‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫=‪L‬‬ ‫‪[5‬‬

‫‪1‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪15‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪15‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫]‪0‬‬ ‫] ‪15‬‬
 ‫تحديث االثر‬
‫‪‬‬ ‫الماده العطريه المفرزه للجوله الحاليه‬

‫{‬ ‫❑ ‪¿ ( 1− 𝐸 ) ∗ τ‬‬ ‫❑‬

‫‪τ‬‬ ‫❑‬
‫=‬ ‫𝑗𝑖 𝜏 ∆ ‪i , j +‬‬
‫‪i , j‬‬
‫❑‪¿ ( 1 − 𝐸 ) ∗ τ‬‬ ‫االثر ‪i , j‬‬
‫مشروع اعمار جسر الصرافيه‬
‫االستنتاجات‬
‫شكرا لحسن االستماع‬

‫واهال باسئلتكم‬
‫؟؟؟‬