هوش مصنوعی خودآموز در ۴۴ ساعت مهارت حل مکعب روبیک پیدا میکند
تاریخ انتشار: ۵ تیر ۱۳۹۷ | کد خبر: ۱۹۳۷۸۱۴۶
رویداد۲۴ دیپکیوب (DeepCube) یک سیستم هوش مصنوعی (AI) است که مهارت آن در حل مکعب روبیک با مهارت بهترین حلکنندههای انسانی برابری میکند. این سیستم تنها در ۴۴ ساعت و بدون نیاز به مداخلهی انسان، توانسته است در این پازل سهبعدی کلاسیک مهارت پیدا کند.
به گفتهی یکی از مؤلفین این مقاله، یک عامل هوشمند بهطور کلی باید بتواند مسائل دامنههای پیچیده را با حداقل نظارت انسانی حل کند.
بیشتر بخوانید:
اخباری که در وبسایت منتشر نمیشوند!
حاصل پیشرفتهای اخیر یادگیری ماشین، سیستمهایی بوده است که بدون دانش قبلی به یادگیری و کسب مهارت در بازیهایی مثل شطرنج و گو پرداختهاند؛ اما این روشها برای مکعب روبیک بهخوبی تفسیر نشدهاند. مشکل اینجا است که یادگیری تقویتی (استراتژی بهکاررفته برای آموزش بازی شطرنج و گو به ماشین) به اندازهی کافی مناسب پازلهای پیچیده نیست. برخلاف شطرنج و گو (بازیهایی که تشخیص حرکت خوب یا بد برای سیستم آسان است)، کاملا واضح نیست کدام حرکت AI در تلاش برای حل مکعب روبیک، میتواند وضعیت کلی پازل درهمریخته را بهبود دهد. وقتی یک سیستم هوش مصنوعی قادر به تشخیص درستی یا نادرستی حرکتی برای حل پازل نباشد، پاداشی نمیگیرد و عدم دریافت پاداش به معنی عمل نکردن یادگیری تقویتی است.
یک مثال از استراتژی دیپکیوب. در حرکت ۱۷ از ۳۰، AI یک گوشهی ۲×۲×۲ میسازد و در عین حال گوشهها و لبههای مجاور را در یک گروه قرار میدهد، این تکنیک قبلا توسط حلکنندههای سرعتی به کار میرفت.
مکعب روبیک ساده به نظر میرسد ولی احتمالهای متناوب زیادی ارائه میکند. یک مکعب روبیک ۳×۳×۳، فضای حالتی با ۴۳,۲۵۲,۰۰۳,۲۷۴,۴۸۹,۸۵۶,۰۰۰ ترکیب دارد (برابر با ۴۳ کوینتیلیون)، اما تنها یک ترکیب برنده است، یعنی فضایی که هر ۶ وجه مکعب یکرنگ باشند. استراتژیهای یا الگوریتمهای زیادی برای حل مکعب روبیک وجود دارند. ارنو روبیک یک ماه کامل را صرف اختراع این الگوریتمها کرد. چند سال پیش، ثابت شد کمترین تعداد حرکتها برای حل مکعب روبیک با هر روش تصادفی، ۲۶ حرکت است.
از زمان پیدایش مکعب روبیک در سال ۱۹۷۴، اطلاعات زیادی در مورد این پازل سهبعدی و روش حل آن به دست آمده است، اما ترفند واقعی جستوجوی هوش مصنوعی این است که ماشین بدون استفاده از اطلاعات تاریخی بتواند مسئله را حل کند. یادگیری تقویتی میتواند به حل این مسئله کمک کند؛ اما همانطور که اشاره شد، این استراتژی برای مکعب روبیک عملکرد خوبی ندارد. یک تیم پژوهشی از دانشگاه ایروین کالیفرنیا برای غلبه بر این محدودیت به توسعهی یک روش جدید AI معروف به تکرار یادگیری خودکار (Autodidactive Itereation) پرداخته است. به گفتهی پژوهشگرهای این بررسی:
برای حل مکعب روبیک با استفاده از یادگیری تقویتی، الگوریتم یک روش را یاد میگیرد. این روش حرکت مربوط به هر حالت مشخص را تعیین میکند.
دیپکیوب برای فرمولبندی این روش، سیستم داخلی پاداشهای خود را میسازد. این سیستم بدون هیچ کمک خارجی و با تغییرات مکعب بهعنوان ورودی، به ارزیابی حرکات خود میپردازد؛ اما این کار را به یک روش هوشمندانه (البته متمرکز بر تلاش) انجام میدهد. وقتی AI حرکتی را انجام میدهد، در واقع از تمام مسیرهای مربوط به مکعب کامل پرش میکند و به سمت هدف مورد نظر برمیگردد. به این صورت سیستم میتواند توان و کارآیی کلی حرکت را ارزیابی کند و زمانی که دادههای کافی مرتبط با موقعیت فعلی خود را به دست آورد، از یک روش جستوجوی درختی سنتی استفاده میکند که تمام حرکتهای احتمالی را بررسی و بهترین حرکت را برای حل مکعب انتخاب میکند. البته این سیستم بهترین راه حل نیست اما به رسیدن به پاسخ کمک میکند.
پژوهشگرها با رهبری استفن مک الیر، فارست اگوستینلر و الکساندر شماکف، با استفاده از ۲ میلیون تکرار مختلف در ۸ میلیارد مکعب (شامل بعضی تکرارها) به آموزش دیپکیوب پرداختند و این سیستم هوش مصنوعی روی یک ماشین با سرور ۳۲ هستهای Intel Xeon E5-2620 با سه GPU NVIDIA Titan XP به مدت ۴۴ ساعت آموزش دید.
این سیستم در طول فرآیند آموزشی موفق شد بخشی زیادی از اطلاعات مکعب روبیک را به دست آورد؛ این اطلاعات شامل یک استراتژی است که حلکنندههای سرعتی معمولا از آن استفاده میکنند، در این تکنیک گوشهها و لبههای مکعب قبل از قرارگیری در موقعیت صحیح خود با یکدیگر منطبق میشوند.
به گفتهی مؤلفان: الگوریتم ما قادر به حل ۱۰۰ درصد از مکعبهای درهمریختهی تصادفی است و در عین حال به یک طول میانهی ۳۰ حرکتی دست پیدا میکند (کمتر یا مساوی با حلکنندههایی که از دانش دامنهای انسانی استفاده میکنند). این سیستم هنوز نیاز به بهبود و پیشرفت دارد؛ زیرا دیپکیوب در یک زیرمجموعهی کوچک از مکعبها دچار مشکل میشود و راه حلهایی تولید میشود که حل آنها نیازمند زمانی طولانی است.
پژوهشگرها با نگاهی به جلو به دنبال تست یک روش جدید استنتاجی خودکار در مکعبهای دشوارتر با ۱۶ وجه هستند. از نظر کاربردی از این پژوهش میتوان برای حل مسائل زمان واقعی مثل پیشبینی شکل سهبعدی پروتئینها استفاده کرد. تاخوردگی پروتئینی هم مثل مکعب روبیک یک مسئلهی بهینهسازی ترکیبی به شمار میرود؛ اما بهجای محاسبهی حرکت بعدی، سیستم توالی مناسب آمینواسیدها را در یک شبکهی سهبعدی پیشبینی میکند. حل پازل یک عمل مفید و بهینه است، اما هدف نهایی از ساخت چنین سیستمی، حل مسائل دشوار جهان واقعی مثل کشفهای دارویی، تحلیل DNA و ساخت رباتهایی است که بتوانند در یک دنیای انسانی به فعالیت بپردازند.
منبع: رویداد24
کلیدواژه: رویداد24 هوش مصنوعی روبیک مکعب روبیک
درخواست حذف خبر:
«خبربان» یک خبرخوان هوشمند و خودکار است و این خبر را بهطور اتوماتیک از وبسایت www.rouydad24.com دریافت کردهاست، لذا منبع این خبر، وبسایت «رویداد24» بوده و سایت «خبربان» مسئولیتی در قبال محتوای آن ندارد. چنانچه درخواست حذف این خبر را دارید، کد ۱۹۳۷۸۱۴۶ را به همراه موضوع به شماره ۱۰۰۰۱۵۷۰ پیامک فرمایید. لطفاً در صورتیکه در مورد این خبر، نظر یا سئوالی دارید، با منبع خبر (اینجا) ارتباط برقرار نمایید.
با استناد به ماده ۷۴ قانون تجارت الکترونیک مصوب ۱۳۸۲/۱۰/۱۷ مجلس شورای اسلامی و با عنایت به اینکه سایت «خبربان» مصداق بستر مبادلات الکترونیکی متنی، صوتی و تصویر است، مسئولیت نقض حقوق تصریح شده مولفان در قانون فوق از قبیل تکثیر، اجرا و توزیع و یا هر گونه محتوی خلاف قوانین کشور ایران بر عهده منبع خبر و کاربران است.
خبر بعدی:
افغانستان حقابه را می دهد؟
تین نیوز
یک نماینده مجلس گفت: اکنون بخشی از آب رودخانه هیرمند منحرف می شود و در مسیر طبیعی رود ادامه مسیر نمی دهد بنابراین می طلبد دستگاه های متولی به این موضوع ورود و مسیرهای طبیعی انتقال آب هیرمند را تقویت کنند تا آب بیشتری به حوضه سیستان منتقل شود.
به گزارش تین نیوز به نقل از ایلنا، محمد سرگزی درباره تامین آب در حوزه سیستان و بلوچستان اظهار داشت: ما در این حوزه ۲ بحث داریم یکی اینکه تامین آب شرب حتما باید از منابع داخلی تامین شود به همین دلیل پروژه هایی برای تامین آب شرب پایدار برای یک میلیون نفر جمعیت شمال استان سیستان و بلوچستان از چاه های تهلاب، دشت هامون، هرمک و بندان شروع شد. قرار بود این پروژه ها تا آذرماه ۱۴۰۲ به پایان رسیده و عملیاتی شود اما متاسفانه این اتفاق نیفتاد ولی در هر حال بارندگی رخ داد و میزانی هم آب از هیرمند وارد و فرصتی داده شد که پروژه ای را که باید در آذر ماه به اتمام می رسید سریع تر نهایی شود.
سرگزی افزود: پروژه دوم انتقال آب از تهلاب در شرق زاهدان است که براساس آن ۵۰ میلیون متر مکعب آب به زاهدان و شهرهای منطقه سیستان منتقل می شود. این پروژه هم توسط قرارگاه خاتم اجرایی و بودجه ای هم در مجلس برای این موضوع پیش بینی شده و پروژه سوم هم انتقال آب از دریای عمان است.
وی در ادامه درباره حقابه هیرمند تصریح کرد: به موجب معاهده ۱۳۵۲؛ افغانستان مکلف است در سال هایی که بارندگی نرمال است ۸۳۰ میلیون متر مکعب آب را به ایران تحویل دهد، در ۲ هفته اخیر بارندگی های خوبی در حوضه آبریز هیرمند بوقوع پیوست و اکنون آب خیلی خوبی وجود دارد اما متاسفانه با انفعال دستگاه های متولی از جمله کمیساریای آب هیرمند و وزارت امور خارجه حقابه را دریافت نکردیم.
وی ادامه داد: اکنون بخشی از آب رودخانه هیرمند منحرف می شود و در مسیر طبیعی رود ادامه مسیر نمی دهد بنابراین می طلبد دستگاه های متولی به این موضوع ورود جدی پیدا کنند و مسیرهای طبیعی انتقال آب هیرمند را تقویت کنند تا آب بیشتری به حوضه سیستان منتقل شود.
نماینده مردم زابل، زهک، هیرمند، نیمروز و هامون ماهیت سد کمال خان را ایجاد انحراف در مسیر آب عنوان کرد و گفت: طی سال گذشته آب از هیرمند وارد ایران شده اما دریچه های آب فقط می توانند ۳۰۰ متر مکعب بر ثانیه به سمت رودخانه هدایت کند در صورتی که حجم سیلاب ۲ هزار متر مکعب بر ثانیه است و مابه التفاوت این آب به مسیرهای دیگر منحرف می شود.
آخرین اخبار حمل و نقل را در پربیننده ترین شبکه خبری این حوزه بخوانید