Professional Documents
Culture Documents
بإشراف
أ .م .د .سماء طليع
مشكله البحث
.1تعت بر مس أله النق ل م ن مس ائل االمثلي ه نوع NP hard problemsوالت ي تتطل ب جهود مضني ه لحله ا
تقليديا بطرق بحوث العمليات
هدف البحث
حل احد مسائل النقل (البائع المتجول) بطرق ذكيه عصرية عوضا عن الطرق التقليديه .1
في بحوث العمليات
تصميم وتطبيق برنامج ذكي بديال عن الخبير لحل مسائل االمثليه في بحوث العمليات .2
توضي ف خوارزمي ه النم ل باعتباره ا بح ث حدس ي إليجاد حلول مثل ى بمرحل ة مبكره م ن .3
عمليه البحث وضمن مجال البحث
Ant Algorithm for TSP
Initialize
No
Update pheromone level using the tour cost for each ant
No
Stopping
criteria
yes
1
A
[A]
B
1
[A] C
1
[A,D]
[A]
D 1 1
E
تهيئه معامالت خوارزميه النمل
Iteration 1
[A] [B]
2
1
A
B
[C]
3
C
[D] [E]
4
D 5
E
Iteration 2
[E,A] [C,B]
3
5
A B
[B,C]
2
C
[A,D]
[D,E]
1
D 4
E
Iteration 3
[D,E,A] [E,A,B]
4
5
A
B
[A,D,C]
1
C
[B,C,D]
[C,B,E]
2
D 3
E
Iteration 4
[B,C,D,A] [D,E,A,B]
4
2
A B
[E,A,B,C]
5
C
[C,B,E,D]
[A,DCE]
D 3
1
E
Iteration 5
[C,B,E,D,A] [A,D,C,E,B]
1
3
A
B
[D,E,A,B,C]
4
C
[E,A,B,C,D]
[B,C,D,A,E]
D 5
E 2
Path and Pheromone Evaluation
[A,D,C,E,B]
Q
if ( i , j ) tour
L1 =300
k
1
[B,C,D,A,E]
i , j Lk
L2 =450 0 otherwise
2
[C,B,E,D,A]
L3 =260
3
[D,E,A,B,C]
L4 =280
4
[E,A,B,C,D]
L5 =420
5
Atotal
,B 1
A ,B 2
A ,B 3
A ,B 4
A ,B 5
A ,B
الجانب التطبيقي :حل مقبول
الجانب التطبيقي :ا.لحل االمثل
تم بعون اهلل
شكرا لحسن االصغاء