AlphaDev ของ DeepMind ค้นพบอัลกอริทึม Sort ที่เร็วกว่า

• มองว่าการปรับปรุงในระดับภาษา C/C++ ทำได้ยาก จึงลองปรับปรุงในระดับแอสเซมบลี
• ค้นหาอัลกอริทึมที่ให้คำตอบตรงตามโจทย์อย่างต่อเนื่อง ราวกับเล่นเกม
• เมื่อเทียบกับ LLVM libc++ sorting library พบว่าที่ข้อมูลขนาดเล็กทำงานได้เร็วขึ้น 70% และในลำดับข้อมูลที่มากกว่า 250,000 รายการทำงานได้เร็วขึ้น 1.7%
• เนื่องจากการจัดเรียงข้อมูลส่วนใหญ่เกิดขึ้นกับลำดับข้อมูลสั้น ๆ จึงให้ความสำคัญกับส่วนนี้มากกว่า
• ไม่ได้แค่เร็วขึ้นเท่านั้น แต่ยังแสดงให้เห็นแนวทางที่แยบยล เทียบได้กับหมากตาที่ 37 ของ AlphaGo
• กำลังปรับปรุงอัลกอริทึมแฮชด้วย

[kuroneko]

น่าทึ่งจริง ๆ ที่ AI ก็สามารถค้นหาอัลกอริทึมที่ดีกว่าได้ด้วย

[dbs0829]

แม้แต่ optimizer ที่ใช้ในดีปเลิร์นนิง ช่วงหลังก็มีความพยายามค้นหาด้วยวิธีแบบนั้นค่อนข้างมากเหมือนกันนะครับ แถมประสิทธิภาพก็ดีด้วย

[spark]

ไม่ใช่ว่า "เพราะการเรียงลำดับส่วนใหญ่เกิดขึ้นกับลำดับสั้น ๆ จึงโฟกัสตรงนี้มากกว่า" แต่เป็นการฝึกให้มันค้นพบอัลกอริทึมแอสเซมบลีสำหรับเรียงตัวเลขจำนวนคงที่ 3, 4, ... 8 ตัวโดยตรง

[disjukr]

ดูจากต้นฉบับแล้ว เหมือนว่านักวิจัยที่สร้าง AlphaDev ตั้งใจฝึกมันมาในแนวทางนั้นอยู่แล้ว

เรามุ่งเน้นการปรับปรุงอัลกอริทึมการเรียงลำดับสำหรับลำดับสั้น ๆ ที่มีสามถึงห้าองค์ประกอบ อัลกอริทึมเหล่านี้เป็นกลุ่มที่ถูกใช้งานอย่างแพร่หลายที่สุด เพราะมักถูกเรียกใช้หลายครั้งในฐานะส่วนหนึ่งของฟังก์ชันการเรียงลำดับที่ใหญ่กว่า การปรับปรุงอัลกอริทึมเหล่านี้สามารถนำไปสู่การเพิ่มความเร็วโดยรวมของการเรียงลำดับสำหรับรายการจำนวนเท่าใดก็ได้