Professional Documents
Culture Documents
2
3
• النشاط : Activityيعبر عنها بخط متصل يمثل مجموعة من الموارد المادية :البشرية ،الوقت ،المواد ،المعدات ،الكلف أو األرباح.
4
-النشاط الفعلي :هي األنشطة التي تستغرق وقت وتستلزم موارد مادية وبشرية.
-النشاط الوهمي :هي األنشطة التي ال تستغرق وقتاً وال تستلزم أي موارد مادية وبشرية ويعبر عنها بخط متقطع وتكون قيمته =.0
الحدث :Eventتمثل بعقدة تبين بداية نشاط او نهاية نشاط، •
-1بدايةً مجموعة من النمل المستكشف ينطلق من العش( )Aفي عدة اتجاهات عشوائية للبحث عن مصدر
الغذاء(.)B
على المسار الذي تسلكه، -2تتواصل النملة مع افراد مجموعتها بواسطة فرز مادة كيميائية عطرية Pheromone
إلرشاد المجموعة على مسارها.
5
-3عندما تجد النملة مصدر الطعام تأخذ كمية منه وتسلك المسار الذي
يحوي اكبر كمية فيرمون للعودة الى العش(.)A
• يتوفر العديد من التقنيات الذكائية لمسألة اتخاذ القرار في إدارة المشاريع بعيدا عن الطرائق التقليدية كبحوث العمليات.
وقع االختيار على خوارزمية أمثلية مستعمرة النمل ) Ant Colony Optimization (ACOإليجاد المسار الحرج •
شبكة األعمال هي أكثر الشبكات تقليدا لسلوك (طبيعة) نظام مستعمرات النمل لكونها: •
6 -1تمتلك عقده بداية المشروع (الحدث األول)
الحل المقترح
تم االعتماد على متجه الهيكلي array of structureللتعامل مع شبكة االعمال.
grid(2).no = 2
] grid(2).nodes(2:no) = [ 3 4
] grid(2).days(2:no) = [ 3 7
مشكلة البحث
-2مشكلة :2التعامل مع المسارات الوهمية وكيفية تضمينها ضمن قاعدة االنتقال لتوسعة مجال البحث
الحل المقترح:
8
-1اعتماد عجلة الروليت مع العقد التي تحتوي مسارات حقيقة فقط .
-1تصميم برنامج ANTOCPNبلغة ماتالب ،يمتاز بإمكانية تطبيقه على أي شبكة أعمال مهما كانت
درجه التعقيد من ناحية عدد المسارات سوآ ًء الواقعية منها والوهمية بسالسة وسهولة.
-2تصميم برنامج يتميز بكفاءته ودقة نتائجه مقارنة مع الطرق التقليدية في بحوث العمليات.
-3تسليط الضوء على التقنيات الذكائية لمسالة شبكات المشاريع لتكون بديالً عن نظيرتها من الطرائق
10
خطوات خوارزمية مستعمرة النمل االصطناعي
-1تهيئة المعامالت:
المعلومات الحدسية α –1
ضمن المدى ( 0و)1 المادة العطرية β -2
المادة العطرية المفرزة Q -3
معامل التبخر E -4
11
:m -5عدد النمالت . Ants
: tour -7عدد الجوالت الكلية للنمل وتنتهي الجولة حين كل النمالت تصل إلى آخر عقده للشبكة
-8مصفوفة األثر تعطى قيمه أولية على حافات العقد جميعها وللجولة األولى فقط وتتحدث مصفوفة األثر عند كل جولة جديدة
للنمل.
.
خطوات خوارزمية مستعمرة النمل االصطناعي
4
1
10
Ƞ=1/D
[-1.0000 0 0.2000 -1.0000 -1.0000 -1.0000
1
2 -1.0000 -1.0000 -1.0000 0.1429 -1.0000 -1.0000
=τi, j
{
الحالية ∆¿ ( 1− 𝐸 ) ∗ τ i , j +
,j
في حاله مرور النمل على الحافة ( )i , jللجولة 𝑗𝑖 𝜏
الحالية¿ ( 1− 𝐸 ) ∗ τ i الروليت)
الحافة ( )i , jللجولة (عجلة
النمل على االنتقال مرور -6قاعدة
في حالة عدم
احتمالية انتقال النملة kمن موقعها الحالي iإلى العقدة المجاورة jوحساب احتمالية اختيار العقدة التالية j
جانب ألحدى نتائج مجال البحث
15
= Tabu [1 2 3 4 6 0 =L [3
16
الجانب التطبيقي للبرنامج المصمم ANTOCPN
شبكة اعمال جسر الصرافية
17
الجانب التطبيقي للبرنامج المصمم ANTOCPN
شبكة اعمال جسر الصرافية
18
الجانب التطبيقي للبرنامج المصمم ANTOCPN