یک الگوریتم مبتنی بر خوشهبندی برای حل مسأله بیدار کردن گروهی از رباتهای خواب با دو ربات بیدار اولیه
- سال انتشار: 1392
- محل انتشار: اولین همایش ملی برق و کامپیوتر جنوب ایران
- کد COI اختصاصی: KHIAU01_047
- زبان مقاله: فارسی
- تعداد مشاهده: 1089
نویسندگان
دانشگاه آزاد اسلامی واحد تهران شمال، دانشجوی کارشناسی ارشد گروه مهندسی کامپیوتر دانشکده فنی و مهندسی، ج.ا.ایران،
دانشگاه صنعتی امیرکبیر، عضو هیات علمی استادیار دانشکده مهندسی کامپیوتر و فناوری اطلاعات، ج.ا.ایران،
دانشگاه آزاد اسلامی واحد تهران شمال، عضو هیات علمی استادیار گروه مهندسی کامپیوتر دانشکده فنی و مهندسی، ج.ا.ایران،
چکیده
مسألهی بیدارسازی مجموعهای از رباتهای خواب توسط یک ربات بیدار اولیهFreeze Tag Problem (FTPنام دارد. تاکنون روشهایمتعددی برای حل این مسأله ارائه شده است. در این مقاله ابتدا راهحلهای ارائه شده برای مسألهFTPمرور میشود و سپس مسأله در حالتگسترش یافته بررسی میگردد. حالت گسترش یافته اینچنین مفروض است که بهجای یک ربات بیدار اولیهkربات بیدار اولیه موجود باشد.این مسألهk-FTPاست. با این تعریفFTPحالت خاصی ازk-FTPمیباشد که در آنk=1است. در برخی از مسائل ممکن است برایk-FTPپاسخ بسیار مناسبتری ازFTPوجود داشته باشد. در این مقالهk-FTPبرایk=2مورد بررسی قرار میگیرد. الگوریتم تقریبی برای2-FTPمرور میشود و یک بهبود موثر برای آن براساس خوشهبندی مسطح پیشنهاد میگردد. همچنین یک الگوریتم مبتنی بر خوشهبندی سلسلهمراتبی برای حل2-FTPدر محیطهای اقلیدسی ارائه میشود. در نهایت روشهای ارائه شده مورد ارزیابی قرار میگیرد. نتایج بهدست آمدهحاکی از آن است که در راهحلهای پیشنهادی، زمان لازم برای بیدارسازی همه رباتها کاهش مییابدکلیدواژه ها
رباتیک گروهی، بهینهسازی، خوشهبندی.،Freeze Tag Problemمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.