پاورپوینت هوش مصنوعی فصل چهارم (pptx) 61 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 61 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
2
هوش مصنوعی
فصل چهارم
جست و جوی آگاهانه و اکتشافی
3
متدهای جست و جوی آگاهانه
يادگيری برای جست و جوی بهتر
جست و جوی محلی و بهينه سازی
جست و جوی محلی در فضاهای پيوسته
عاملهای جست و جوی Online
هوش مصنوعی Artificial Intelligence
فهرست
4
بهترين جست و جو
حريصانه
A*
بهترين جستجو با حافظه محدود
IDA*
RBFS
MA* و SMA*
جست و جوی محلی و بهينه سازی
تپه نوردی
شبيه سازی حرارت
پرتو محلی
الگوريتم های ژنتيک
جست و جوی آگاهانه و اکتشافی
متدهای جست و جوی آگاهانه
تعاريف
تابع هزينه مسير، g(n): هزينه مسير از گره اوليه تا گره n
تابع اکتشافی، h(n): هزينه تخمينی ارزان ترين مسير از گره n به گره هدف
تابع بهترين مسير، h*(n): ارزان ترين مسير از گره n تا گره هدف
تابع ارزيابي، f(n): هزينه تخمينی ارزان ترين مسير از طريق n
f(n): g(n) + h(n) و f(n): h(n)
f*(n) : هزينه ارزان ترين مسير از طريقn
f*(n): g(n) + h*(n)
جست و جوی آگاهانه و اکتشافی
4
6
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
جست و جوی حريصانه f(n): h(n)
جست و جوی آگاهانه و اکتشافی
7
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
جست و جوی آگاهانه و اکتشافی
جست و جوی حريصانه
8
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
جست و جوی آگاهانه و اکتشافی
جست و جوی حريصانه
9
A
جست و جوی آگاهانه و اکتشافی
جست و جوی حريصانه
