بهبود مكان¬يابي هاب¬ها در شبكه با استفاده از الگوريتم بهينه¬سازي مبتني بر جغرافياي زيستي

يكي از مباحث جديدي كه در ساليان اخير مطرح شده مسئله طراحي شبكه هاب است. هاب¬ها مراكز جمع‌آوري و توزيع هستند كه بهجاي ارتباط مستقيم ميان دو نقطه با هدف اتصالات كمتر و غيرمستقيم-تر مورد استفاده قرار مي¬گيرند. مسئله مكان‌يابي هاب از موضوعات جديد در حوزه مسائل مكان¬يابي هستند و كاربردهاي فراواني در سيستم¬هاي حمل¬ونقل، شبكه¬هاي پستي و شبكه¬هاي كامپيوتري دارند. در شبكه هابي جريان بين گره¬ها روي يال¬ها (كمان¬ها) نشان داده مي¬شوند كه مي¬تواند به عنوان هزينه، زمان، فاصله و غيره تعريف شود. مسئله مكان¬يابي هاب زماني مطرح مي¬شود كه نياز است مقداري جريان اطلاعاتي بين نقاط مبدأ و مقصد منتقل شود، اما برقراري ارتباط مستقيم ميان همه نقاط ناممكن و يا بسيار پرهزينه است. در مسئله مكان¬يابي هاب، هدف يافتن مكان مناسب براي هاب¬ها و مسيرها جهت ارسال اطلاعات از يك سري مبدأ به يك سري مقصد، به منظور كاهش هزينه¬ها و كسب منافع مورد نظر توسط انتقال¬هاي متعدد بين هاب¬ها است. در اين مقاله مكان¬يابي هاب¬ها مبتني بر الگوريتم بهينه¬سازي مبتني بر جغرافياي زيستي انجام شده است كه نتيجه آن اتصال گره¬ها به نزديك¬ترين هاب و ايجاد هاب¬ها با حداقل هزينه است. نتايج حاكي از اين است كه مكان¬يابي بهينه هاب¬ها در شبكه مبتني بر الگوريتم بهينه¬سازي مبتني بر جغرافياي زيستي با دقت بالايي انجام شده است.