8

การประยุกต์ใช้โมเดลตัวแทนในการรับมือกับต้นทุนการจำลองที่สูง

AI999第3课:现实世界的复杂性与多目标权衡
00:00

ในการออกแบบทางวิศวกรรมที่ซับซ้อน เช่น แอร์ฟอยล์แบบวิกฤตยิ่งยวด (supercritical airfoil)การจำลองความแม่นยำสูง(CFD, การวิเคราะห์ไฟไนต์เอลิเมนต์) มักใช้เวลาตั้งแต่หลายสิบนาทีไปจนถึงหลายชั่วโมงต่อการประเมินหนึ่งครั้ง หากนำการจำลองนี้ไปฝังในลูปวิวัฒนาการโดยตรง ประชากรในแต่ละรุ่นจะต้องถูกประเมินทีละตัว งบประมาณการคำนวณจะหมดลงอย่างรวดเร็วภายในไม่กี่สิบรุ่น และพื้นที่การค้นหาที่สำรวจได้ก็จะถูกบีบให้แคบลงตามไปด้วย

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

การเปรียบเทียบต้นทุนและความครอบคลุมระหว่างการปรับให้เหมาะสมด้วยการจำลองความแม่นยำสูงโดยตรงกับการปรับให้เหมาะสมโดยมีโมเดลตัวแทนช่วยการปรับให้เหมาะสมด้วยการจำลองความแม่นยำสูงโดยตรงการปรับให้เหมาะสมโดยมีโมเดลตัวแทนช่วยกลุ่มโซลูชันตัวเลือก: จำนวนน้อยกลุ่มโซลูชันตัวเลือก: จำนวนมาก1การจำลองความแม่นยำสูง (CFD / ไฟไนต์เอลิเมนต์)2งบประมาณการคำนวณหมดลงอย่างรวดเร็ว3มีเพียงตัวเลือกไม่กี่ตัวที่ถูกประเมินจริง1โมเดลตัวแทนคาดการณ์แบบกลุ่มอย่างรวดเร็ว2การคัดกรองด้วยเกณฑ์ความไม่แน่นอน3การตรวจสอบด้วยการจำลองความแม่นยำสูงจำนวนเล็กน้อยป้อนกลับเพื่ออัปเดตเวลาต่อการจำลองหนึ่งครั้ง: สูง (ระดับนาที—ชั่วโมง)จำนวนการประเมินทั้งหมด: น้อย จำกัดด้วยงบประมาณความครอบคลุมของการค้นหา: แคบ พื้นที่สำคัญอาจถูกมองข้ามได้ง่ายเวลาต่อการคาดการณ์หนึ่งครั้ง: ต่ำมาก (ระดับมิลลิวินาที)จำนวนการประเมินทั้งหมด: มาก ครอบคลุมการค้นหาได้กว้างขึ้นงบประมาณความแม่นยำสูง: เน้นไปที่ตัวเลือกสำคัญการปรับให้เหมาะสมโดยมีโมเดลตัวแทนช่วย: ปรับเทียบด้วยการจำลองความแม่นยำสูงจำนวนเล็กน้อย และครอบคลุมพื้นที่การค้นหาที่ใหญ่ขึ้นด้วยการประมาณต้นทุนต่ำ

ทำไมจึงไม่สามารถใส่การจำลองความแม่นยำสูงเข้าไปในลูปวิวัฒนาการโดยตรงได้

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

หลักการพื้นฐานของโมเดลตัวแทน

ใช้ข้อมูลที่มีอยู่แล้ว เช่น แอร์ฟอยล์พื้นฐาน ตัวอย่างที่ถูกรบกวนข้อมูลที่มีอยู่แล้วฝึกความสัมพันธ์การแมป "ตัวเลือก → ค่าเป้าหมายและพฤติกรรมข้อจำกัด" มันก็จะกลายเป็นตัวประเมินแบบประมาณราคาถูกในลูปวิวัฒนาการ โซลูชันตัวเลือกจะถูกให้คะแนนแบบกลุ่มโดยโมเดลตัวแทนก่อน มีเพียงตัวเลือกไม่กี่ตัวที่มีคะแนนสูงหรือมีความไม่แน่นอนสูงเท่านั้นที่จะถูกส่งไปตรวจสอบด้วยการจำลองความแม่นยำสูง

สี่ขั้นตอนของเส้นทางการเร่งความเร็ว

  1. การฝึกแบบออฟไลน์: ฝึกโมเดลตัวแทนด้วยตัวอย่างที่สุ่มเก็บในตอนแรก เพื่อสร้างการแมปจากอินพุตไปยังเอาต์พุตในเบื้องต้น
  2. การคาดการณ์แบบกลุ่มออนไลน์: ในแต่ละรุ่น คาดการณ์ค่าเป้าหมายหลายค่าสำหรับตัวเลือกทั้งหมดพร้อมกัน แทนการจำลองความแม่นยำสูงทีละจุด
  3. การเลือกจุดโดยมีโมเดลตัวแทนช่วย: ผสานค่าคาดการณ์กับความไม่แน่นอน เพื่อคัดเลือกตัวเลือกที่มีศักยภาพสูงหรือมีข้อมูลสูง
  4. การป้อนกลับเพื่อแก้ไข: เขียนผลลัพธ์ความแม่นยำสูงจำนวนเล็กน้อยกลับเข้าคลังตัวอย่าง และอัปเดตโมเดลตัวแทนแบบเพิ่มทีละส่วน เพื่อให้การคาดการณ์ครั้งต่อๆ ไปใกล้เคียงพื้นผิวตอบสนองจริงอย่างต่อเนื่อง

การ权衡ระหว่างความแม่นยำกับต้นทุน

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

ขอบเขตและความเสี่ยง

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

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