5

การปรับให้เหมาะสมตามความชอบและกลุ่มทางเลือกหลายแบบ

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

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

การปรับให้เหมาะสมตามความชอบ: จากจุดที่เหมาะสมที่สุดเพียงจุดเดียวสู่กลุ่มทางเลือกที่เปรียบเทียบได้ความชอบแทรกซึมตลอดกระบวนการค้นหา: จำกัดขอบเขตความสนใจให้แคบลง และส่งออกกลุ่มทางเลือกที่เปรียบเทียบได้ปริภูมิวัตถุประสงค์: ทางเลือกต่างๆ กระจายตัวตามแนวหน้าของการ权衡ที่เหมาะสมค่อนไปทางอนุรักษ์นิยม (เน้นลดต้นทุน)ทางสายกลาง (สมดุลระหว่างต้นทุนและความหน่วง)ค่อนไปทาง激进 (เน้นลดความหน่วง)พื้นที่ที่ถูกครอบงำวัตถุประสงค์₁ ต้นทุน (ยิ่งน้อยยิ่งดี)วัตถุประสงค์₂ ความหน่วง (ยิ่งน้อยยิ่งดี)แนวหน้าของการ权衡ที่เหมาะสมจุดอ้างอิงพื้นที่โฟกัสตามความชอบการเปรียบเทียบรูปแบบผลลัพธ์การรวมแบบถ่วงน้ำหนักแบบดั้งเดิมจุดที่เหมาะสมที่สุดเพียงจุดเดียวระดับความ妥协ถูกบีบอัดเข้าไปในอัลกอริทึมล่วงหน้าปริภูมิคำตอบยุบตัวลงเหลือเพียงจุดเดียวการปรับให้เหมาะสมตามความชอบกลุ่มทางเลือกความแตกต่างภายในกลุ่มอธิบายได้ทางเลือกแต่ละแบบแตกต่างกันในเชิงโครงสร้างของการ权衡ความแตกต่างอธิบายได้ เปรียบเทียบได้ และให้ข้อเสนอแนะได้สิทธิ์ในการตัดสินใจขั้นสุดท้าย → ผู้เชี่ยวชาญในสาขา

ทำไมจึงต้องมีกลุ่มทางเลือก

ในปัญหาหลายวัตถุประสงค์ ไม่มี "คำตอบที่ดีที่สุด" เพียงหนึ่งเดียวโดยธรรมชาติ เมื่อวัตถุประสงค์ขัดแย้งกัน การปรับปรุงคำตอบในวัตถุประสงค์หนึ่งมักต้องแลกมาด้วยการเสื่อมลงของอีกวัตถุประสงค์หนึ่ง ดังนั้นคำตอบที่เปรียบเทียบได้จะเรียงต่อกันเป็นแนวหน้าของการ权衡ที่เหมาะสมหากรวมวัตถุประสงค์เข้าด้วยกันด้วยผลรวมถ่วงน้ำหนักตั้งแต่แรก เท่ากับเป็นการเลือกจุด妥协โดยนัยให้ผู้ตัดสินใจทั้งที่ยังไม่ทราบความชอบที่แท้จริง เมื่อข้อจำกัดในโลกจริงหรือความชอบเปลี่ยนแปลง คำตอบนี้อาจสูญเสียคุณค่าไปในทันที สิ่งที่การปรับให้เหมาะสมตามความชอบต้องทำ คือเข้ารหัส "มนุษย์ต้องการมองไปในทิศทางใด" เข้าไปในกระบวนการค้นหา เพื่อให้ทรัพยากรในการค้นหาไปรวมอยู่ที่พื้นที่ที่สนใจจริงๆ

ความชอบเข้าสู่การค้นหาได้อย่างไร

  • จุดอ้างอิง: ระบุชุดค่าของวัตถุประสงค์ในอุดมคติ เพื่อนำทางประชากรให้เข้าใกล้ทิศทางนั้น
  • ลำดับความสำคัญของวัตถุประสงค์: ประกาศว่าวัตถุประสงค์ใดที่牺牲ไม่ได้มากกว่า ใช้สำหรับการจัดลำดับแบบไม่ถูกครอบงำหรือการตัดสินคัดออก
  • ช่วงน้ำหนัก: ไม่ใช่น้ำหนักคงที่ แต่เป็นช่วงน้ำหนักที่ยอมรับได้ ซึ่งเปิดให้ความ妥协หลายรูปแบบดำรงอยู่พร้อมกันได้
  • ข้อเสนอแนะแบบโต้ตอบ: ผู้เชี่ยวชาญค่อยๆ ให้ความชอบในหลายรอบการทำซ้ำ การค้นหาจึงค่อยๆ แคบลงตาม

รูปแบบเหล่านี้มีหน้าที่เดียวกัน:จำกัดขอบเขตความสนใจให้แคบลงและเพิ่มประสิทธิภาพการค้นหาแทนที่จะยุบปริภูมิคำตอบทั้งหมดให้เหลือเพียงจุดเดียวตั้งแต่แรก

แก่นของกลุ่มทางเลือก: การรักษาความแตกต่าง

คุณค่าของกลุ่มทางเลือกไม่ได้อยู่ที่ "จำนวนมาก" แต่อยู่ที่ทางเลือกภายในกลุ่มกระจายตัวในเชิงการ权衡วัตถุประสงค์: มีตัวแทนที่ปลายค่อนไปทางอนุรักษ์นิยม ปลายค่อนไปทาง激进 และส่วนกลางสาย妥协 ครอบคลุมรูปแบบความ妥协ที่แตกต่างกัน หากเพียงให้สำเนาที่ถูกรบกวนเล็กน้อยหลายชุดรอบคำตอบเดียวกัน พวกมันไม่สามารถรองรับการตัดสินใจเลือกใดๆ ที่มีความหมายได้

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

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

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