پاورپوینت هوش مصنوعی فصل چهارم جست و جوي آگاهانه و اکتشاف (pptx) 30 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 30 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
2
هوش مصنوعي
فصل چهارم
جست و جوي آگاهانه و اکتشاف
3
حل مسئله با جستجو
انواع جستجو
جستجوي ناآگاهانه (uninformed or blind) يا ضعيف
جستجويي كه فاقد هر گونه اطلاعات اضافي است.
جستجوي آگاهانه (informed) يا اكتشافي (Heuristic)
جستجويي كه در آن از اطلاعات اضافي در مورد چگونگي وضعيت هدف استفاده مي‌شود
در اين جستجو، در مورد وضعيت هر گره نسبت به هدف، اطلاعاتي داريم.
با توجه به اين اطلاعات اضافي مي توانيم بين دو گره، گره بهتر را انتخاب کينم.
4
جست و جوي آگاهانه و اکتشاف
متدهاي جستجوي آگاهانه
بهترين جستجو
حريصانه
A*
IDA*
RBFS
MA* و SMA*
جستجوي محلي و بهينه سازي
تپه نوردي
شبيه سازي حرارت
پرتو محلي
الگوريتمهاي ژنتيک
5
جست و جوي آگاهانه و اکتشاف
بهترين جستجو (Best First Search)
تابع ارزيابي(Evaluation Function)، f(n) :
هزينه تخميني ارزان ترين مسير از طريق n
دقت کنيد که هزينه تخميني است نه دقيق
6
جست و جوي آگاهانه و اکتشاف
دو الگوريتم بهترين جستجوي رايج:
جستجوي حريصانه (Greedy Search)
جستجوي A*
7
جست و جوي آگاهانه و اکتشاف
جستجوي حريصانه (Greedy Search)
اين جستجو، گره هايي که به نظر مي رسد به هدف نزديکترند را بسط مي دهد.
تابع اکتشافي(Heuristic Function)، h(n):
هزينه تخميني ارزان ترين مسير از گره n به گره هدف
به عنوان مثال h(n)=0 اگر n يک گره هدف باشد.
h*: تابع بهترين تخمين (هزينه دقيق مسير)
8
جست و جوي آگاهانه و اکتشاف
A
B
C
D
E
F
G
H
I
K
M
L
N
O
P
Q
J
W
V
X
Y
Z
R
S
T
U
1
2
5
3
0
1
3
2
3
1
2
2
1
1
2
1
0
2
1
3
1
2
3
3
2
جستجوي حريصانه
مقدار تخميني هزينه مسير از n تا هدف،h(n)، براي هر گره با اعداد مشخص شده اند.
9
جست و جوي آگاهانه و اکتشاف
A
B
C
D
E
F
G
H
I
K
M
L
N
O
3
P
Q
J
W
V
X
Y
Z
R
S
T
U
1
1
2
1
3
3
2
3
2
3
2
3
1
1
1
2
3
2
1
1
1
3
2
3
1
2
5
3
0
1
3
2
3
1
2
2
1
1
2
1
0
2
1
3
1
2
3
3
2
جستجوي حريصانه
هزينه هر مسير،g(n)، براي هر يال با اعداد قرمز مشخص شده اند.
