مسئله بهینه سازی صحیح(ip)یک نوعی از مساله بهینه سازی است که در آن تمام یا بعضی از متغیرهای تصمیم ملزم به صحیح بودن هستند. روش های حلی مانند صفحه برشی،شاخه و کران،...برای مسائل بهینه سازی صحیح ارائه شده اند که این روش ها دارای نقض هایی است ، یا جواب تقریبی به دست می دهند یازمان اجرای این روش‎ ها نمایی است. بنابراین تا به حال هیچ الگوریتم کارایی برای این مسائل ابداع نشده است که زمان اجرای آن چندج...

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

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

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

یکی از تصمیمات استراتژیک در ایجاد سیستم های انتقال و توزیع کالا، تصمیم گیری در خصوص مکان قرارگیری تسهیلات و نوع ارتباط میان آن ها می باشد. به علت پیچیده بودن رابطه میان نقاط عرضه و تقاضا در بسیاری از سیستم های توزیع، بهره-مندی از شبکه ها می تواند ارائه دهنده ی راه حل بهینه باشد. از انواع شبکه های پر کاربرد در سیستم های توزیع و حمل و نقل، شبکه های محور (hub) هستند. محققان حوزه ی شبکه های توزیع ب...