پاورپوینت الگوریتم های ابتدایی جستجو

پاورپوینت الگوریتم های ابتدایی جستجو (pptx) 78 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 78 اسلاید

قسمتی از متن PowerPoint (.pptx) :

الگوریتم های ابتدایی جستجو 2 مقدمه عاملهای حل مسأله انواع مسأله فرموله سازی مسأله مسائل نمونه الگوريتم های ابتدايی جستجو 3 عامل حل مسأله عامل حل مسأله يک نوع عامل هدف گرا می باشد. عامل حل مسأله، مسأله داده شده را از طريق يافتن دنباله ای از عمليات که آنرا از حالت اوليه مسأله به يک حالت هدف می برد، حل می کند. مراحل حل مسأله توسط عامل حل مسأله: (1) فرموله سازی هدف (2) فرموله سازی مسأله ( انتخاب حالات و عمليات به دنبال فرموله سازی هدف) (3) جستجو ( برای يافتن دنباله عمليات مورد نظر يا راه حل مسأله) (4) اجرا 4 مشخص کردن وضع ي ت ها هر وضع ي ت را به صورت (X, Y) نشان م ي ده ي م به طور ي که: X : مقدار آب موجود در تنگ 4 ل ي تر ي م ي باشد و Y : مقدار آب موجود در تنگ 3 ل ي تر ي م ي باشد. 4 3 5 تع يي ن وضع ي ت هدف هدف : در ا ي ن مسأله هدف ا ي ن است که به وضع ي ت ي برس ي م که در آن تنگ 4 ل ي تر ي حاو ي 2 ل ي تر آب و تنگ 3 ل ي تر ي خال ي باشد. بنابرا ي ن م ي توان وضع ي ت هدف را به شکل ز ي ر فرموله نمود: 2 (2, 0) 6 تع يي ن وضع ي ت اول ي ه وضع ي ت اول ي ه : در ا ي ن مسأله از وضع ي ت ي شروع م ي کن ي م که در آن هر دو تنگ خال ي م ي باشند. بنابرا ي ن م ي توان وضع ي ت اول ي ه را به شکل ز ي ر فرموله نمود: (0, 0) 7 تع يي ن عملگرها عملگرها پر کردن تنگ 4 ليتري پرکردن تنگ 3 ليتري خالي کردن مقداري از تنگ 3 ليتري در تنگ 4 ليتري تا پرشدن آن خالي کردن مقداري از تنگ 4 ليتري در تنگ 3 ليتري تا پرشدن آن خال ي کردن تمام آب تنگ 4 ل ي تر ي در 3 ل ي تر ي خال ي کردن تمام آب تنگ 3 ل ي تر ي در 4 ل ي تر ي خالي کردن تنگ 4 ليتري خالي کردن تنگ 3 ليتري در صفحه بعد ا ي ن عملگرها فرموله ساز ي شده اند 8 عملگرها (X,Y | X < 4)  (4, Y) (X,Y | Y < 3)  (X, 3) (X,Y | X + Y >=4, Y > 0)  (4, Y – (4 – X)) (X,Y | X + Y >=3 , X > 0)  (X – (3 – Y), 3) (X,Y | X + Y <= 3 , X >0)  ( 0, X + Y) (X,Y | X + Y <= 4 , Y >0)  (X + Y, 0) (X,Y | X > 0)  (0, Y) (X,Y | Y > 0)  (X, 0) 9 تابع آزمون هدف و هز ي نه مس ي ر تابع آزمون هدف : اگر وضع ي ت فعل ي برابر (2,0) باشد مقدار درست و در غ ي ر ا ي ن صورت مقدار نادرست را بر م ي گرداند. تابع هز ي نه مس ي ر : هز ي نه هر عمل برابر ي ک م ي باشد. بنابرا ي ن هز ي نه ي ک مس ي ر برابر با طول آن مس ي ر ( تعداد عمل ي ات) م ي باشد. 10 ي ک راه حل نمونه (0, 0) (4, 2) (2, 0) (3, 0) (0, 2) (0, 3) (3, 3) 2 6 2 7 6 3 حالت اوليه ( شروع) دنباله عمليات: {2, 6, 2, 3, 7, 6} حالت هدف ( نهايی)