COINCIDENCE · PERMUTATION · DIRECTED PREFERENCE

ห้องทดลองวิจัย
Linear Ordering

จัดลำดับโหนดเพื่อให้ผลรวมน้ำหนักของความสัมพันธ์ที่ชี้ไปข้างหน้ามากที่สุด ห้องทดลองนี้เปรียบเทียบ permutation GA, histogram models, ROSE และ COIN variants ด้วย evaluator เดียวกันและจำนวน objective evaluations เท่ากัน

01 · STANDARD BENCHMARK

LOLIB

ใช้เมทริกซ์เศรษฐกิจ Input/Output และ Stanford GraphBase จาก Linear Ordering Problem Library มาตรฐาน

02 · SAME BUDGET

เปรียบเทียบอย่างเป็นธรรม

Population × generations กำหนดงบ evaluation ต่อ algorithm และ seed เท่ากัน ส่วน runtime รายงานแยกเป็นประสิทธิภาพทางวิศวกรรม

StatusReady
Algorithm × seed0 / 0
Evaluations / run10,000
คะแนนดีที่สุด ↑

เมทริกซ์น้ำหนัก LOP

คะแนนดีที่สุดเทียบกับ objective evaluations

ลำดับคำตอบและเมทริกซ์ที่เรียงใหม่

ผลลัพธ์ที่เรียงลำดับได้