Tour Improvement Algorithms the tou

Tour Improvement Algorithms the tour construction heuristic is a greedy approach. The part of the tour, which is already built, remains unchanged during the tour construction process. No attempt is made to change or undo part of the tour that has been built. This is in contrast to the tour improvement heuristic which changes the configuration of the tour during the iterative improvement process until a short tour is found. A simple example of this type of algorithm is the: 2-Opt Algorithm This algorithm starts from either a random tour or from the tour that resulted from the nearest neighbor heuristic. In this method replace 2 links of the tour with 2 other links in such a way that the new tour length is shorter. Continue in this way until no more improvements are possible.

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

ทัวร์ปรับปรุงอัลกอริทึม heuristic ก่อสร้างทัวร์เป็นวิธีการโลภ ส่วนหนึ่งของทัวร์ ซึ่งเป็นแล้วสร้างขึ้น ยังคงไม่เปลี่ยนแปลงในระหว่างการก่อสร้างการท่องเที่ยว ไม่พยายามที่จะเปลี่ยนแปลง หรือยกเลิกของทัวร์ที่ถูกสร้างขึ้น นี้จะตรงข้ามกับ heuristic พัฒนาทัวร์ซึ่งเปลี่ยนแปลงการกำหนดค่าของทัวร์ในระหว่างกระบวนการปรับปรุงซ้ำจนพบทัวร์ระยะสั้น อย่างง่ายชนิดนี้ของอัลกอริทึมแบบ: 2-อัลกอริทึมที่เลือกอัลกอริทึมนี้เริ่มต้น จากการทัวร์แบบสุ่ม หรือทัวร์ที่เป็นผลมาจาก heuristic เพื่อนบ้านที่ใกล้ที่สุด ในวิธีนี้แทนเชื่อมโยง 2 ทัวร์ มีการเชื่อมโยง 2 ในลักษณะว่าใหม่ทัวร์ระยะสั้น ต่อไปวิธีนี้จนกว่าไม่ปรับปรุงเพิ่มเติมเป็นไปได้

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

ทัวร์ปรับปรุงขั้นตอนวิธีการแก้ปัญหาการก่อสร้างการท่องเที่ยวเป็นวิธีโลภ ส่วนหนึ่งของทัวร์ซึ่งถูกสร้างขึ้นแล้ว, ยังคงไม่เปลี่ยนแปลงในระหว่างการดำเนินการก่อสร้างการท่องเที่ยว ความพยายามที่จะทำไม่มีการเปลี่ยนแปลงหรือยกเลิกการเป็นส่วนหนึ่งของการท่องเที่ยวที่ไ​​ด้รับการสร้างขึ้น นี้เป็นในทางตรงกันข้ามกับการปรับปรุงแก้ปัญหาเกี่ยวกับการท่องเที่ยวซึ่งการเปลี่ยนแปลงการกำหนดค่าของการท่องเที่ยวในระหว่างขั้นตอนการปรับปรุงซ้ำจนกว่าทัวร์สั้นพบ ตัวอย่างง่ายๆของชนิดของขั้นตอนวิธีนี้คือ: 2-เลือกขั้นตอนวิธีอัลกอริทึมนี้เริ่มต้นจากทั้งการท่องเที่ยวแบบสุ่มหรือจากการท่องเที่ยวที่เกิดจากแก้ปัญหาเพื่อนบ้านที่ใกล้ที่สุด ในวิธีนี้แทนการเชื่อมโยงที่ 2 ของการเดินทางมี 2 เชื่อมโยงอื่น ๆ ในลักษณะที่มีความยาวทัวร์ใหม่สั้น ดำเนินการต่อในลักษณะนี้จนกว่าจะไม่มีการปรับปรุงมากขึ้นจะเป็นไปได้

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

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