3

การคำนวณเชิงวิวัฒนาการในฐานะแหล่งเทคโนโลยีโดยตรง

AI999第2课:演化计算的源流与多路线交汇
00:00

วัตถุประสงค์การเรียนรู้:เข้าใจถึงข้อได้เปรียบของการคำนวณเชิงวิวัฒนาการในการจัดการกับความขัดแย้งของเป้าหมายและข้อจำกัดที่ซับซ้อน

หลังจากทบทวนแนวทางต่าง ๆ เช่น สัญลักษณ์นิยม คอนเนกชันนิสต์ และไซเบอร์เนติกส์การคำนวณเชิงวิวัฒนาการเป็นแหล่งเทคโนโลยีที่สามารถแปลงเป็นระบบอัลกอริทึมได้โดยตรงที่สุด: ไม่มองว่าปัญญาประดิษฐ์เป็นผลผลิตของ "คำตอบเดียวที่กำหนดไว้ล่วงหน้า" แต่เข้าใจการแก้ปัญหาเป็น "การสร้างความเปลี่ยนแปลง — การประเมินโดยสภาพแวดล้อม — การคงไว้/การรวมตัวใหม่" ซึ่งเป็นกระบวนการต่อเนื่อง ที่ให้ประชากรค้นหาสมดุลที่ยอมรับได้ท่ามกลางข้อจำกัดที่ซับซ้อนและเป้าหมายที่ขัดแย้งกัน

เมื่อมองในมุมของประวัติศาสตร์ที่ยาวนานขึ้น วิวัฒนาการของความฉลาดแสดงแนวโน้มเร่งความเร็วอย่างชัดเจน: จากการสะสมของยีนสู่ภาษาและวัฒนธรรม ไปจนถึงซอฟต์แวร์ พลังประมวลผล และตัวพาปัญญาประดิษฐ์ วงจรวิวัฒนาการถูกบีบอัดจากชั่วอายุคนเหลือเพียงปี เดือน หรือแม้แต่การวนซ้ำครั้งเดียว ย้อนกลับไปในปี 1950 ทัวริงได้เสนอแนวคิด "เครื่องจักรเด็ก" โดย主张ให้ได้มาซึ่งความสามารถในสภาพแวดล้อมผ่านการศึกษา การทดลอง และการให้รางวัล/ลงโทษ — นี่คือเสียงนำทางทางความคิดที่เป็นจุดเริ่มต้นของการเข้าใจการคำนวณเชิงวิวัฒนาการ โมเดลขนาดใหญ่ในปัจจุบันแม้จะมีความสามารถในการเข้าใจ สร้างสรรค์ และให้เหตุผลที่ทรงพลัง แต่การสร้างเพียงครั้งเดียวไม่อาจพิสูจน์ความถูกต้องได้ด้วยตัวเอง และยากที่จะมีประสิทธิผลในระยะยาวเมื่อสภาพแวดล้อมและโมเดลเปลี่ยนแปลงอย่างต่อเนื่อง การคำนวณเชิงวิวัฒนาการจึงกลายเป็นแหล่งเทคโนโลยีโดยตรงที่เติมเต็มส่วนที่ขาดนี้ และวางรากฐานทางแนวคิดสำหรับการสร้างวงจรวิวัฒนาการปิดด้วย EvoX

คุณลักษณะสำคัญสามประการ

  • ไม่กำหนดคำตอบเดียวไว้ล่วงหน้า: อัลกอริทึมสร้างปัจเจกบุคคลที่เป็นตัวเลือกที่หลากหลาย คัดกรองโดยสภาพแวดล้อมหรือฟังก์ชันการประเมิน และก่อตัวเป็นคำตอบที่ปรับตัวได้ในระหว่างการวนซ้ำ
  • การประเมินคือผลป้อนกลับต่อเนื่อง: ไม่ใช่การตัดสินถูกผิดเพียงครั้งเดียว แต่เป็นการมอบทิศทางในการปรับตัวให้กับประชากรในทุกชั่วรุ่น
  • การคัดเลือกคือแรงกดดันจากสภาพแวดล้อม: ไม่ใช่การตัดสินใจครั้งเดียว แต่เป็นกลไกการคงไว้และการคัดออก ที่ทำให้ปัจเจกบุคคลที่เหมาะสมกว่าได้รับโอกาสสืบต่อมากขึ้น
การคำนวณเชิงวิวัฒนาการ: วงจรปิดต่อเนื่องของการกลายพันธุ์ — การประเมิน — การคัดเลือกการแก้ปัญหาไม่ใช่การกำหนดคำตอบเดียวไว้ล่วงหน้า แต่เป็นกระบวนการต่อเนื่องของ «การสร้างความเปลี่ยนแปลง — การประเมินโดยสภาพแวดล้อม — การคงไว้ / การรวมตัวใหม่»1ประชากรเริ่มต้นความหลากหลายของตัวเลือก2การกลายพันธุ์ / การผสมข้ามสร้างความเปลี่ยนแปลง3สภาพแวดล้อม / ฟังก์ชันการประเมินผลป้อนกลับในแต่ละชั่วรุ่น4การคัดเลือกและการคงไว้การคงไว้ / การคัดออก5ประชากรรุ่นใหม่ก่อตัวเป็นคำตอบที่ปรับตัวได้วิวัฒนาการต่อเนื่อง: ย้อนกลับหลังการประเมินในแต่ละชั่วรุ่น วนซ้ำไม่สิ้นสุดไม่กำหนดคำตอบเดียวไว้ล่วงหน้าสร้างตัวเลือกที่หลากหลาย คัดกรองโดยการประเมินก่อตัวเป็นคำตอบที่ปรับตัวได้ในระหว่างการวนซ้ำการประเมินคือผลป้อนกลับต่อเนื่องทุกชั่วรุ่นมอบทิศทางในการปรับตัวให้กับประชากรไม่ใช่การตัดสินถูกผิดเพียงครั้งเดียวการคัดเลือกคือแรงกดดันจากสภาพแวดล้อมการคงไว้และการคัดออกสร้างแรงกดดันต่อเนื่องปัจเจกบุคคลที่เหมาะสมกว่าจะสืบต่อมากกว่าจดจำสามจังหวะ: ความเปลี่ยนแปลงมาจากไหน · ใครเป็นผู้ให้คะแนน · ใครถูกเก็บไว้

ความเหมาะสมตามธรรมชาติต่อความขัดแย้งของเป้าหมายและข้อจำกัดที่ซับซ้อน

การปรับเหมาะเป้าหมายเดียวแบบดั้งเดิมมักต้องบีบตัวชี้วัดหลายตัวให้เป็นเป้าหมายเดียวเสียก่อน (เช่น การกำหนดน้ำหนัก) ส่วนการคำนวณเชิงวิวัฒนาการจะดูแลรักษาประชากรที่เป็นตัวเลือก โดยคงปัจเจกบุคคลที่มีทิศทางของการแลกเปลี่ยนที่แตกต่างกันไว้หลังการประเมินในแต่ละชั่วรุ่น และให้ผลลัพธ์เป็นกลุ่มแนวทางที่เปรียบเทียบได้ แทนที่จะเป็นคำตอบเดียว

ตัวอย่างเช่น ในปัญหาทางวิศวกรรมที่ต้องการทั้งประสิทธิภาพสูง ต้นทุนต่ำ และความทนทานสูงในเวลาเดียวกัน วิธีเป้าหมายเดียวต้องกำหนดน้ำหนักตายตัวก่อน ส่วนการคำนวณเชิงวิวัฒนาการให้ปัจเจกบุคคลที่มีทิศทางของการแลกเปลี่ยนต่างกันอยู่รอดพร้อมกัน และให้ผลลัพธ์เป็นกลุ่มทางเลือกที่ประนีประนอมซึ่งเปรียบเทียบได้ เพื่อให้ผู้ตัดสินใจเลือกได้เองหลังเห็นต้นทุนที่แท้จริงแล้ว

ทำไมจึงเป็นจุดกำเนิดทางแนวคิดของ EvoX

วงจร "การกลายพันธุ์—การประเมิน—การคัดเลือก" เป็นจุดกำเนิดทางแนวคิดสำหรับการทำความเข้าใจการทำให้เป็นระบบ การทำให้เป็นวิศวกรรม และการทำให้ขนานได้ของ EvoX ในภายหลัง: โมเดลสร้างความเป็นไปได้ สภาพแวดล้อมมอบผลป้อนกลับ ระบบประเมินและคัดเลือกพร้อมสืบทอด ทำให้องค์ประกอบความฉลาดที่กระจัดกระจายสามารถสะสมได้อย่างต่อเนื่อง

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