مسایل تصمیم گیری با محدودیت به دلیل کاربردشان هم در حوزه های علمی و هم در صنعت و تجارت، مورد توجه قرار گرفته است. در مواجهه با این مسایل باید دو گام اساسی برداشته شود: ایجاد مدل و حل آن. این مسایل عمدتا پیچیده هستند و اغلب یافتن یک مدل مناسب برای آن ها مشکل است. از طرف دیگر فضای جستجوی آن ها بزرگ است و به صورت نمایی با سایز مساله رشد می کند. پس باید برای حل آن ها از روش های کارایی استفاده شود ک...

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

یکی از زمینه های فعال در عرصه علوم رباتیک، برنامه ریزی حرکت برای ربات های متحرک می باشد. احتراز از برخورد با موانع موجود در فضای کاری، اساس تحقیقات در زمینه برنامه ریزی حرکت ربات می باشد. بطور کلی مسائل برنامه ریزی حرکت از نوع pspace-hard و np-hard هستند. سیستم های چند رباتی نیز در واقع تعمیم یافته سیستم های تک رباتی می باشند که در آن ربات ها در یک محیط مشترک در کنار هم قرار دارند و با یکدیگر ب...

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

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

این پژوهش، با هدف بررسی و مقایسه مهارت های جستجوی پیوسته و تعیین عوامل اثرگذار بر شناخت و آشنایی با این مهارت ها در میان دانشجویان پزشکی عمومی دو دانشگاه علوم پزشکی بندرعباس و رفسنجان با جامعه آماری 545 نفر دانشجو به روش پیمایشی و با استفاده از پرسشنامه انجام گرفته است. تجزیه و تحلیل داده ها با روش آماری توصیفی به کمک نرم افزار آماری spss انجام شد. با استفاده از 7 مهارت جستجوی پیوسته و عوامل اث...

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

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

استافیلوکوکوس آرئوس یکی از شایع ترین علل مسمومیت های غذایی به شمار می آید. عامل اصلی مسمومیت های غذایی، انتروتوکسین های استافیلوکوکی می باشند. انواع متفاوتی از انتروتوکسین های استافیلوکوکی وجود دارند که انواع a و b مهم ترین آن ها هستند. هدف از انجام مطالعه حاضر، ارزیابی پراکندگی ژن های انتروتوکسین های استافیلوکوکی اصلی بر روی جدایه استافیلوکوکوس آرئوس جدا شده از مواد غذایی و حاملین سالم در شهر ...