جهش بزرگ در سرعت مرتب سازی داده‌ها

یک پروژه هوش مصنوعی که AlphaDev نام دارد، شامل سیستمی است که از یادگیری تقویتی برای کشف الگوریتم‌های پیشرفته علوم کامپیوتری استفاده می‌کند.

اختصاصی شبکه علمی ثریا- مرتب‌سازی داده‌ها یکی از اصول اصلی عملیات محاسباتی از زمان توسعه اولین کامپیوترها بوده است.ترتیب و پردازش اعداد توسط بابلی ها در حدود ۲۵۰۰ سال قبل از میلاد نشان داده شد.مصریان در حدود ۱۵۵۰ سال قبل از میلاد از این روش پیروی کردند و اقلیدس ریاضیدان یونانی در حدود ۳۰۰ سال قبل از میلاد،فرمولی ابداع کرد تا به سرعت بزرگترین مقسوم علیه مشترک دو عدد صحیح را بیابد.در اواسط دهه ۱۸۰۰،یک ریاضی‌دان به کمک استادش الگوریتمی را ایجاد کرد که برای استفاده در دستگاه تایپ خیلی کارآمد بود.در سال ۱۹۵۱ یک مهندس،اولین سیستم برنامه نویسی مولد را طراحی کرد.او همچنین در طول جنگ جهانی دوم به برنامه‌ریزی مسیرهایی که موشک‌های بالستیک قرار بود طی کنند کمک کرد.یک محقق در این مورد گفت:«سرعت توسعه الگوریتم‌های محاسباتی از اواسط قرن بیستم تا به امروز افزایش یافته است.

ما اکنون کامپیوترهایی داریم که قادر به محاسبه یک کوئینتیلیون در ثانیه هستند.»همچنین موفقیتی که توسط تیم DeepMind Google در یک وبلاگ آنلاین کسب شد نیز قابل توجه است.این تیم،رویکردی برای کوچک‌تر کردن اعداد ابداع کرد که تا ۷۰ درصد سریع‌تر از روش‌های فعلی است.این الگوریتم ها یک سال است که مورد استفاده قرار می گیرند.»به گفته شرکت DeepMind،الگوریتم‌های منبع باز اکنون توسط میلیون‌ها شرکت در سراسر جهان استفاده می‌شود.این شرکت در وبلاگ خود نوشت:«یک پروژه هوش مصنوعی که AlphaDev نام دارد،شامل سیستمی است که از یادگیری تقویتی برای کشف الگوریتم‌های پیشرفته علوم کامپیوتری استفاده می کند.

این سیستم آن‌قدر پیشرفته است که از الگوریتم‌های تقویت شده توسط دانشمندان و مهندسان پیشی می گیرد. »AlphaDev به گونه‌ای ساخته شده است که می‌تواند براساس شرایط کار،یک الگوریتم را بسازد.یک دانشمند می‌گوید:«زمان پایبندی به قوانین قدیمی دیگر تمام شده است و ما باید راه‌های جدید و نوآورانه‌ای برای بهینه‌سازی محاسبات پیدا کنیم.»

این تحقیق بر روی الگوریتم‌های زیادی انجام شد که حداکثر تا پنج کاراکتر می‌توان استفاده کرد.یکی از محققان می‌گوید:«براساس نتایج به دست آمده،الگوریتم‌هایی که دارای سه تا پنج کاراکتر هستند،بیشترین استفاده را توسط برنامه نویسان دارند به‌طوری که از چنین الگوریتم‌هایی تریلیون‌ها بار در روز استفاده می‌شوند.همچنین سرعت این الگوریتم‌ها برای مرتب سازی داده‌های بیشتر،بالاتر رفته است.کار بعدی این پروژه مطالعه،بهینه‌سازی این الگوریتم‌ها در سطح بالاتر است که باید سرعت بیشتری داشته باشد و برای توسعه‌دهندگان مفیدتر باشد.»