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

برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می...

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

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

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

در این پایان نامه دو روش برای حل مسأله ی زمان بندی تولیدات کارگاهی انعطاف پذیر چندهدفی بیان می شود. روش اول بر مبنای الگوریتم ژنتیک (ga) است و روش دوم که الگوریتم جستجوی کارا نام دارد، بر اساس جستجوی محلی است. سپس نتایج عددی به دست آمده از این دو روش با هم مقایسه می شوند. همچنین روش جدیدی برای حل این مسأله، که ترکیبی از دو روش ذکر شده است، معرفی می شود. علاوه بر این، مسأله ی مذکور، با دو محدودی...