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

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

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

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

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

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

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

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

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

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