close
تبلیغات در اینترنت
خرید دامنه
شكست ركورد جورچين با الگوريتم رياضي

★ ریاضی سرا ★

محقق دانشگاه كورنل نيويورك يك الگوريتم رياضي را طراحي كرده كه مي‌تواند 10 هزار نقطه جورچين را ظرف 24 ساعت تكميل كند. به گزارش سرويس فناوري خبرگزاري دانشجويان ايران(ايسنا)، اندرو گالاگهر در حالي اين الگوريتم را طراحي كرده كه در شركت عكاسي كوداك مشغول كار بوده است. اين الگوريتم با…

 
Google

در سایت ریاضی سرا
در كل اينترنت

وبسایت ریاضی سرا 

در صورت تمایل برای دسترسی به سایت ریاضی سرا کد زیر را در وبلاگ خود قرار دهید.

وبسایت ریاضی سرا را چگونه ارزیابی می کنید؟





ریاضی سرا        www.riazisara.ir

محقق دانشگاه كورنل نيويورك يك الگوريتم رياضي را طراحي كرده كه مي‌تواند 10 هزار نقطه جورچين را ظرف 24 ساعت تكميل كند.

به گزارش سرويس فناوري خبرگزاري دانشجويان ايران(ايسنا)، اندرو گالاگهر در حالي اين الگوريتم را طراحي كرده كه در شركت عكاسي كوداك مشغول كار بوده است.

اين الگوريتم با تقليد از شيوه حل جورچين توسط انسانها توانسته ركورد سال پيش 3300 تكه را بشكند.

اين برنامه همچنين مي‌تواند چندين جورچين را در حالي كه با هم تركيب شده‌اند، در يك زمان حل كرده و حتي براي كنار هم چيدن اسناد تكه‌تكه شده و مصنوعات باستان شناسی مورد استفاده قرار گيرد.

برخلاف ديگر نرم‌افزارها كه تنها به تحليل لبه‌هاي قطعات مي‌پردازند، الگوريتم گالاگهر به چگونگي گسترش طرحهاي رنگي در ميان قطعات نگاه مي‌كند. براي مثال اگر يك قطعه از قطعه سمت چپ يا راست روشنتر باشد، احتمالا اين قطعه از سمت روشن در كنار قطعه روشنتر و از سمت تيره در كنار قطعه تيره‌تر قرار خواهد گرفت.

البته اين الگوريتم اكنون تنها با جورچينهاي داراي قطعات مربع كار كرده كه حل آنها به دليل شكل غيرقابل حل آنها بسيار مشكل است. اين برنانه به محاسبه يك امتياز براي هر جفت پرداخته و از اين جفتها براي جمع‌كردن تمام جورچين استفاده مي‌كند.

اين برنامه ابتدا با دو قطعه آغاز شده كه بهترين هم‌نشيني را با هم دارند، سپس دو قطعه بعدي وارد شده و همينطور ادامه پيدا مي‌كند اما اين قطعات حتما با هم مجاور نيستند كه به الگوريتم اجازه كار در بخشهاي مختلف جورچين را بصورت يكباره مي‌دهد.

شيوه‌هاي پيشين تنها قادر بر كار بر روي يك بخش بوده كه شناسايي اشتباهات را در آن سخت مي‌كرد. اين سيستم قرار است در نشست ماه جاري ديدگاه رايانه و تشخیص الگو در رودآيلند ارائه شود.

گالانگهر به جز حل جورچين از عناصر الگوريتم خود براي ورود به رقابت تكه‌تكه دارپا در سال گذشته نيز استفاده كرده بود كه در آن شركت‌كنندگان بايد يك مجموعه اسناد تكه‌تكه را در كنار هم قرار مي‌دادند. تلاش وي در ميان شركت‌كنندگان در جايگاه هفدهم قرار گرفت كه گالانگهر دليل آنرا ديجيتالي بودن تصاوير و عملكرد سخت آنها با الگوريتم وي عنوان كرده بود.


:: به این مطلب امتیاز دهید: رأی آخرین نفر: 5 امتیاز --- (در مجموع 202 امتیاز توسط: 5 نفر)

:: ارسال شده در: کاربردهای ریاضی , بازی و ریاضی ,
:: مطالب مرتبط: این صدای نسبت طلایی است، زیباترین راز ریاضیات , کاربرد ریاضی در معماری , فرمول ریاضی برای پیش‌بینی رشد تومورهای سرطانی , قضیه چهار رنگ , فراکتال و کاربرد آن در موسیقی ,
نویسنده : عزیز اسدی
ارسال نظر برای این مطلب

نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتیرفرش کد امنیتی
آخرین مطالب ارسالی
حل تمرین در کلاس صفحه ۱۷۸ کتاب دیفرانسیل به روش مثلثاتی
نمونه سوالات مبحث دترمینان - هندسه تحلیلی پیش دانشگاهی ریاضی
نمونه سوالات فصل ششم کتاب ریاضی 1 سال اول دبیرستان
دانلود نرم افزار ماشین حساب چند منظوره و جامع MathSol MultiplexCalc v5
کتاب هندسه مسطحه ویژه المپیاد ریاضی
درسنامه ، تست و مسائل مبحث مشتق (پیش دانشگاهی) مطابق با آخرین تغییرات کتب درسی
برنامه امتحانات سال سوم و پیش دانشگاهی خرداد 92
ماشین حساب مهندسی فوق العاده حرفه ای برای موبایل (فایل فلش)
جزوات و درسنامه های آموزشی جبر و احتمال
جزوات و درسنامه های حسابان
فایل تصویری آموزش مفهوم رادیان
دانلود پاسخنامه تست ها و مسائل مبحث مشتق (پیش دانشگاهی)
نمونه سوالات فصل پنجم کتاب ریاضی 1 سال اول دبیرستان
درسنامه کامل آموزشی و کنکوری درس ریاضی سوم تجربی فصل اول(مبحث احتمال)
فایل پاورپوینت مبحث نقاط بحرانی
سوالات و پاسخنامه کنکور ریاضی خارج کشور سال ۱۳۹۱ رشته تجربی و ریاضی
براي اطلاع از آپدیت شدن وبسایت در خبرنامه "ریاضی سرا" عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود

user
progress عضو شويد

نام کاربری :
رمز عبور :

progress فراموشی رمز عبور؟

progress عضویت سریع
نام کاربری :
رمز عبور :
تکرار رمز :
ایمیل :
نام اصلی :
کد امنیتی : * کد امنیتیبارگزاری مجدد
easymoblog آمار مطالب
» کل مطالب : 271

stat آمار کاربران
» افراد آنلاین : 1
» تعداد اعضا : 3196

onlineuser کاربران آنلاین

servertime آمار بازدید
» بازدید امروز : 171
» باردید دیروز : 115
» ورودی گوگل امروز : 0
» ورودی گوگل دیروز : 0