پایان‌نامه

جستجوی مکاشفه ای مبتنی بر حافظه

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز به حافظه بالا و در نتیجه عدم ارجاعهای مکرر به حافظه زمینه تحقیقاتی جدیدی را فراهم کردند. با افزایش ظرفیت حافظه های کامپیوتری روشهای نوینی در این زمینه ارائه شدند. الگوریتم جستجوی پیرامونی با استفاده بهینه از حافظه تخصیص داده شده به آن، کارایی جستجوی مکاشفه ای را بهتر میکند. همچنین پایگاه الگویی داده ها با در اختیار داشتن حافظه کافی، نوع جدیدی از توابع مکاشفه ای را ارائه میدهد که روشهای یاد شده را تسریع میبخشد. در این تحقیق تعدادی از این تکنیکها، الگوریتمها و داده ساختارهای مربوط به آنها را بررسی کرده و روش جدیدی را برای انتخاب ترتیب گره ها در الگوریتم ida* ارائه میکنیم. همچنین در مرحله درهمسازی مربوط به الگوریتم a*، تعدادی روش مبتنی بر روابط ریاضی همچون رتبه بندی و فاکتورادیک را به منظور فراهم کردن یک جدول درهم سازی که برای گره های تولید شده در الگوریتم a* به اندازه کافی بزرگ باشد ارائه و پیاده سازی میکنیم. طرح ما برای انتخاب گره که his-tree نام دارد یک ترتیب بندی دوباره و پویای گره های جلویی است که برای آن دسته از مسائلی که در حالت ساده ida* بطور پیش فرض خوب مرتب سازی نشده اند بهتر از استراتژی های پیشین خود عمل میکند. ما در این استراتژی امتیازهایی را برای گره های جلویی در یک داده ساختار درختی ذخیره میکنیم و این امتیازها برای تصمیم گیری بر روی ترتیب گره ها در تکرار بعدی در الگوریتم ida* مورد استفاده قرار میگیرند.

اساتید راهنما و مشاور

کوروش زیارتی، احمد توحیدی

پایان‌نامه‌های مشابه

  • جستجوی مکاشفه ای با حافظه ی محدود

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه شیرازمرتضی کشت کاران

    الگوریتم های جستجو در گراف در حل بسیاری از مسائل مهندسی و علوم کامپیوتر مورد استفاده قرار می گیرند. از جمله ی این الگوریتم ها، الگوریتم *a می باشد که به دلیل نیاز به حافظه ی بسیار زیاد، کارایی خود را برای حل مسائل بزرگ از دست می دهد. روش های بسیاری در جهت کاهش حافظه ی مورد نیاز د

  • الگوریتم های جستجوی مکاشفه ای بلادرنگ

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه شیرازروح الله تقی زاده

    جستجوهای مکاشفه ای یکی از شناخته شده ترین روشهای هوش مصنوعی برای حل مسئله یافتن کوتاهترین مسیر (مسیری با کمترین هزینه) در یک گراف هستند. در این پایان نامه، الگوریتم های جستجوی مکاشفه ای جدیدی برای سرعت بخشیدن و افزایش توانایی الگوریتم های موجود در جهت حل مسائل بزرگتر ارائه شده اس

  • بررسی مدل خبره برای آموزش روش های جستجوی مکاشفه ای

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضیحسین بنادکوکی

    سیستم‏های آموزش هوشمند که دارای قابلیت همراهی دانشجو در طول حل مسئله و دادن بازخورد و راهنمایی هستند، با ایجاد محیطی شخصی شده کیفیت آموزش را افزایش می‏دهند. در این پژوهش یک مدل خبره برای آموزش جستجو به نحوی طراحی شده که سیستم با دقت بالا در ارزیابی دانش و انتخاب راهنمایی مناسب به

  • شبیه سازی همکاری ربات ها برای جستجوی هدف مبتنی بر الگوریتمهای هوش جمعی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوترمسعود دادگر

    در این پایان نامه، مسئله جستجوی ربات ها در محیط های ناشناخته بررسی شده است. برای جستجوی هدف نیازمند یک روش کارا برای کنترل ربات ها هستیم به نحوی که محدودیت ها و خصوصیات ربات و محیط را در نظر بگیرد. در این پایان نامه به دنبال ارائه یک روش توزیع شده برای حل مسئله جستجوی ربات ها هست

  • بهبود مکاشفه های مبتنی بر حافظه در جستجوهای تک عاملی

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترمریم سیاه بانی

    یافتن جواب بهینه برای بسیاری از مسایل دنیای واقعی مستلزم انجام یک جستجوی کامل در فضای مسیله و بررسی تمام راه حل های ممکن است. تحقیقات بسیاری در این راستا صورت گرفته و الگوریتم های جستجوی مکاشفه ای مختلفی مانند a*، ida*، kbfs و... برای حل این گونه مسایل ارایه شده اند. این الگوریتم

  • طراحی و پیاده سازی کنترل کننده هوشمند برای بازوی ربات یک درجه آزادی مبتنی بر فلزات حافظه دار

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه تبریزنازیلا نیکدل

    هدف این پایان نامه، طراحی و پیاده سازی کنترل کننده هوشمند مناسب برای بازوی ربات مبتنی بر فلزات حافظه دار (smas)می باشد. این بازو در آزمایشگاه رباتیک دانشکده مهندسی برق و کامپیوتر دانشگاه تبریز طراحی و ساخته شده است. فلزات حافظه دار دسته خاصی از مواد هستند که قادرند در پروسه گرمای

اسناد مشابه