GENERATIVE SEARCH · PERMUTATION REPRESENTATION

พ่อแม่คู่เดิม แต่การสืบทอด 9 ความหมาย

Crossover ไม่ใช่การสลับลำดับแบบเป็นกลาง แต่ละ operator ตัดสินใจว่าลูกควรสืบทอด edge, ตำแหน่ง, mapping หรือลำดับสัมพัทธ์

เปิด PlaygroundDownload .ipynb ↓

01 · REPRESENTATION MAP

แต่ละ operator ส่งโครงสร้างอะไรไปสู่ลูก

02 · CROSSOVER MICROSCOPE

แกะการผสมหนึ่งครั้ง

เปลี่ยน operator, พ่อแม่ หรือ seed สีบนตำแหน่งแสดงส่วนที่รับมาโดยตรง และ trace อธิบายการเติมค่าที่เหลือ

Parent 1
Parent 2
Offspring

03 · CLASSIC PROBLEMS

ลำดับเดียวกัน แต่ความหมายของปัญหาต่างกัน

04 · LIVE BROWSER BENCHMARK

Crossover ใดเหมาะกับปัญหาแบบไหน

แข่งทุก operator ด้วยประชากรเริ่มต้น seed งบ evaluation mutation และ selection เดียวกัน นี่คือการทดลองขนาดเล็กเพื่อการสอน ไม่ใช่ข้อสรุปเพื่อตีพิมพ์

Convergence ของคำตอบดีที่สุดสะสมgeneration → · objective ↓
กดแข่งเพื่อวาดเส้น convergence
อันดับเมื่อจบการรันค่ายิ่งต่ำยิ่งดี
#Operatorค่าดีที่สุดGapเวลา
กดแข่งเพื่อเริ่มเปรียบเทียบ

ความยุติธรรม: tournament selection, elitism, inversion mutation p=0.2, crossover p=0.9 และประชากรเริ่มต้นจาก seed เดียวกัน ค่ายิ่งต่ำยิ่งดี

05 · MEASURED FLOW-SHOP PILOT

TA001–TA005 · seed 42 · 40,000 evaluations

ผลนี้วัดจริงจาก Python/pymoo ไม่ใช่ simulation ใน browser โดย RPD เทียบกับ crossover ที่ดีที่สุดซึ่งพบในแต่ละ instance

Makespan

Total flow time

คำถามชวนคิด: ทำไม PMX จึงมีความเสียหายเฉลี่ยต่ำ ขณะที่ OX ชนะราย instance มากกว่า และเหตุใด OBX จึงเด่นเป็นพิเศษกับ flow time?

06 · TAKE THE LAB WITH YOU

ดาวน์โหลดไปทำซ้ำ ดัดแปลง และโต้แย้งผล