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

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