یک الگوریتم تقریبی با فاکتور تقریب ثابت و زمان O(nlogn) برای 2-FTP
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,463
فایل این مقاله در 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 در محیطهای هندسی اقلیدسی ارائه می گردد.
کلیدواژه ها:
نویسندگان
زهرا معزکریمی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :