توضیحات تکمیلی
هوش مصنوعی، یکی از بهروزترین علوم عصر حاضر به شما میرود و استفاده کاربردی از آن، به طور صعودی در حال اثرگذاری بر روی کیفیت زندگی مردم جهان است. یکی از کاربردهای هوش مصنوعی، این است که پس از دریافت یک مساله به عنوان ورودی، به ارزیابی راهحلهای ممکن برای آن مساله بپردازد و در نهایت یک راهحل را برای آن مساله مشخص کند. این فرایند به وسیله یک الگوریتم جستجو انجام میشود و مجموعه راهحلهای ممکن برای مساله مورد نظر نیز، با نام فضای جستجو شناخته میشوند.
برخی از الگوریتمهای جستجو هستند که برای انجام جستجو، از دانش مساله و اطلاعات اولیه آن بهره میبرند تا در پیمایش درخت یا گرافی که از دادههای یک مساله شکل گرفته، گرهای را انتخاب کنند که به هدف نزدیکتر باشد یا حداقل به کمک آن، شانس بیشتری برای رسیدن به هدف وجود داشته باشد. این الگوریتمها که به الگوریتمهای جستجوی آگاهانه معروف هستند، از یک تابع ارزیابی استفاده میکنند که وظیفه آن، تخمین زدن هزینه رسیدن به هدف از طریق گره مورد نظر میباشد.
الگوریتمهای جستجوی آگاهانه، میتوانند در حل بسیاری از مسائل پایه، مفید و کاربردی باشند و حتی آشنایی با آنها، در یادگیری و بهکارگیری سایر الگوریتمهای جستجو نیز مفید واقع میشود. به همین دلیل، در این آموزش نگاهی کاربردی به الگوریتمهای جستجوی آگاهانه خواهیم داشت و پس از مرور این الگوریتمها، آنها را با استفاده از زبان برنامهنویسی پایتون، پیادهسازی میکنیم.
فهرست سرفصلها و رئوس مطالب مطرح شده در اين مجموعه آموزشی، در ادامه آمده است:
- فصل یکم: معرفی الگوریتمهای جستجوی آگاهانه
- درس یکم: بررسی الگوریتم جستجوی اولین بهترین حریصانه
- درس دوم: بررسی الگوریتم جستجوی *A
- درس سوم: بررسی الگوریتم جستجوی *IDA
- درس چهارم: بررسی الگوریتم جستجوی اول بهترین بازگشتی (RBFS)
- درس پنجم: بررسی الگوریتم جستجوی *SMA
- فصل دوم: پیادهسازی الگوریتمهای جستجوی آگاهانه
- درس ششم: پیادهسازی الگوریتم جستجوی اولین بهترین حریصانه
- درس هفتم: پیادهسازی الگوریتم جستجوی *A
- درس هشتم: پیادهسازی الگوریتم جستجوی *IDA
- درس نهم: پیادهسازی الگوریتم جستجوی اول بهترین بازگشتی (RBFS)
- درس دهم: پیادهسازی الگوریتم جستجوی *SMA
- فصل سوم: پیادهسازی و حل مساله کشور رومانی با الگوریتمهای جستجوی آگاهانه
- درس یازدهم: پیادهسازی و حل مساله کشور رومانی با روش جستجوی اول بهترین حریصانه
- درس دوازدهم: پیادهسازی و حل مساله کشور رومانی با روش جستجوی *A
- درس سیزدهم: پیادهسازی و حل مساله کشور رومانی با روش جستجوی جستجوی *IDA
- درس چهاردهم: پیادهسازی و حل مساله کشور رومانی با روش جستجوی اول بهترین بازگشتی (RBFS)
- درس پانزدهم: پیادهسازی و حل مساله کشور رومانی با روش جستجوی *SMA
مفید برای
- مهندسی کامپیوتر – نرمافزار
نظرات