https://zahramoghadam.blogfa.com fa blogfa.com Mon, 06 Jul 2020 09:26:00 +0330 https://zahramoghadam.blogfa.com/post/15 Mon, 06 Jul 2020 09:26:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/15 https://zahramoghadam.blogfa.com/post/13 کامل بودن: کامل نیست زیرا اگر l بهینه بودن: بهینه نیست زیرا اگر d >l هم باشد به دلیل مشابه DFS بهینه نیست. پیچیدگی زمانی: یک تابع نمایی که از رابطه ( 𝑂(𝑏𝑙 بدست می آید.مشابهه پیچیدگی زمانی DFS با این تفاوت که حداکثر عمق lاست. پیچیدگی فضایی: یک تابع خطی که از رابطه ( 𝑂(𝑏𝑙 بدست می آید.زیرا درخت را بصورت عمقی پیمایش می کند. نکته: الگوریتم DFS نوع خاصی از DLS است اگر ∞=l و یافتن حداکثر عمق برای بسیاری از مسائل امکانپذیر نیست Mon, 06 Jul 2020 09:25:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/13 https://zahramoghadam.blogfa.com/post/12 این تابع برای هر وضعیت ، هزینه ارزان ترین مسیر از آن وضعیت تا وضعیت هدف را تخمین می زند به عبارت دیگر داریم : هزینه تخمینی ارزان ترین مسیر از وضعیت (n) تا وضعیت هدف = (h(n توجه شود (h(n هزینه تخمینی است نه واقعی و درواقع این تابع همان دانشی است که الگوریتم جستجوی آگاهانه در باره مسئله دارد. و مقدار (h(n در وضعیت هدف برابر صفر است یعنی h(goal)=0 مثال : در شهر های رومانی می توان فاصله شهر nتا بخارست را به عنوان تخمینی از فاصله واقعی بین آن دو در نظر گرفت Mon, 06 Jul 2020 09:24:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/12 https://zahramoghadam.blogfa.com/post/11 الگوریتم *A : - این جستجو زمانی بهینه و کامل است که (h(n یک تابع هیوریستیک قابل قبول و سازگار باشد. - تابع هیوریستیک قابل قبول است به شرط اینکه هرگز هزینۀ رسیدن به هدف را بیش از اندازه واقعی برآورد نکند. - تابع هیوریستیک سازگار (یکنوا) است که در طول هر مسیر از ریشه، هزینه تابع (f(n هرگز کاهش پیدا نکند. - جستجوی *A با تابع هیوریستیک قابل قبول از هر الگوریتم بهینه ای تعداد گره کمتری ایجاد کند. - این جستجو معموالً با زمان مشکلی ندارد، بلکه بطور معمول دچار Mon, 06 Jul 2020 09:23:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/11 https://zahramoghadam.blogfa.com/post/10 متأسفانه تپه نوردی اغلب به دالیل زیر گیر می کند: ماکزیمم های محلی (Maxima Local) : قله ای است که از تمام همسایه هایش بلندتر بوده ولی از ماکزیمم اصلی کوتاهتر است. فلات (Flat, Plateaus) : محوطه ای از فضای حالت است که تابع ارزیاب در آن مقدار یکنواختی دارد. لبه یا تیغه (Ridge) : یک رشته ماکمزیمم محلی، که عبور از آن با حرکت تکی در هیچ حهتی ممکن نیست. ادامه ..... Mon, 06 Jul 2020 09:22:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/10 https://zahramoghadam.blogfa.com/post/9 1- کد گذاری و تعیین تابع برازش 2- ایجاد جمعیت اولیه 3- محاسبه ارزش هر کروموزوم بر اساس تابع برازش ادامه .... Mon, 06 Jul 2020 09:21:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/9 https://zahramoghadam.blogfa.com/post/8 - صورت نرمال ترکیب فصلی DNF - صورت نرمال ترکیب عطفی CNF - صورت نرمال ترکیب فصلی اساسی PDNF - صورت نرمال ترکیب عطفی اساسی PCNF Sun, 05 Jul 2020 20:06:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/8 https://zahramoghadam.blogfa.com/post/7 1- استنتاج از طریق بررسی امکان تولید جمله α از روی KB با استفاده از قوانین استنتاج : در این روش الگوریتم استنتاج سعی می کند جمله α را اثبات کند . منظور از اثبات یک جمله، بکارگیری دنباله ای از قوانین استنتاج برای رسیدن از KB به آن جمله است. 2- استنتاج از طریق (بررسی مدل ها) (شمارش مدل ها) : در این روش الگوریتم استنتاج، تمام مدل های ممکن را یکی یکی در نظر می گیرد و بررسی می کند آیا ( M(KB)⸦ M(αهست یا خیر ، الگوریتم تمام سطرهای جدول درستی را درنظر و بررسی می Sun, 05 Jul 2020 20:04:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/7 https://zahramoghadam.blogfa.com/post/6 الگوریتم ∗𝑆𝑀𝐴 به این دلیل : 1- برعکس الگوریتم های RBFSو ∗𝐴𝐼𝐷 که از تمام حافظه موجود استفاده نمی کنند این الگوریتم از تمام حافظه موجود استفاده کرده و بدین ترتیب تا جای ممکن از بررسی تکراری گره ها (که RBFSو ∗𝐴𝐷𝐼 انجام میدادند)پرهیز می کند. 2- حافظه زیادی مانند ∗𝐴 مصرف نمی کند. 3- *SMA در عمل بهترین الگوریتم همه منظوره برای یافتن راه حل های بهینه است به خصوص وقتی فضای حالت بصورت گراف باشد و هزینه های مرحله ای یکسان نباشد و هزینه تولید یک گره بیشتر Sun, 05 Jul 2020 20:02:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/6 https://zahramoghadam.blogfa.com/post/5 امنیت فیزیکی حیطه‌ ی وسیعی از تدابیر را در امنیت شبکه های کامپیوتری دربر می‌گیرد. استقرار تجهیزات در مکان‌های امن و به دور از حملات نفوذگران و همچنین افزایش تعداد سیستم های پشتیبان گیری شبکه، از آن جمله‌اند. به این ترتیب اطمینان از صحت عملکرد سیستم در صورت وقوع نقص در یکی از تجهیزات شبکه افزایش می یابد. در بررسی امنیت فیزیکی و اعمال آن،‌ ابتدا باید به خطر‌اتی که تجهیزات شبکه را تهدید می‌ نمایند، نگاهی داشته باشیم . Sun, 24 Dec 2017 19:04:00 +0330 zahramoghadam zahramoghadam.blogfa.com/post/5