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

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

مسئله ی زمان بندی دروس دانشگاه یک مسئله¬ی بهینه سازی ترکیبی از دسته مسائل np- hard می باشد که هدف اصلی این مسئله، یافتن یک رهیافت برای تخصیص کلیه ی رویدادها به برش های زمانی و اتاق های ثابت می¬باشد، که البته باید همه ی محدودیت های سخت و نرم ذکر شده در مسئله برآورده شود. تعداد زیادی از روش های متنوع در حال حاضر برای حل این مسئله پیشنهاد شده اند. همچنین مطالعات زیادی از الگوریتم های تکاملی برای ح...

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

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

چکیده: الگوریتم جستجوی گرانشی (GSA) یک روش بهینه سازی تصادفی نوین است که از قانون گرانش و اثر متقابل بین جرم های ذره ها الهام گرفته است. در این مقاله از یک مدل نوین ترکیبی اصلاح شده از بهینه سازی ذرات عمومی (PSO) و GSA جهت کنترل پذیری یا کنترل توانایی جستجوی بهینه سازی عمومی و افزایش عملکرد مدل ترکیبی PSOGSA استفاده شده است.بهره­گیری از این روش ترکیبی اصلاح شده برای حل مساله توزیع اقتصادی روزان...

از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

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

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

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