بهبود مکاشفه های مبتنی بر حافظه در جستجوهای تک عاملی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر
- نویسنده مریم سیاه بانی
- استاد راهنما رسول موسوی مازیار پالهنگ
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
یافتن جواب بهینه برای بسیاری از مسایل دنیای واقعی مستلزم انجام یک جستجوی کامل در فضای مسیله و بررسی تمام راه حل های ممکن است. تحقیقات بسیاری در این راستا صورت گرفته و الگوریتم های جستجوی مکاشفه ای مختلفی مانند a*، ida*، kbfs و... برای حل این گونه مسایل ارایه شده اند. این الگوریتم های جستجو از یک تابع مکاشفه ای (heuristic) برای ارزیابی حالت های مختلف استفاده می کنند و کارایی آنها به دقت تابع مکاشفه ای مورد استفاده وابسته است. توابع مکاشفه ای در محیط های جستجوی تک عاملی، هزینه ی رسیدن به حالت هدف از حالت جاری مسیله را تخمین می زنند. الگوریتم های a* و مشتقات آن به یک تابع مکاشفه ای قابل قبول نیاز دارند تا یافتن پاسخ بهینه را تضمین کنند. قابل قبول بودن به این معنی است که تابع مکاشفه ای هیچ گاه هزینه ی رسیدن به حالت هدف را بیش از مقدار بهینه تخمین نزند. هر چه تابع مکاشفه ای دقیق تر باشد، الگوریتم جستجو نیز کاراتر خواهد بود. تحقیقات بسیاری در جهت یافتن توابع مکاشفه ای دقیق تر انجام شده است. هدف در این پایان نامه ارایه راه کارهایی برای بهبود دقت توابع مکاشفه ای مبتنی بر حافظه است. پایگاه داده ی الگو از جمله توابع مکاشفه ای مهم قابل قبولی است که تاکنون ارایه شده و بهترین روش موجود برای حل بهینه ی بسیاری از مسایل می باشد. مشکل اصلی پایگاه داده های الگو حافظه ی زیادی است که برای ذخیره سازی نیاز دارند. در این تحقیق ابتدا به کاهش مشکل حافظه در پایگاه داده های الگو می پردازیم. برای حل مشکل حافظه در این توابع، با استفاده از الگوریتم های یادگیری ماشین روشی جدید برای فشرده سازی پایگاه داده ی الگو ارایه می کنیم. نتایج بدست آمده بهبود چشم گیر این روش نسبت به روش های فشرده سازی پیشین از لحاظ کاهش میزان حافظه ی مورد نیاز و تعداد گره های تولید شده در طی جستجو (در نتیجه کاهش زمان اجرا) را نشان می دهند. آزمایش های انجام گرفته بر روی برخی مسایل استاندارد، کاهش 61 برابری حافظه ی مورد نیاز برای ساخت پایگاه داده ی الگو را نشان می دهد. در بخش دوم این پایان نامه از روش جستجوی مرزی به منظور بهبود توابع مکاشفه ای استفاده می کنیم. در این راستا روشی کارآمد برای ترکیب پایگاه داده ها ی الگو و جستجوی مرزی پیشنهاد می دهیم. ترکیب این دو روش در چند سال اخیر مورد توجه محققان قرار گرفته و تلاش هایی در این زمینه صورت گرفته است. ترکیب پایگاه داده ی الگو و جستجوی مرزی به صورت معمول نیازمند حافظه ی بسیار زیادی است که با افزایش عمق به صورت نمایی افزایش می یابد. در این تحقیق روشی جدید برای نگاشت حالت های مختلف مسایل پازل به حالت هدف ارایه گردیده که امکان ترکیب این دو روش را با میزان حافظه ی محدود فراهم می کند. نتایج بدست آمده بهبود روش ارایه شده در مقایسه با روش های ارایه شده ی قبلی را نشان می دهد.
منابع مشابه
جستجوی مکاشفه ای مبتنی بر حافظه
بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز ب...
15 صفحه اولاثربخشی درمانگری مبتنی بر مواجهه روایی در بهبود اختلال استرس پس از ضربه و حافظه سرگذشتی
مقدمه: اختلال استرس پس ازضربه، یک اختلال اضطرابی تضعیفکننده است که تعداد قابل توجهی از بازماندگان ضربههای روانشناختی بزرگ را مبتلا میسازد و موجب بروز اختلالاتی در حافظه سرگذشتی میشود. هدف پژوهش حاضر بررسی بهبود حافظه سرگذشتی و مؤلفههای مرتبط، به واسطه درمان مواجههروایی بود. درمانمذکور، شامل بسیاری از مؤلفههای مواجههسازی، به علاوه مؤلفههایی از درمان مبتنی برشواهد است. روش: 24 نفر...
متن کاملجستجوی مکاشفه ای با حافظه ی محدود
الگوریتم های جستجو در گراف در حل بسیاری از مسائل مهندسی و علوم کامپیوتر مورد استفاده قرار می گیرند. از جمله ی این الگوریتم ها، الگوریتم *a می باشد که به دلیل نیاز به حافظه ی بسیار زیاد، کارایی خود را برای حل مسائل بزرگ از دست می دهد. روش های بسیاری در جهت کاهش حافظه ی مورد نیاز در این الگوریتم ارائه گردیده اند که در این پایان نامه تعدادی از آن ها مورد بررسی قرار گرفته و در پایان دو راهکار جدید ...
15 صفحه اولیک روش چند عاملی جدید مبتنی بر یادگیری تقویتی برای شکلدهی ترافیک و تخصیص حافظه بافر در روترها
Normal 0 false false false EN-US X-NONE AR-SA MicrosoftInternetExplorer4 ...
متن کاملکاربرد بازیدرمانی مبتنی بر حافظه و توجه برای بهبود مهارتهای ترکیب عددی دانشآموزان دارای اختلال ریاضی
در پژوهش حاضر، اثربخشی بازیدرمانی مبتنی بر حافظه و توجه بر بهبود مهارت ترکیبهای عددی در دانشآموزان پایه چهارم و پنجم دبستان مبتلا به اختلال ریاضی مورد بررسی قرارگرفت. جامعه آماری همة دانشآموزان کلاس چهارم و پنجم دبستان با اختلال ریاضی در مراکز اختلال یادگیری تهران در سال تحصیلی 95-96 بودند. بدین منظور از میان کلیة دانشآموزان مراکز اختلال یادگیری تهران، 30 دانشآموز به صورت تصادفی ساده انتخ...
متن کاملکفش های مکاشفه و رویکرد نوستالژیک
نوستالژی یکی از مباحث مطرح در نقد روان شناسی است که در فارسی به حسرت سروده یا دل تنگی بازگردانی شده است. حسرت گذشته های شیرین و تقابل زمان حال با گذشته، نوستالژی نامیده می شود. غم غربت و دوری از وطن، یادکرد مرگ، حسرت دوران کودکی و جوانی، جدایی معشوق، یاد دوران باشکوه تاریخ، باستان گرایی و آرزومندی آرمان شهر از مولفه های آن به شمار می روند. احمد عزیزی، شاعر معاصر، اشکال و ابعادی از دردمندی، حسرت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023