คำถามในหัวข้อ 'traveling-salesman'

ฉันจะปรับปรุงอัลกอริทึมทางพันธุกรรมสำหรับ TSP ได้อย่างไร
นี่คืออัลกอริทึมทางพันธุกรรมของฉัน ทีละขั้นตอน: สร้างประชากรเริ่มต้นสองกลุ่มโดยการสุ่ม และเลือกทัวร์ที่เหมาะสมที่สุดจากทั้งสองกลุ่ม ดำเนินการครอสโอเวอร์ที่ได้รับคำสั่ง...
409 มุมมอง

ค้นหาการรวมกันขององค์ประกอบตรงกลางในเวกเตอร์
ฉันมีเวกเตอร์ vector<Points>list_of_points; ที่มีจุด A B C D A ฉันต้องการค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดของเวกเตอร์โดยทำให้องค์ประกอบด้านนอกทั้งสองอยู่ในตำแหน่งเดียวกัน ตัวอย่างเช่น A B C D A -- A B D C A -- A C B D A -- A C D B A -- A D B...
80 มุมมอง
schedule 21.01.2024