پاورپوینت جست و جوی آگاهانه و اکتشاف (pptx) 54 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 54 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
1
2
هوش مصنوعي
فصل چهارم
جست و جوی آگاهانه و اکتشاف
3
هوش مصنوعي Artificial Intelligence
فهرست
متدهای جست و جوی آگاهانه
يادگيری برای جست و جوی بهتر
جست و جوی محلی و بهينه سازی
جست و جوی محلی در فضاهای پيوسته
عاملهای جست و جوی Online
4
جست و جوی آگاهانه و اکتشاف
متدهای جستجوی آگاهانه
بهترين جستجو
حريصانه
A*
IDA*
RBFS
MA* و SMA*
جستجوی محلی و بهينه سازی
تپه نوردی
شبيه سازی حرارت
پرتو محلی
الگوريتمهای ژنتيک
5
حل مسئله با جستجو
جستجوي بهترين:
اين استراتژي به اين صورت بيان مي‌شود که در يک درخت، زماني که گره‌ها مرتب مي‌شوند، گره‌اي که بهترين ارزيابي را داشته باشد، قبل از ديگر گره‌ها بسط داده مي‌شود.
هدف: يافتن راه‌حل‌هاي کم‌هزينه است، اين الگوريتم‌ها عموماً از تعدادي معيار تخمين براي هزينه راه‌حل‌ها استفاده مي‌‌کنند و سعي بر حداقل کردن آنها دارند.
جست و جوی آگاهانه و اکتشاف
6
حداقل هزينه تخمين زده شده براي رسيدن به هدف: جستجوي حريصانه
يکي از ساده‌ترين استراتژي‌هاي جستجوي بهترين، به حداقل رساندن هزينه تخمين زده شده براي رسيدن به هدف است. بدين صورت که حالت گره‌اي که به حالت هدف نزديک‌تر است، ابتدا بسط داده مي‌شود.
تابع کشف‌کننده: هزينه رسيدن به هدف از يک حالت ويژه مي‌تواند تخمين زده شود اما دقيقاً تعيين نمي‌شود. تابعي که چنين هزينه‌هايي را محاسبه مي‌کند تابع کشف‌کننده h ناميده مي‌شود.
جستجوي حريصانه: جستجوي بهترين که h را به منظور انتخاب گره بعدي براي بسط استفاده مي‌کند، جستجوي حريصانه (greedy search) ناميده مي‌شود.
جست و جوی آگاهانه و اکتشاف
7
جست و جوی آگاهانه و اکتشاف
تعاريف
تابع هزينه مسير، g(n) : هزينه مسير از گره اوليه تا گره n
تابع اکتشافی، h(n) : هزينه تخمينی ارزان ترين مسير از گره n به گره هدف
تابع بهترين مسير، h*(n) : ارزان ترين مسير از گره n تا گره هدف
تابع ارزيابي، f(n) : هزينه تخمينی ارزان ترين مسير از طريق n
f(n): h(n)
f*(n) : هزينه ارزان ترين مسير از طريقn f*(n):h*(n)
8
جست و جوی آگاهانه و اکتشاف
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
جستجوی حريصانه
9
جست و جوی آگاهانه و اکتشاف
A
B
C
D
E
F
G
N
O
3
X
1
1
2
1
1
1
1
3
1
2
5
3
0
3
1
3
2
جستجوی حريصانه