یک الگوریتم تقریبی با فاکتور تقریب ثابت و زمان O(nlogn) برای 2-FTP

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,460

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

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

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

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

CEIC03_194

تاریخ نمایه سازی: 4 آذر 1389

چکیده مقاله:

مساله بیدارسازی n ربات خواب توسط یک ربات بیدار اولیه Freeze Tag Problem (FTP) است تاکنون راه حلهای متعددی برای این مساله ارائه شده است دراین مقاله ابتدا راه حلهای ارائه شده برای مساله FTP مرور می گردد و سپس FTP در حالت گسترش یافته مورد بررسی قرار م یگیرد فرض می کنیم به جای یک ربات بیدار اولیه k ربات بیدار اولیه داریم این مساله حالت گسترش یافته FTP است مساله جدید را k-FTP می نامیم مجموعه ای از n ربات خاموش خواب وجود داردو هدف بیدارسازی فعالسازی این ربات ها در خواب با داشتن k ربات بیدار اولیه در کمترین زمان ممکن است با این تعریف در واقع FTP حالت خاصی از k-FTP می باشد که در آن K=1 می باشد دراین مقاله k-FTP برای حالتی که K=2 است بررسی شده و یک الگوریتم با فاکتور تقریب ثابت و زمان اجرای O(nlogn) برای 2-FTP در محیطهای هندسی اقلیدسی ارائه می گردد.

نویسندگان

زهرا معزکریمی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • عین‌آبادی، فرشاد، استراتژی‌های بهینه برای فعال کردن دسته‌ای از ربات‌های ...
  • http://maven. S mith _ edu/- orourke/TOPPI 35 .html#Proble. 35 ...
  • Arkin E. M., Bender M. A., Fekete S. P., Mitchell ...
  • Hammar M., Nilsson B. J. and Persson . _ Online ...
  • _ _ _ pp.324-326, 148. ...
  • Bucantansch D., Hoffmann B., Hutson K. R. and Kretchmar R ...
  • _ Technologies, Vol. 37, Springer US: ...
  • Jansen K. and Miller H. "The minimum broadcast time _ ...
  • Zhu J., Chen X. and Hu X., "Minimum Multicast Time ...
  • Hedetniemi , M., Hedetniem S. T., and Liestman A., "A ...
  • Arkin E. M., Bender M. A., Fekete S. P., Mitchell ...
  • Arkin E. M., Bender M. A., Ge D., He S. ...
  • Sztainberg M. O., Arkin E. M., Bender M. A. and ...
  • Sztainberg M., Arkin E. M., Bender M. A. and Mitchell ...
  • Bucatanschi D G., _ Colony System for the Freeze-Tag [15] ...
  • نمایش کامل مراجع