پاورپوینت جستجوی آگاهانه و اکتشاف (pptx) 61 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 61 اسلاید
قسمتی از متن PowerPoint (.pptx) :
1
هوش مصنوعي
فصل چهارم: جستجوی آگاهانه و اکتشاف
HA-AI, IUST-CE Dep.
2
هوش مصنوعي Artificial Intelligence
فهرست
متدهای جستجوی آگاهانه
يادگيری برای جستجوی بهتر
جستجوی محلی و بهينهسازی
جستجوی محلی در فضاهای پيوسته
عاملهای جستجوی Online
HA-AI, IUST-CE Dep.
3
جستجوی آگاهانه و اکتشاف
متدهای جستجوی آگاهانه
بهترين جستجو
حريصانه
A*
IDA*
RBFS
MA* و SMA*
جستجوی محلی و بهينهسازی
تپه نوردی
شبيه سازی حرارت
پرتو محلی
الگوريتمهای ژنتيک
HA-AI, IUST-CE Dep.
4
جستجوی آگاهانه و اکتشاف
تعاريف
تابع هزينه مسير، g(n) : هزينه مسير از گره اوليه تا گره n
تابع اکتشافی، h(n) : هزينه تخمينی ارزانترين مسير از گره n به گره هدف
تابع بهترين مسير، h*(n) : ارزانترين مسير از گره n تا گره هدف
تابع ارزيابي، f(n) : هزينه تخمينی ارزانترين مسير از طريق گره n
f(n): g(n) + h(n)
f*(n) : هزينه ارزانترين مسير از طريق گره n f*(n): g(n) + h*(n)
HA-AI, IUST-CE Dep.
5
جستجوی آگاهانه و اکتشاف
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
جستجوی حريصانه
HA-AI, IUST-CE Dep.
6
جستجوی آگاهانه و اکتشاف
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
جستجوی حريصانه
HA-AI, IUST-CE Dep.
7
جستجوی آگاهانه و اکتشاف
جستجوی حريصانه
A
F
G
H
I
M
L
N
O
P
Q
W
V
X
Y
Z
R
S
T
U
1
3
3
2
3
2
3
1
1
1
2
3
2
1
1
1
3
2
3
3
2
3
1
2
2
1
1
2
1
0
2
1
3
1
2
3
3
3
HA-AI, IUST-CE Dep.
8
جستجوی آگاهانه و اکتشاف
جستجوی حريصانه
A
HA-AI, IUST-CE Dep.
9
جستجوی آگاهانه و اکتشاف
جستجوی حريصانه
کامل بودن: خير
اما اگر h = h* آنگاه جستجو کامل ميشود
بهينگی: خير
اما اگر h = h* آنگاه جستجو کامل ميشود
پيچيدگي زماني:
اما اگر h = h* آنگاه
پيچيدگی فضا:
اما اگر h = h* آنگاه
کامل بودن:
بهينگی:
HA-AI, IUST-CE Dep.