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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 472

فایل این مقاله در 9 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

FBFI01_173

تاریخ نمایه سازی: 9 مرداد 1395

چکیده مقاله:

یکی از مباحث جدیدی که در سالیان اخیر مطرح شده مساله طراحی شبکه هاب است. هاب ها مراکز جمع آوری و توزیع هستند که به جای ارتباط مستقیم میان دونقطه با هدف اتصالات کمتر و غیرمستقیم تر مورد استفاده قرار می گیرند. هاب ها تسهیلاتی واسطه ای هستند که به عنوان یک مرکز سوئیچ در سیستم هایی با فواصل طولانی با هدف تجمیع و توزیع جریانات در شبکه استفاده می شوند و با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا مقصد کارایی بیشتر و کاهش هزینه را حاصل می نمایند. در مساله مکان یابی هاب، هدف یافتن مکان مناسب برای هاب ها و مسیرها جهت ارسال اطلاعات از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع مورد نظر توسط انتقال های متعدد بین هاب ها است. در این مقاله مکان یابی بهینه هاب ها صورت گرفته است تا گره ها با کمترین هزینه اتصال به هاب ها متصل شوند همچنین هزینه ایجاد هاب ها نیز کمینه شود. در این پژوهش با استفاده از الگوریتم رقابت استعماری مکان یابی بهینه برای هاب ها انجام می شود که نتیجه آن اتصال گره ها به نزدیک ترین هاب و ایجاد هاب ها با حداقل هزینه است. نتایج حاکی از این است الگوریتم رقابت استعماری با دقت 100% تخصیص صحیح گره ها به هاب ها را انجام می دهد.

کلیدواژه ها:

نویسندگان

محسن کریمی

دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، واحد محلات، دانشگاه آزاد اسلامی، ایران

محمد آزاد

عضو هیئت علمی، گروه مهندسی کامپیوتر، واحد ساوه، دانشگاه آزاد اسلامی، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Alumur S, Yaman H, "Hierarchicat multimodal hub location problem with ...
  • I. Contreras, "Hub Location Problems", Springer International Publishing Switzerland 2015. ...
  • Camargo RS, Miranda Jr G, Lokketagen A, "A new formulation ...
  • Clausen, "Heuristics for solving _ ر [4] J. Sender and ...
  • J. F. Campbell, G. Stiehr, A. T. Ernst, and M. ...
  • T. Aykin, "The hub location and routing problem, " European ...
  • A. T. Ernst and . Kri shnamoorthy, "Efficient algorithms for ...
  • M. E. O Kelly, H. P. L. Luna, R. S. ...
  • M. Labbe, H. Yaman, and E. Gourdin, "A branch and ...
  • assignment, " Mathematicat programming, vol. 102, pp. 371-405, 2005. ...
  • Atashpaz- Gargari, E., Lucas, C., "Imperialist Competitive Algorithm: An algorithm ...
  • Evolutionary Computation, 2007. ...
  • Price, K.V. "Differential Evolution _ The Functions of The 2nd ...
  • Computation, vol. 2, pp 153-157, 1997. ...
  • Storn, R. "Differential Evolution Design of an IIR- Filter", In: ...
  • Price, K.V.; R.M. Storn; and ...
  • "Differential Evolution: A Practical Approach to Global Optimization" , Springer, ...
  • نمایش کامل مراجع