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

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

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

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

استفاده از حسابگر الکترونیک برای حل دستگاههای ساختمانی هر روز بیشتر رواج می یابد و در دفاتر فنی لوزم داشتن برنامه های که بتواند با احتیاجات روزمره دفتر تطبیق کند چشم گیرتر می گردد . این مساله با توجه با رواج هرچه بیشتر استفاده از حسابگرهای کوچک در دفاتر فنی و حافظه محدود آنها بیشتر به چشم می خورد در نتیجه در تهیه برنامه برای محاسبات ساختمانی باید از حداکثر سرعت استفاده کرده از میزان محدودی حا...

حل مسئله تعادل ترافیکی یا “تخصیص ترافیک” ، به عنوان آخرین مرحله از برنامه ریزی حمل و نقل ، تقاضای مبدأ – مقصدهای یک شبکه حمل و نقل را با توجه به قانون تعادل ترافیکی ، روی کمانهای شبکه توزیع می کند و حجم جریان کمانها را تخمین می زند . در فرمولبندیهایی از تعادل ترافیکی که بر اساس ذخیره سازی مسیرهاست . حجم حافظه مصرفی رایانه به طور قابل توجهی به تعداد مبدأ – مقصدهای مؤثر ( مبدأ – مقصدهای با تقاضای...

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