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

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

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

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

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

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

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

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

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

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