Lin and Kernighan constructed an al

Lin and Kernighan constructed an algorithm make ing it possible to get within 2% of the Held-Karp lower bound. The Lin-Kernighan algorithm (LK) is a vari- able k-opt algorithm. It decides which k is the most suitable at each iteration step. This makes the algo rithm quite complex, and few have been able to make improvements to it. For a more in-depth study of the LK algorithm and possible improvements, see 5 The time complexity of LK is approximately O(m2.2) 5], making it slower than a simple 2-opt implementa tion. However the results are much better with LK and given improvements suggested by Helsgaun (5, it will probably not be that much slower

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

หลินและชินอย่างกว้างสร้าง ing ทำให้อัลกอริทึมได้รับภายใน 2% ของขอบล่าง Karp ถือ อัลกอริทึมชินอย่างกว้างหลิน (LK) คือ เป็นภาพสามารถ k-เลือกอัลกอริทึม มันตัดสินใจ k ซึ่งเหมาะสุดในแต่ละขั้นตอนซ้ำ ทำให้ algo rithm ค่อนข้างซับซ้อน และบางส่วนได้ทำการปรับปรุงมัน สำหรับการศึกษาเชิงลึกของแอลอัลกอริทึมและปรับปรุงไปได้ ดู 5 เวลาที่ซับซ้อนของ LK ประมาณ O(m2.2) 5], ทำให้ช้ากว่าแบบง่าย 2-เลือก implementa ทางการค้า อย่างไรก็ตาม ผลลัพธ์จะดี กับ LK และได้ รับการปรับปรุงที่แนะนำ โดย Helsgaun (5 ก็อาจจะไม่ใช่ที่ช้ามาก

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

หลินและ Kernighan สร้างอัลกอริทึมทำให้ไอเอ็นจีมันเป็นไปได้ที่จะได้รับภายใน 2% ของถือคาร์พขอบเขตล่าง หลิน-Kernighan อัลกอริทึม (LK) เป็นอัลกอริทึม K-Opt ตัวแปร มันตัดสินใจที่ K ที่เหมาะสมที่สุดในแต่ละขั้นตอนการทำซ้ำ นี้จะทำให้ rithm อัลโกค่อนข้างซับซ้อนและไม่กี่ได้รับสามารถที่จะทำให้การปรับปรุงมัน สำหรับการศึกษาเพิ่มเติมในเชิงลึกของขั้นตอนวิธี LK และเป็นไปได้ปรับปรุงให้ดู 5 ความซับซ้อนเวลาของการ LK ประมาณ O (m2.2) 5] ทำให้มันช้ากว่าที่เรียบง่าย 2 ที่เลือก implementa การ อย่างไรก็ตามผลลัพธ์ที่ดีมากกับ LK และการปรับปรุงที่ได้รับการแนะนำโดย Helsgaun (5, มันอาจจะไม่เป็นไปได้ว่าช้ากว่ามาก

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

หลิน และ เคอร์นิกันสร้างอัลกอริทึมให้ไอเอ็นจีมันเป็นไปได้ที่จะได้รับภายใน 2 % ของคาร์พาร่วมผูกพัน หลิน เคอร์นิกันขั้นตอนวิธี ( LK ) เป็น vari - สามารถ k-opt ขั้นตอนวิธี มันตัดสินใจที่ K เหมาะในแต่ละซ้ำขั้นตอน นี้จะทำให้บางอย่างที่ฉัน rithm ค่อนข้างซับซ้อน และไม่กี่ได้รับสามารถที่จะปรับปรุงมัน สำหรับการศึกษาในเชิงลึกมากขึ้นของ LK ขั้นตอนวิธีและการปรับปรุงเป็นไปได้ เห็นความซับซ้อนของ LK 5 เวลาประมาณ o ( m2.2 ) 5 ] ทำให้มันช้ากว่าวิ 2-opt implementa tion . อย่างไรก็ตามผลลัพธ์ที่ดีมากกับ LK และได้รับการปรับปรุงที่แนะนำโดย helsgaun ( 5 , มันอาจจะไม่ได้อยู่ที่ช้ามาก