نوشین کیهانی - دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، واحد تهران جنوب، دانشگاه آزاد اسلامی، تهران، ایران
یاور صفایی مهربانی - عضو هییت علمی و استادیار، گروه مهندسی کامپیوتر، واحد ورامین- پیشوا، دانشگاه آزاد اسلامی، ورامین، ایران

یکی از مباحث جدیدی که در سالیان اخیر مطرح شده مسیله طراحی شبکه هاب است. هابها مراکز جمع آوری و توزیع هستند که به جای ارتباط مستقیم میان دو نقطه با هدف اتصالات کمتر و غیرمستقیم تر مورد استفاده قرار میگیرند. مسیله مکانیابی هاب از موضوعات جدید در حوزه مسایل مکانیابی هستند و کاربردهای فراوانی در سیستمهای حمل و نقل، شبکه های پستی و شبکه های کامپیوتری دارند. در شبکه هابی جریان بین گره ها روی یالها (کمانها) نشان داده می شوند که میتواند به عنوان هزینه، زمان، فاصله و غیره تعریف شود. مسیله مکانیابی هاب زمانی مطرح میشود که نیاز است مقداری جریان اطلاعاتی بین نقاط مبدا و مقصد منتقل شود، اما برقراری ارتباط مستقیم میان همه نقاط ناممکن و یا بسیار پرهزینه است. در مسیله مکانیابی هاب، هدف یافتن مکان مناسب برای هابها و مسیرها جهت ارسال اطلاعات از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع مورد نظر توسط انتقالهای متعدد بین هابها است. در این مقاله مکانیابی هابها مبتنی بر الگوریتم بهینه سازی علفهای هرز انجام شده است که نتیجه آن اتصال گره ها به نزدیکترین هاب و ایجاد هابها با حداقل هزینه است. نتایج حاکی از این است که مکانیابی بهینه هابها در شبکه مبتنی بر الگوریتم بهینهسازی علفهای هرز در حالتهای 20، 30 و 40 گره به ترتیب دقت %100، %96,15 و % 97,22 ایجاد شده است.

شبکه کامپیوتری، مکانیابی هاب، الگوریتم بهینه سازی علفهای هرز