مقاله یک الگوریتم مبتنی بر خوشهبندی برای حل مسأله بیدار کردن گروهی از رباتهای خواب با دو ربات بیدار اولیه

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله یک الگوریتم مبتنی بر خوشهبندی برای حل مسأله بیدار کردن گروهی از رباتهای خواب با دو ربات بیدار اولیه دارای ۱۴ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یک الگوریتم مبتنی بر خوشهبندی برای حل مسأله بیدار کردن گروهی از رباتهای خواب با دو ربات بیدار اولیه  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یک الگوریتم مبتنی بر خوشهبندی برای حل مسأله بیدار کردن گروهی از رباتهای خواب با دو ربات بیدار اولیه،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله یک الگوریتم مبتنی بر خوشهبندی برای حل مسأله بیدار کردن گروهی از رباتهای خواب با دو ربات بیدار اولیه :

تعداد صفحات:۱۴
چکیده:
مسألهی بیدارسازی مجموعهای از رباتهای خواب توسط یک ربات بیدار اولیهFreeze Tag Problem (FTPنام دارد. تاکنون روشهایمتعددی برای حل این مسأله ارائه شده است. در این مقاله ابتدا راهحلهای ارائه شده برای مسألهFTPمرور میشود و سپس مسأله در حالتگسترش یافته بررسی میگردد. حالت گسترش یافته اینچنین مفروض است که بهجای یک ربات بیدار اولیهkربات بیدار اولیه موجود باشد.این مسألهk-FTPاست. با این تعریفFTPحالت خاصی ازk-FTPمیباشد که در آنk=1است. در برخی از مسائل ممکن است برایk-FTPپاسخ بسیار مناسبتری ازFTPوجود داشته باشد. در این مقالهk-FTPبرایk=2مورد بررسی قرار میگیرد. الگوریتم تقریبی برای۲-FTPمرور میشود و یک بهبود موثر برای آن براساس خوشهبندی مسطح پیشنهاد میگردد. همچنین یک الگوریتم مبتنی بر خوشهبندی سلسلهمراتبی برای حل۲-FTPدر محیطهای اقلیدسی ارائه میشود. در نهایت روشهای ارائه شده مورد ارزیابی قرار میگیرد. نتایج بهدست آمدهحاکی از آن است که در راهحلهای پیشنهادی، زمان لازم برای بیدارسازی همه رباتها کاهش مییابد