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

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

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

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

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

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

خوشه‌بندی یکی از روش‌های پرکاربرد در بسیاری از زمینه‌های علمی است که در آن تلاش می‌شود داده‌ها داخل گروه‌ها براساس درجه‌ی شباهت قرار گیرند. الگوریتم‌های ابتکاری و فراابتکاری زیادی برای حل مسئله‌ی خوشه‌بندی ارائه شده است. یکی از روش‌های ابتکاری پرکاربرد، K-m‌e‌a‌n‌s است. این روش، به‌دلیل وابستگی به حالت اولیه، معمولاً به بهینه‌یمحلی همگرا می‌شود. در این مقاله به‌منظور فرار از بهینه‌ی محلی، الگوری...

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