یک الگوریتم تقریبی برای بیدار سازی روبات ها در فضای اقلیدسی
محل انتشار: کنفرانس ملی علوم مهندسی، ایده های نو (۸)
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 945
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AIHE08_476
تاریخ نمایه سازی: 13 آبان 1393
چکیده مقاله:
یک مسأله بهینه سازی در زمینه روباتیک گروهی است که با یک مجموعه از روبات ها که در صفحه اقلیدسی قرار دارند شروع می شود. همه روبات ها بجز یک روبات خواب هستند. وقتی که یک روبات که در مجاورت یک روبات دیگر قرار گیرد آن را بیدار می کند. روبات بیدار شده می تواند حرکت کند و دیگر روبات ها را بیدار کند. FTP در حالت کلی NP-Hard و در حالت اقلیدسی از جمله مسائل باز است. در این مقاله یک الگوریتم تقریبی به صورت بازگشتی برای FTP در محیط اقلیدسی ارائه خواهیم داد که فاکتور تقریب آن ثابت و پیچیدگی زمانی آن خطی است.
کلیدواژه ها:
نویسندگان
محمد جواد نمازی فر
دانشجوی کارشناسی ارشد، دانشکده مهندسی برق و رایانه و فناوری اطلاعات دانشگاه آزاد اسلامی واحد قزوین
علیرضا باقری
استادیار دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران
کیوان برنا
استادیار دانشکده علوم ریاضی و کامپیوتر، دانشگاه خوارزمی، تهران