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

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