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

  • سال انتشار: 1393
  • محل انتشار: کنفرانس ملی علوم مهندسی، ایده های نو (۸)
  • کد COI اختصاصی: AIHE08_448
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1126
دانلود فایل این مقاله

نویسندگان

علی شیبانی

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

چکیده

یکی از انواع مسائل مطرح شده در ارتباط با جستجو در میان همسایگی های نزدیکف مسیریابی بهینه در میان نقاط مکانی با ترتیب مشخص یا همان OSR Optical Sequenced Route است. درخواست برای یافتن مسیر بهینه با توالی نقاط مشخص OSR در واقع جستجو برای یافتن مسیری است که دارای کمترین طول بوده و از یک مبداً مکانی معلوم آغاز شده و از نقاط مکانی مشخص با ترتیب خاص بسته به نوع مکان ها عبور کرده باشد. ترتیب این نقاط مکانی با توجه به مشخصه های از پیش تعیین شده مسأله بوده و قابل تغییر نمی باشد. مسأله OSR قابل تبدیل به مسأله یافتن کوتاه ترین مسیر در یک گراف مسطح بزرگ است. یافتن کوتاه ترین مسیر از طریق الگوریتم های کلاسیک مانند Dijkstra برای بسیاری از مسائل موجود در دنیای واقعی عملی نیست. مسیریابی OSR در مقاله مطرح گردیده و دو روش در فضای برداری و متریک برای آن پیشنهاد شده است. در این مقاله پیاده سازی این مسیریابی توسط الگوریتم ژنتیک انجام شده است.

کلیدواژه ها

نقاط مکانی، توالی نقاط، ارتباط با جستجو، همسایگی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.