مکانیابی هاب با استفاده از الگوریتم رقابت استعماری
- سال انتشار: 1395
- محل انتشار: کنفرانس بین المللی پژوهش های نوین در علوم مهندسی
- کد COI اختصاصی: RKES01_274
- زبان مقاله: فارسی
- تعداد مشاهده: 890
نویسندگان
دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، واحد محلات، دانشگاه آزاد اسلامی، ایران
عضو هیئت علمی، گروه مهندسی کامپیوتر، واحد ساوه، دانشگاه آزاد اسلامی، ایران.
چکیده
مسائل مکانیابی تخصیص درگیر انتخاب بهترین محل برای استقرار تسهیلات ارائه دهنده خدمت بوده و نیز درتلاشاند تا با تخصیص منطقی مراکز تقاضا به آنها، تقاضای از دست رفته خود را کاهش دهند. مسائل مکانیابی هابزیرمجموعه این مسائل بوده و با بکارگیری یک تسهیل به عنوان هاب در کاهش هزینهها بسیار موثراند. جریانها از گرههای مبدا که مقاصد مختلفی دارند، به گرههای هابی جریان مییابند و از آنجا به مقاصد مختلفشان پخش میشوند.چنین شبکهای اجازه میدهد تا مجموعه بزرگی از مبادی و مقاصد با ارتباطات نسبتاً کمتر با یکدیگر مرتبط باشند. در شبکه هابی جریان بین گرهها بر روی یالها)کمانها( نشان داده میشوند که میتواند به عنوان هزینه، زمان، فاصله و ... تعریف شود . مساله مکانیابی هاب جزء مسائل طراحی شبکه است. این مساله زمانی مطرح میشود که نیاز استمقداری جریان اطلاعاتی بین نقاط مبدأ و مقصد منتقل شود، اما برقراری ارتباط مستقیم میان همه نقاط ناممکن و یا بسیار پرهزینه است. در مساله مکانیابی هاب، هدف یافتن مکان مناسب برای هابها و مسیرها جهت ارسال اطلاعاتاز یک سری مبدأ به یک سری مقصد، به منظور کاهش هزینهها و کسب منافع مورد نظر توسط انتقالهای متعدد بین هابها است. در این پژوهش با استفاده از الگوریتم رقابت استعماری مکانیابی بهینه برای هابها انجام میشود که نتیجه آن اتصال گرهها به نزدیکترین هاب و ایجاد هابها با حداقل هزینه است. نتایج حاکی از این است الگوریتم رقابت استعماری با دقت 111 % تخصیص صحیح گرهها به هابها را انجام میدهد.کلیدواژه ها
شبکه حسگر بیسیم، الگوریتم ژنتیک، الگوریتم بهینهسازی ازدحام ذرات، الگوریتم زنبورعسل مصنوعیمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.