مكان يابي هاب با استفاده از الگوريتم رقابت استعماري

مسائل مكان يابي تخصيص درگير انتخاب بهترين محل براي استقرار تسهيلات ارائه دهنده خدمت بوده و نيز در تلاش اند تا با تخصيص منطقي مراكز تقاضا به آنها، تقاضاي از دست رفته خود را كاهش دهند. مسائل مكان يابي هاب زيرمجموعه اين مسائل بوده و با بكارگيري يك تسهيل به عنوان هاب در كاهش هزينه ها بسيار موثراند. جريانها از گره هاي مبدا كه مقاصد مختلفي دارند، به گره هاي هابي جريان مي يابند و از آنجا به مقاصد مختلفشان پخش مي شوند. چنين شبكه اي اجازه ميدهد تا مجموعه بزرگي از مبادي و مقاصد با ارتباطات نسبتا كمتر با يكديگر مرتبط باشند. در شبكه هاي جريان بين گره ها بر روي بال ها( كمان ها) نشان داده مي شوند كه ميتواند به عنوان هزينه، زمان، فاصله و ... تعريف شود. مساله مكان يابي هاب جزء مسائل طراحي شبكه است. اين مساله زماني مطرح مي شود كه نياز است مقداري جريان اطلاعاتي بين نقاط مبدأ و مقصد منتقل شود، اما برقراري ارتباط مستقيم ميان همه نقاط ناممكن و يا بسيار پرهزينه است. در مساله مكان يابي هاب، هدف يافتن مكان مناسب براي هاب ها و مسيرها جهت ارسال اطلاعات از يك سري مبدأ به يك سري مقصد، به منظور كاهش هزينه ها و كسب منافع مورد نظر توسط انتقال هاي متعدد بين هاب ها است. در اين پژوهش با استفاده از الگوريتم رقابت استعماري مكان يابي بهينه براي هاب ها انجام مي شود كه نتيجه آن اتصال گره ها به نزديكترين هاب و ايجاد هاب ها با حداقل هزينه است. نتايج حاكي از اين است الگوريتم رقابت استعماري با دقت 100٪ تخصيص صحيح گره ها به هاب ها را انجام ميدهد.