مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

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

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

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

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

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

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

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

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

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