تاریخ: 1399/12/10 نمایش: 253 مرتبه تعداد امتیاز: 0   (Article Rating)
ابداع روش‌ یادگیری عمیق برای حل مکعب روبیک

ابداع روش‌ یادگیری عمیق برای حل مکعب روبیک


کالین جی جانسون(Colin G. Johnson)، دانشیار دانشگاه ناتینگهام به تازگی روش یادگیری عمیقی ابداع کرده است که می‌تواند از تعدادی راه‌حل نمونه برای حل یک مشکل کلی استفاده کرده و اصطلاحا "عملکرد مناسب" را بیاموزد.

 

به گزارش ایسنا و به نقل از تک‌اکسپلور،  این روش که در مقاله‌ای در مجله‌ی "Wiley's Expert Systems" به چاپ رسیده است ابتدا برای حل مکعب روبیک طراحی شده بود.
کالین جی جانسون می‌گوید: هدف مقاله‌ی ما استفاده از یادگیری ماشینی برای آموختن حل مکعب روبیک بود. مکعب روبیک پازل بسیار پیچیده‌ای است اما بسیاری از این معماها در بیشترین حالت ۲۰ قدم تا حل شدن فاصله دارند و رویکردی که ما پیش گرفته‌ایم تلاش برای حل این مسئله با یادگرفتن هر مرحله به صورت جداگانه است.
این روش که توسط جانسون ابداع شده مبتنی بر دو روش اصلی است: یادگیری گام‌به‌گام و استفاده از شبکه‌ی عصبی. در این روش سعی می‌شود تا مکعب روبیک مرحله به مرحله حل شود به جای آن که حل کردن کل آن به یک باره یاد گرفته شود. به عبارت دیگر تغییر دادن بخش‌های آن برای رسیدن به شکلی ساده‌تر و تکرار چندین باره‌ی مراحل تا حل شدن مکعب روبیک.
جانسون توضیح می‌دهد: به جای آن که برنامه بیاموزد چگونه یک باره مکعب روبیک را حل کند می‌آموزد که چگونه آن را ساده‌تر کند تا زمانی که کاملا حل شود. در این ساختار هر مرحله از مرحله قبل ساده‌تر خواهد بود بنابراین من ابتدا روشی ابداع کردم که با آن بتوان میزان بهم ریختگی مکعب را تخمین زد. پس از آن که تخمین زده شده مکعب چند بار بهم ریخته شده، روش ابداعی جانسون از یک شبکه‌ی عمیق عصبی استفاده می‌کند تا متوجه شود مکعب چند قدم تا حل شدن فاصله دارد و در نهایت با استفده از این داده‌ها برای حل مکعب روبیک استفاده می‌کند.
جانسون این روش را با چند آزمایش بررسی کرد و آن را با روش‌های قبلی که براساس گروهی از الگوریتم‌ها به نام جنگل تصادفی(random forest) و سایر روش‌های کامپیوتری مقایسه کرد. روش او به خوبی با همه‌ی این روش‌ها قبل مقایسه بود و مزیت آن‌ حل مرحله به مرحله‌ی مسئله بود.
تاکنون جانسون از این روش تنها برای حل مکعب روبیک استفاده کرده است اما می‌توان آن را در مسائل بزرگ‌تری که به صورت مرحله‌ای حل می‌شوند نیز به کار برد.
در آینده این روش مرحله‌ای می‌تواند برای حل بسیاری از مشکلات دیگر که ریشه در علم و مهندسی دارد مورد استفاده قرار گیرد. برای مثال از آن می‌توان برای مطالعه‌ و درک بهتر نحوه‌ی قرارگیری پروتئین‌ها در درون سلول استفاده کرد..

منبع:
 ایسنا


امتیاز بندی
برگزاری آزمون پیشرفت تحصیلی روز جمعه 27 فر... 1400/01/26
فردا، آخرین مهلت ثبت‌نام آزمون‌های ورودی ... 1400/01/24
فارغ التحصیلی ۱۰۰ هزار دانشجو معلم تا مهر ... 1400/01/18
تقویم برگزاری آزمون‌های ۱۴۰۰ وزارت علوم اع... 1400/01/14
امروز آخرین مهلت ثبت نام پذیرفته شدگان ارش... 1399/12/25
امروز، آخرین مهلت حذف و اضافه دانشگاه آزاد 1399/12/20
امشب آخرین مهلت ثبت نام کنکور 1399/12/17
امروز آخرین مهلت ثبت نام جاماندگان کنکور 1399/12/13
امروز،‌آخرین مهلت انتخاب واحد دانشجویان دا... 1399/12/06
۶ اسفند آخرین مهلت انتخاب واحد دانشجویان د... 1399/12/02
آغاز ثبت نام آزمون ارشد علوم پزشکی از امرو... 1399/11/29
وبینار رایگان هوش و استعداد ویژه پایه ششم ... 1399/11/21
امکان ثبت نام جاماندگان کنکور فراهم شد 1399/11/21
برگزاری آزمون آنلاین اولین مرحله سومین دور... 1399/11/12
آغاز ثبت نام کنکور از فردا 1399/11/11
آغاز ثبت‌نام کنکور ۱۴۰۰ از هفته آینده/تاثی... 1399/11/08
آغاز مهلت مجدد ثبت نام آزمون ارشد 1399/11/05
زمان ثبت نام کنکور ۱۴۰۰ اعلام شد/پایان کنک... 1399/11/02
امروز آخرین مهلت ثبت نام دوره‌های بدون آزم... 1399/10/24
بیشتر ...
دریافت لوگوی مبتکران
No articles match criteria.
شما اینجا هستید :  * رویدادها * اخبار
تهران، خیابان انقلاب اسلامی ، خیابان فخر رازی ، خیابان شهید وحید نظری،پلاک ٥٩
تماس : ٦١٠٩٤٠٠٠-٠٢١ ، فکس : ٦٦٤٠٦٣٦٢ ، پیام کوتاه ١٠٠٠٦١٠٩٤٠٠٠
Copyright 2007 © Mobtakeran
Login   :: Powered By Parsian