Two exchange heuristics (2-opt)Star

Two exchange heuristics (2-opt)
Starting with any tour, we consider the effect of removing any two arcs in the tour and replacing them with the unique set of two arcs that form a different tour.
If we find a tour with a lower cost than the current tour, the we use it as the new tour.
When no possible exchange can produce a tour that is better than the current tour, we stop.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

สองการวิเคราะห์พฤติกรรมการแลกเปลี่ยน (2-เลือก)
เริ่มต้นด้วยการท่องเที่ยวใด ๆ เราพิจารณาถึงผลกระทบของการลบสองโค้งในการเดินทางและแทนที่พวกเขาด้วยชุดที่เป็นเอกลักษณ์ของทั้งสองโค้งที่ฟอร์มทัวร์ที่แตกต่างกัน.
หากเราพบทัวร์กับค่าใช้จ่ายที่ต่ำกว่า กว่าการท่องเที่ยวในปัจจุบันที่เราใช้มันเป็นทัวร์ใหม่.
เมื่อไม่มีการแลกเปลี่ยนที่เป็นไปได้สามารถผลิตทัวร์ที่ดีกว่ากับการท่องเที่ยวในปัจจุบันเราหยุด

ผลลัพธ์ (ไทย) 3:

สองตราอักษร ( 2-opt )
เริ่มต้นกับทัวร์ เราพิจารณาผลของการลบใด ๆสองโค้งในการทัวร์และแทนที่พวกเขากับชุดเฉพาะของ 2 โค้งที่เป็นทัวร์ที่แตกต่างกัน .
ถ้าเราหาทัวร์ได้ด้วยต้นทุนที่ต่ำกว่าทัวร์ปัจจุบัน เราใช้มันเป็น ทัวร์ใหม่
เมื่อไปได้ไม่ตราสามารถผลิตทัวร์ดีกว่าทัวร์ ปัจจุบันที่เราหยุด