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

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

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

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

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

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

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

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

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

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