فرمت فایل :powerpoint (لینک دانلود پایین صفحه) تعداد صفحات 71 صفحه
مقدمه
الگوریتم های ارائه شده در ابتدای این فصل به خانواده ی الگوریتم های بهترین جستجو (Best First Search) تعلق دارند.
در این الگوریتمها گره ای برای بسط دادن انتخاب می شود که تابع ارزیابی (n)fآنرا مشخص می کند.
تابع ارزیابی ، فاصله تا هدف را اندازه گیری می کند.
در ادامه ی فصل ، الگوریتمهای جستجوی محلی و مسائل بهینه سازی بررسی خواهند شد.
تعاریف
تابع هزینه مسیر، g(n) : هزینه مسیر از گره اولیه تا گره n
تابع اکتشافی، h(n) : هزینه تخمینی ارزان ترین مسیر از گره n به گره هدف
تابع بهترین مسیر، h*(n) : هزینه ی واقعی ارزان ترین مسیر از گره n تا گره هدف
تابع ارزیابی، f(n) : هزینه تخمینی ارزان ترین مسیر از طریق nپاور پوینت درباره هوش مصنوعی