در این مطالعه کاربرد مسئله ی روزنامه فروش n e w s b o y p r o b l e m که حالت کلاسیک موجودی تک دوره یی است در حالت دوسطحی مورد بررسی قرار می گیرد. در نوشتار حاضر ضریب استفاده ی مواد اولیه برای تولید محصول نهایی متفاوت فرض شده، و برای تهیه ی مواد اولیه و تولید محصول نهایی مقدار بودجه ی محدودی درنظر گرفته شده است. محصول نهایی و مواد اولیه همگی تحت شرایط تخفیف قرار دارند و در حالی که مواد اولیه و ...

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

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

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

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

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

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

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

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