Blockdit Logo (Mobile)
Antfield
•
29 ก.ย. 2019 เวลา 01:57 • วิทยาศาสตร์ & เทคโนโลยี
ทำไมหนอ AI ถึงสามารถเรียนรู้เรื่องต่าง ๆ ได้เอง (Part2) 😊
Cr: Pixabay by qimono
แม้จะมี Neural Network แล้วแต่ถ้าไม่มี Genetic Algorithm เจ้างู AI ก็ยังไม่สามารถเรียนรู้ได้ ซึ่งปกติ Neural Network จะต้องมีข้อมูลเบื้องต้นป้อนให้กับระบบ เพื่อเริ่มการเรียนรู้
โครโมโซม สิ่งที่กำหนดตัวตนของเรา Cr: researchgate.net
แต่งานนี้เราไม่ทำ เริ่มต้น งูทุกตัวจะมี Genetic Algorithm แบบสุ่ม ที่เรียกว่า Weights ซึ่งทำหน้าที่เหมือนโครมาโซมในสิ่งมีชีวิต ที่เป็นตัวกำหนดพฤติกรรมของงูแต่ละตัว
จากรูปแสดง Weights ของงู 2 ตัว รูปแบบการเชื่อมโยงของเส้นสีแดงและน้ำเงินที่เชื่อมต่อแต่ละ Layer ที่ต่างกัน ดังนั้นงู 2 ตัวนี้ก็จะมีพฤติกรรมต่างกันแม้ว่าจะได้รับ Input ชุดเดียวกัน
เมื่อจบเกมส์แต่ละรอบงูตายหมด จะมีบางตัวที่ทำคะแนนได้ดี ซึ่งจะมีการนำมาคิดคะแนนผ่าน Fitness Function ตามสมการด้านบน
โดยจะให้โบนัสกับงูที่กินแอปเปิลได้เยอะ และหักแต้มกับงูที่มีจำนวนก้าวเยอะ (พวกงูเดินงง ไม่ยอมไปกินแอปเปิล)
ในแต่ละรุ่นจากงู 500 ตัว 10 ตัวที่ทำคะแนนดีที่สุดจะไดรับเลือกมาเป็นพ่อพันธุ์สำหรับรุ่นถัดไป
และด้วยการนำแนวคิดการสืบพันธุ์แบบอาศัยเพศในสิ่งมีชีวิตมาใช้ โดยจะเอาข้อมูลของงูที่ได้คะแนนดีมารวมกันแบบสุ่ม ซึ่งจะสร้างโอกาสในการกลายพันธุ์ของงูในรุ่นลูก
โดยรูปแบบการเลือกการผสมก็มีทั้งแบบสุ่มเท่า ๆ กัน และสุ่มโดยเน้นงูพันธุ์ดีที่สุดก็ได้ (รูปข้างบนนี้เป็นแบบเน้นงูพันธ์ดี)
การ Cross over ของข้อมูลทำให้เกิดการเบี่ยงเบนไปจากชุดข้อมูลตั้งต้น Cr: towardsdatascience.com
ซึ่งการกลายพันธุ์นั้นเป็นการสร้างโอกาสในการดำรงอยู่ของเผ่าพันธุ์ของสิ่งมีชีวิต ตามหลัก "Survival is the fittest" การคัดสรรตามธรรมชาตินั่นเอง
นั่นก็คือการเลือกถ่ายทอดรูปแบบ Weights ที่ดูจะเข้าแก๊ปที่สุดจากรุ่นหนึ่งไปสู่รุ่นถัดไปนั่นเอง
Chart สรุป Genetic Algorithm Cr: towardsdatascience.com
ทำอย่างนี้แล้ว ในแต่ละรุ่นของงู AI พวกมันจะเกิดการเรียนรู้และส่งต่อรูปแบบพฤติกรรมที่เหมาะสมในการเอาชนะเกมส์ไปยังงูรุ่น ลูก หลาน เหลน โหลน..... และในที่สุดซักรุ่นหนึ่งก็จะทำภารกิจของเผ่าพันธุ์ได้สำเร็จ
และนี่ก็คือหลักการทำงานของ Neural Network กับ Genetic Algorithm ซึ่งเป็นการเลียนแบบธรรมชาตินั่นเอง
ตอนหน้าเราจะมาดูกันว่า กว่างู AI จะสามารถเอาชนะเกมส์งูนี้ต้องใช้เวลากี่รุ่น และถ้าหากถูกนำไปไว้ในเกมส์ที่เปลี่ยนกติกาไป งู AI นั้นจะยังเอาตัวรอดได้หรือไม่ 😉😎

ดูเพิ่มเติมในซีรีส์

โฆษณา