بهبود مکان یابی هابها در شبکه با استفاده از الگوریتم بهینه سازی مبتنی برجغرافیای زیستی

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

Keywords:

شبکه کامپیوتری , مکانیابی هاب , الگوریتم بهینهسازی مبتنی بر جغرافیای زیستی