هوش مصنوعی خودآموز در ۴۴ ساعت مهارت حل مکعب روبیک پیدا می‌کند


دیپ‌کیوب سیستم جدید هوش مصنوعی است که توانسته در ۴۴ ساعت و بدون نیاز به دخالت انسان، در این پازل سه‌بعدی به مهارت برسد.

دیپ‌کیوب (DeepCube) یک سیستم هوش مصنوعی (AI) است که مهارت آن در حل مکعب روبیک با مهارت بهترین حل‌کننده‌های انسانی برابری می‌کند. این سیستم تنها در ۴۴ ساعت و بدون نیاز به مداخله‌ی انسان، توانسته است در این پازل سه‌بعدی کلاسیک مهارت پیدا کند.

به گفته‌ی یکی از مؤلفین این مقاله، یک عامل هوشمند به‌طور کلی باید بتواند مسائل دامنه‌های پیچیده را با حداقل نظارت انسانی حل کند. در واقع برای دستیابی به هوش ماشینی شبه‌انسان باید سیستم‌هایی توسعه داد که قادر به یادگیری باشند و سپس آموخته‌های خود را در کاربردهای زمان واقعی پیاده‌سازی کنند.

حاصل پیشرفت‌های اخیر یادگیری ماشین، سیستم‌هایی بوده است که بدون دانش قبلی به یادگیری و کسب مهارت در بازی‌هایی مثل شطرنج و گو پرداخته‌اند؛ اما این روش‌ها برای مکعب روبیک به‌خوبی تفسیر نشده‌اند. مشکل اینجا است که یادگیری تقویتی (استراتژی به‌کاررفته برای آموزش بازی شطرنج و گو به ماشین‌) به اندازه‌ی کافی مناسب پازل‌های پیچیده نیست. برخلاف شطرنج و گو (بازی‌هایی که تشخیص حرکت خوب یا بد برای سیستم آسان است)، کاملا واضح نیست کدام حرکت AI در تلاش برای حل مکعب روبیک، می‌تواند وضعیت کلی پازل درهم‌ریخته را بهبود دهد. وقتی یک سیستم هوش مصنوعی قادر به تشخیص درستی یا نادرستی حرکتی برای حل پازل نباشد، پاداشی نمی‌گیرد و عدم دریافت پاداش به معنی عمل نکردن یادگیری تقویتی است.

مکعب روبیک ساده به نظر می‌رسد ولی احتمال‌های متناوب زیادی ارائه می‌کند. یک مکعب روبیک ۳×۳×۳، فضای حالتی با ۴۳,۲۵۲,۰۰۳,۲۷۴,۴۸۹,۸۵۶,۰۰۰ ترکیب دارد (برابر با ۴۳ کوینتیلیون)، اما تنها یک ترکیب برنده است، یعنی فضایی که هر ۶ وجه مکعب یک‌رنگ باشند. استراتژی‌های یا الگوریتم‌های زیادی برای حل مکعب روبیک وجود دارند. ارنو روبیک یک ماه کامل را صرف اختراع این الگوریتم‌ها کرد. چند سال پیش، ثابت شد کمترین تعداد حرکت‌ها برای حل مکعب روبیک با هر روش تصادفی، ۲۶ حرکت است.

از زمان پیدایش مکعب روبیک در سال ۱۹۷۴، اطلاعات زیادی در مورد این پازل سه‌بعدی و روش حل آن به دست‌ آمده است، اما ترفند واقعی جست‌وجوی هوش مصنوعی این است که ماشین بدون استفاده از اطلاعات تاریخی بتواند مسئله را حل کند. یادگیری تقویتی می‌تواند به حل این مسئله کمک کند؛ اما همان‌طور که اشاره شد، این استراتژی برای مکعب روبیک عملکرد خوبی ندارد. یک تیم پژوهشی از دانشگاه ایروین کالیفرنیا برای غلبه بر این محدودیت به توسعه‌ی یک روش جدید AI معروف به تکرار یادگیری خودکار (Autodidactive Itereation) پرداخته است. به گفته‌ی پژوهشگرهای این بررسی: برای حل مکعب روبیک با استفاده از یادگیری تقویتی، الگوریتم یک روش را یاد می‌گیرد. این روش حرکت‌ مربوط به هر حالت مشخص را تعیین می‌کند.

دیپ‌کیوب برای فرمول‌بندی این روش، سیستم داخلی پاداش‌های خود را می‌سازد. این سیستم بدون هیچ کمک خارجی و با تغییرات مکعب به‌عنوان ورودی، به ارزیابی حرکات خود می‌پردازد؛ اما این کار را به یک روش هوشمندانه (البته متمرکز بر تلاش) انجام می‌دهد. وقتی AI حرکتی را انجام می‌دهد، در واقع از تمام مسیرهای مربوط به مکعب کامل پرش می‌کند و به سمت هدف مورد نظر برمی‌گردد. به این صورت سیستم می‌تواند توان و کارآیی کلی حرکت را ارزیابی کند و زمانی که داده‌های کافی مرتبط با موقعیت فعلی خود را به دست آورد، از یک روش جست‌وجوی درختی سنتی استفاده می‌کند که تمام حرکت‌های احتمالی را بررسی و بهترین حرکت را برای حل مکعب انتخاب می‌کند. البته این سیستم بهترین راه‌ حل نیست اما به رسیدن به پاسخ کمک می‌کند.

کمترین تعداد برای حل مکعب روبیک، ۲۶ حرکت است

پژوهشگرها با رهبری استفن مک الیر، فارست اگوستینلر و الکساندر شماکف، با استفاده از ۲ میلیون تکرار مختلف در ۸ میلیارد مکعب (شامل بعضی تکرارها) به آموزش دیپ‌کیوب پرداختند و این سیستم هوش مصنوعی روی یک ماشین با سرور ۳۲ هسته‌ای Intel Xeon E5-2620 با سه GPU NVIDIA Titan XP به مدت ۴۴ ساعت آموزش دید.

این سیستم در طول فرآیند آموزشی موفق شد بخشی زیادی از اطلاعات مکعب روبیک را به دست آورد؛ این اطلاعات شامل یک استراتژی است که حل‌کننده‌های سرعتی معمولا از آن استفاده می‌کنند، در این تکنیک گوشه‌ها و لبه‌های مکعب قبل از قرارگیری در موقعیت صحیح خود با یکدیگر منطبق می‌شوند. به گفته‌ی مؤلفان: الگوریتم ما قادر به حل ۱۰۰ درصد از مکعب‌های درهم‌ریخته‌ی تصادفی است و در عین حال به یک طول میانه‌ی ۳۰ حرکتی دست پیدا می‌کند (کمتر یا مساوی با حل‌کننده‌هایی که از دانش دامنه‌ای انسانی استفاده می‌کنند). این سیستم هنوز نیاز به بهبود و پیشرفت دارد؛ زیرا دیپ‌کیوب در یک زیرمجموعه‌ی کوچک از مکعب‌ها دچار مشکل می‌شود و راه‌ حل‌هایی تولید می‌شود که حل آن‌ها نیازمند زمانی طولانی است.

پژوهشگرها با نگاهی به جلو به دنبال تست یک روش جدید استنتاجی خودکار در مکعب‌های دشوارتر با ۱۶ وجه هستند. از نظر کاربردی از این پژوهش می‌توان برای حل مسائل زمان واقعی مثل پیش‌بینی شکل سه‌بعدی پروتئین‌ها استفاده کرد. تاخوردگی پروتئینی هم مثل مکعب روبیک یک مسئله‌ی بهینه‌سازی ترکیبی به شمار می‌رود؛ اما به‌جای محاسبه‌ی حرکت بعدی، سیستم توالی مناسب آمینواسیدها را در یک شبکه‌ی سه‌بعدی پیش‌بینی می‌کند. حل پازل‌ یک عمل مفید و بهینه است، اما هدف نهایی از ساخت چنین سیستمی، حل مسائل دشوار جهان واقعی مثل کشف‌های دارویی، تحلیل DNA و ساخت‌ ربات‌هایی است که بتوانند در یک دنیای انسانی به فعالیت بپردازند.

تهيه و تنظيم: هيئت تحريريه آرياسان

منابع:

www.zoomit.ir

وب سایت آریاسانیوب نت آریاسانیپورتال آریاسانیمجله سلامتپزشک خانواده پزشكی بهداشت آریاسان الکامپ نمایشگاه الکامپ الکامپ آنلاین دارودرمان سلامت الکترونیکگردشگری آریاسان سیتی نت پاك سمن سوكام آریاسان سوپاك آریاسان مدی فارما تبلیغات پیشخوان نیازمندی ها کاریابیصرافیارزسکهطلاماشینملکزمینساختمانبورسبانکدولتملترهبرمجلسقرآنکتابکنکوردانشجودانشگاهدانش بنیانورزشصدا سیمادینزندگیمردمامیدکاربیمهبیکاریجوانورزشاطلاعات فناوری کامپیوترسخت افزارنرم افزاررایانهسرورمجازیتبلتموبایلزنجانتهرانایرانآلمانیونانگرجستانگرجستاندبیجهانهوافضاکشور كالا یابفروشگاه اینترنتی گروه بین المللی آریاسان WikiPharmaAriaSunساختتولیدعملیاتی صنعتیتاسیس تجهیز نصب و راه اندازی و سرمایه گذاری هوا فضا بازرگانی بین المللی پژوهشی صنعتیبازرگانی پزشكی دامپزشكی بهداشت دارو درمانسلامت فناوری اطلاعات و رایانه هواپیماییگردشگری طراحی لوگو طراحی استیکر کمپین تبلیغاتی اخبار علمی و پژوهشی اخبار سیاسی اقتصادی تجارت بین المللی بورس و بازار سرمایه اخبار پزشکیگردشگری و میراث فرهنگی هوانوردی و گردشگری ورزشی و المپیک حوزه و دانشگاه قرآنی فرهنگ و هنر صنعت و تکنولوژی حوادث بانوان نرخ ارز و طلا و سکه صرافی ها وب سایت آرپی وب سایت کاراندیشه اهواز وب سایت پانا بیوتی پاک سمنسینره طبیعت زنده کیابهداشت پانابیوتی کلینیک صدف رادآریاسان مان آریاسان پادآریاسانسوکام آریاسان رزرواسیون توریستی بیکاریجوانورزشCityNetPakSaman SooComAriaSun SooPakAriaSun MediPharma آریاسان AriaSunGroupكالایاب KalayabآریاسانبازارAriaSunBazarمدیكالاMediKalaگروه_آریاسانAriaSunGroup طراحی وب سایت تورهای تفریحی RP وب سایت تورهای زیارتی وب سایت تورهای تاریخی وب سایت تورهای اقامتی وب سایت تورهای فرهنگی پانا وب سایت تورهای طبیعی کاراندیشه اهواز وب سایت تورهای علمی نفت و پالایشگاه وب سایت تورهای ورزشی گاز وب سایت تورهای متبركه آب وب سایت تورهای نمایشگاهی سایت تورهای نمایشگاهی وب سایت تورهای سیاحتی سایت تورهای سیاحتی وب سایت تورهای لحظه آخر سایت تورهای لحظه آخر وب_سایت تورهای داخلی سایت تورهای تفریحی سایت تورهای داخلی سایت تورهای زیارتی اماكن تفریحی طراحی طراحی وب سایت سیتی نت طراحی سایت اماكن تفریحی زیارتی اماكن زیارتی طراحی وب سایت اماكن زیارتی سیتی نت طراحی سایت اماكن زیارتی اماكن سیاحتیسوپاك آریاسان طراحی وب سایت اماكن سیاحتی طراحی سایت اماكن سیاحتی اماكن تاریخی طراحی وب سایت اماكن تاریخی طراحی سایت اماكن تاریخی اماكن اقامتی طراحی وب سایت اماكن اقامتی طراحی سایت اماكن اقامتی اماكن فرهنگی طراحی وب سایت اماكن فرهنگی طراحی سایت اماكن فرهنگی اماكن طبیعی طبیعی اماكن طراحی سایت اماكن طبیعی طراحی وب سایت اماكن طبیعی علمی طراحی سایت اماكن علمی طراحی وب سایت اماكن علمی ورزشی اماكن ورزشی طراحی وب سایت اماكن ورزشی طراحی سایت اماكن ورزشی اماكن ورزشی ورزشیورزش طراحی سایت اماكن ورزشی سیما طراحی وب سایت اماكن ورزشیمتبركه اماكن متبركه طراحی سایت اماكن متبركه نمایشگاهی اماكن نمایشگاهی طراحی سایت اماكن نمایشگاهی طراحی وب سایت اماكن نمایشگاهی تفریحی تورهای تفریحی طراحی وب سایت تورهای تفریحی طراحی سایت تورهای تفریحی زیارتی سایت تورهای زیارتی طراحی سایت تورهای زیارتی طراحی وب سایت تورهای زیارتی تاریخی تورهای تور طراحی سایت تورهای تاریخی طراحی وب سایت تورهای تاریخی تورهای اقامتی طراحی سایت تورهای اقامتی طراحی وب سایت تورهای اقامتی فرهنگی طراحی سایت تورهای فرهنگی طراحی وب سایت تورهای فرهنگی طبیعی طراحی سایت تورهای طبیعی طراحی وب سایت تورهای طبیعی علمی طراحی سایت تورهای علمی طراحی وب سایت تورهای علمی طراحی سایت تورهای ورزشی طراحی وب سایت تورهای ورزشی طراحی سایت تورهای متبركه طراحی وب سایت تورهای متبركه نمایشگاهی تورهای نمایشگاهی سیاحتی طراحی سایت تورهای سیاحتی لحظه آخر تورهای لحظه آخر طراحی سایت تورهای لحظه آخر تورهای داخلی طراحی سایت تورهای داخلی طراحی وب سایت تورهای داخلی تورهای خارجی طراحی سایت تورهای خارجی طراحی وب سایت تورهای خارجی ساحلی کار طراحی سایت تورهای ساحلی شهری طراحی سایت تورهای شهری طراحی وب سایت تورهای شهری صحرانوردی طراحی سایت تورهای صحرانوردی طراحی وب سایت تورهای صحرانوردی كوهنوردی دریانوری طراحی سایت تورهای دریانوردی طراحی وب سایت تورهای دریانوردی هوانوردی طراحی سایت تورهای هوانوردی كروز كشتیهای كروز طراحی سایت تورهای كشتیهای كروز طراحی وب سایت تورهای كشتیهای كروز پروازهای داخلی طراحی سایت پروازهای داخلی پروازهای خارجی طراحی وب سایت پروازهای خارجی پروازهای لحظه آخر طراحی وب سایت پروازهای لحظه آخر ارزان طراحی وب سایت پروازهای ارزان خرید آنلاین طراحی وب سایت خرید آنلاین فروش آنلاین طراحی وب سایت فروش آنلاین خرید و فروش آنلاین فروشگاهی آنلاین طراحی سایت فروشگاهی آنلاین بلیط آنلاین طراحی سایت بلیط آنلاین اینترنتی طراحی سایت فروشگاه اینترنتی بلیط اینترنتی طراحی سایت بلیط اینترنتی parscoders پارس کودرز


برای خرید اینترنتی و آنلاین محصولات آریاسان اینجا ( کلیک ) کنید.

www.ariasun.co

www.ariasun.me

https://t.me/ariasun عکس-تلگرام

https://www.instagram.com/ariasunintlgroup instagram

برچسب‌ها, , , ,

1 Star2 Stars3 Stars4 Stars5 Stars (رتبه ای داده نشده)
Loading...

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

اشتراک گذاری