جستجوی مکاشفه ای با حافظه ی محدود
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
- نویسنده مرتضی کشت کاران
- استاد راهنما کورش زیارتی محمد هادی صدرالدینی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
الگوریتم های جستجو در گراف در حل بسیاری از مسائل مهندسی و علوم کامپیوتر مورد استفاده قرار می گیرند. از جمله ی این الگوریتم ها، الگوریتم *a می باشد که به دلیل نیاز به حافظه ی بسیار زیاد، کارایی خود را برای حل مسائل بزرگ از دست می دهد. روش های بسیاری در جهت کاهش حافظه ی مورد نیاز در این الگوریتم ارائه گردیده اند که در این پایان نامه تعدادی از آن ها مورد بررسی قرار گرفته و در پایان دو راهکار جدید در این راستا ارائه می گردد. الگوریتم *ida از جمله الگوریتم های ارائه شده در جهت خطی کردن حافظه ی مورد نیاز الگوریتم *a می باشد. از مشکلات این الگوریتم تولید گره های تکراری برای رسیدن به جواب می باشد. راهکار اول ارائه شده در این پایان نامه اختصاص به ارائه ی روشی کم هزینه در جهت جلوگیری از تولید مجدد برخی از گره ها در این الگوریتم دارد. راهکار دوم ارائه ی روشی در جهت کاهش فضای مورد نیاز برای تولید و نگهداری پایگاه الگویی داده ی جمع پذیر، از جمله روش های تقویت تابع مکاشفه ای، برای مسئله ی مرتب سازی پنکیک ها می باشد. این روش با کاهش فضای حالت در ساخت این پایگاه های الگویی داده، حل مسائل با تعداد پنکیک بیشتر را که پیش از این به دلیل محدودیت حافظه مقدور نبود، میسر می سازد.
منابع مشابه
جستجوی مکاشفه ای مبتنی بر حافظه
بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز ب...
15 صفحه اولالگوریتم های جستجوی مکاشفه ای بلادرنگ
جستجوهای مکاشفه ای یکی از شناخته شده ترین روشهای هوش مصنوعی برای حل مسئله یافتن کوتاهترین مسیر (مسیری با کمترین هزینه) در یک گراف هستند. در این پایان نامه، الگوریتم های جستجوی مکاشفه ای جدیدی برای سرعت بخشیدن و افزایش توانایی الگوریتم های موجود در جهت حل مسائل بزرگتر ارائه شده است. در این پایان نامه یک جستجوی اول بهترین مانند wa* که شناخته شده است گسترش داده می شود تا برای یافتن جوابهایی با هز...
15 صفحه اولبررسی مدل خبره برای آموزش روش های جستجوی مکاشفه ای
سیستمهای آموزش هوشمند که دارای قابلیت همراهی دانشجو در طول حل مسئله و دادن بازخورد و راهنمایی هستند، با ایجاد محیطی شخصی شده کیفیت آموزش را افزایش میدهند. در این پژوهش یک مدل خبره برای آموزش جستجو به نحوی طراحی شده که سیستم با دقت بالا در ارزیابی دانش و انتخاب راهنمایی مناسب به سمت ایجاد محیطی شخصی شده پیش رود. برای طراحی مدل خبره نخست یک سناریو چندگامی برای آموزش طراحی میشود. چون سناریو دا...
15 صفحه اولزمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی
پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023