The "Options" button on the main fo

The "Options" button on the main form produces a dialog box containing several options for the algorithm. The "Randomization Depth" and "Randomization Iter" options specify the depth and number of iterations for the randomization procedure used while building the initial solution. Randomization works as follows: In the first iteration, the best pairing of routes is chosen at each step. In the second iteration, one of the 2 best pairings is chosen at random at each step, and 'iter' solutions are built in this way. In the third iteration, one of the 3 best pairings is chosen at random at each step, and 'iter' solutions are built in this way. This continues until solutions are built choosing one of the 'depth' best pairings at each step. In total the procedure produces 'depth' x 'iter' solutions (possibly containing duplicates). The best solution is selected and improvement heuristics are run on it. Note that setting depth = iter = 1 corresponds to turning off the randomization process and running the standard Clarke-Wright algorithm to find an initial solution. In general, the smaller these parameters are, the quicker the algorithm will run but the poorer the solutions will be.

The next set of options allows you to choose which improvement heuristics to run (see Section 2). The final set of options concerns how Or-opt is performed. If the box labeled "Search all routes during Or-opt [3]" is checked, the algorithm performs a variation on the standard Or-opt (which considers moving a group of 3 cities to another position on the same route) in which the group of cities may be moved to a different route if it's cheaper to do so than to re-insert them on the same route. If the box is unchecked, the standard Or-opt procedure is performed. The next two options are the same, but applying to the 2- and 1-city Or-opt operations. In general, checking more options on this form will result in better solutions but longer run-times.

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

ปุ่ม 'ตัวเลือก' บนฟอร์มหลักสร้างกล่องโต้ตอบที่ประกอบด้วยหลายตัวเลือกสำหรับอัลกอริทึมการ ตัวเลือก "Randomization ลึก" และ "Randomization Iter" ระบุความลึกและจำนวนการเกิดซ้ำสำหรับกระบวนการ randomization ใช้ขณะสร้างโซลูชันเริ่มต้น Randomization ทำงานเป็นดังนี้: ในการเกิดซ้ำครั้งแรก จับคู่ที่ดีที่สุดของเส้นทางที่ในแต่ละขั้นตอน ในการเกิดซ้ำครั้งที่สอง pairings สุด 2 อย่างใดอย่างหนึ่งถูกเลือกสุ่มในแต่ละขั้นตอน และโซลูชั่น "iter" สร้างขึ้นในลักษณะนี้ ในการเกิดซ้ำครั้งที่สาม pairings สุด 3 อย่างใดอย่างหนึ่งถูกเลือกสุ่มในแต่ละขั้นตอน และโซลูชั่น "iter" สร้างขึ้นในลักษณะนี้ นี้อย่างต่อเนื่องจนสร้างโซลูชั่นเลือก pairings สุด 'ความลึก' ในแต่ละขั้นตอนอย่างใดอย่างหนึ่ง รวม ขั้นตอนการผลิต 'ความลึก' x 'iter' แก้ไขปัญหา (อาจประกอบด้วยซ้ำ) เลือกโซลูชั่นดีที่สุด และลองผิดลองถูกปรับปรุงจะรันบน ทราบความลึกที่ตั้ง = iter = 1 ตรงกับปิดการ randomization และเรียกใช้อัลกอริทึมคลาร์กไรท์มาตรฐานหาในโซลูชันเริ่มต้น ทั่วไป พารามิเตอร์เหล่านี้มีขนาดเล็ก เร็วกว่าที่อัลกอริทึมจะใช้ แต่โซลูชั่นที่ย่อมจะ ชุดถัดไปของตัวเลือกให้คุณเลือกลองผิดลองถูกปรับปรุงที่เรียกใช้ (ดูส่วน 2) ชุดสุดท้ายของความกังวลตัวไร หรือเลือกทำ ถ้าเลือกกล่อง "ค้นหาเส้นทางทั้งหมดในช่วง หรือเลือก [3]" อัลกอริทึมทำรูปแบบบนแบบมาตรฐาน หรือเลือก (ซึ่งพิจารณาย้ายกลุ่มเมือง 3 ไปยังตำแหน่งอื่นบนเส้นทางเดียวกัน) ในซึ่งกลุ่มการเมืองอาจจะย้ายไปสายอื่นถูกกว่าดังกว่าไปใหม่ใส่บนเส้นทางเดียวกัน ถ้าไม่มีกล่อง มาตรฐาน หรือเลือกดำเนินการ ตัวที่สองต่อกัน แต่ใช้กับการดำเนินงาน 2 - 1-เมือง และ หรือเลือก ทั่วไป การตรวจสอบเพิ่มเติมบนแบบฟอร์มนี้จะส่งผลให้โซลูชั่นที่ดีกว่าแต่เวลาทำงานอีกต่อไป

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

"ตัวเลือก" ปุ่มบนฟอร์มหลักผลิตกล่องโต้ตอบที่มีหลายตัวเลือกสำหรับขั้นตอนวิธี "การสุ่มตัวอย่างความลึก" และ "การสุ่มตัวอย่าง Iter ตัวเลือก" ระบุความลึกและจำนวนของการแสดงสำหรับขั้นตอนการสุ่มที่ใช้ในขณะที่การสร้างวิธีการแก้ปัญหาเบื้องต้น การสุ่มตัวอย่างทำงานดังนี้: ในการทวนแรกที่การจับคู่ที่ดีที่สุดของเส้นทางได้รับการแต่งตั้งในแต่ละขั้นตอน ในการทำซ้ำที่สองซึ่งเป็นหนึ่งใน 2 การจับคู่ที่ดีที่สุดคือเลือกโดยการสุ่มในแต่ละขั้นตอนและการแก้ปัญหา 'เราเตอร์' ถูกสร้างขึ้นในลักษณะนี้ ในการทำซ้ำที่สามซึ่งเป็นหนึ่งใน 3 การจับคู่ที่ดีที่สุดคือเลือกโดยการสุ่มในแต่ละขั้นตอนและการแก้ปัญหา 'เราเตอร์' ถูกสร้างขึ้นในลักษณะนี้ นี้ต่อไปจนกว่าการแก้ปัญหาที่ถูกสร้างขึ้นเลือกหนึ่งของความลึก 'การจับคู่ที่ดีที่สุดในแต่ละขั้นตอน รวมขั้นตอนการผลิต 'ความลึก' X 'เราเตอร์โซลูชั่น (อาจจะมีรายการที่ซ้ำกัน) ทางออกที่ดีที่สุดจะถูกเลือกและวิเคราะห์พฤติกรรมการปรับปรุงจะทำงานกับมัน หมายเหตุเชิงลึกว่าการตั้งค่าเราเตอร์ = = 1 สอดคล้องกับการปิดกระบวนการสุ่มและทำงานมาตรฐานขั้นตอนวิธีการคล๊าร์คไรท์ที่จะหาวิธีการแก้ปัญหาเบื้องต้น โดยทั่วไปมีขนาดเล็กพารามิเตอร์เหล่านี้เร็วอัลกอริทึมจะทำงาน แต่ยากจนการแก้ปัญหาจะเป็น. ชุดต่อไปของตัวเลือกที่ช่วยให้คุณสามารถเลือกที่จะวิเคราะห์พฤติกรรมการปรับปรุงเพื่อให้ทำงานได้ (ดูมาตรา 2) ชุดสุดท้ายของตัวเลือกที่เกี่ยวข้องกับวิธีการหรือ-เลือกที่จะดำเนินการ ถ้ากล่องที่มีข้อความว่า "ค้นหาทุกเส้นทางระหว่างหรือ-เลือก [3]" มีการตรวจสอบขั้นตอนวิธีการดำเนินการเปลี่ยนแปลงในมาตรฐานหรือ-เลือก (ซึ่งพิจารณาการย้ายกลุ่มของ 3 เมืองไปยังตำแหน่งอื่นบนเส้นทางเดียวกัน) ซึ่ง กลุ่มของเมืองอาจถูกย้ายไปเป็นเส้นทางที่แตกต่างกันถ้ามันถูกกว่าที่จะทำเช่นนั้นกว่าที่จะใส่กลับเข้าไปใหม่พวกเขาในเส้นทางเดียวกัน ถ้ากล่องไม่ถูกตรวจสอบมาตรฐานหรือ-เลือกจะดำเนินการตามขั้นตอน อีกสองตัวเลือกที่เหมือนกัน แต่ใช้กับ 2 และ 1 เมืองหรือ-เลือกการดำเนินงาน โดยทั่วไปการตรวจสอบตัวเลือกมากขึ้นในแบบฟอร์มนี้จะส่งผลในการแก้ปัญหาที่ดีกว่า แต่อีกต่อไปเวลาทำงาน

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

ที่ปุ่ม " ตัวเลือก " ในแบบฟอร์มหลักสร้างกล่องโต้ตอบที่มีหลายตัวเลือกสำหรับขั้นตอนวิธี " ลึก " และ " ไอเตอร์ร่วมกับการใช้ " ตัวเลือกระบุความลึกและจำนวนของการทำซ้ำเพื่อใช้กระบวนการที่ใช้ในขณะที่การสร้างโซลูชั่นแรก ชุดทำงานดังนี้ ในรูปแรก ที่ดีที่สุดคือเลือกการจับคู่ของเส้นทางในแต่ละขั้นตอนในรูปที่สอง หนึ่งใน 2 คู่ที่ดีที่สุดคือ เลือกที่สุ่มในแต่ละขั้นตอน และ ' ' ไอเตอร์ โซลูชั่น ที่ถูกสร้างขึ้นในลักษณะนี้ ในรูปที่สาม หนึ่งใน 3 คู่ที่ดีที่สุดคือ เลือกที่สุ่มในแต่ละขั้นตอน และ ' ' ไอเตอร์ โซลูชั่น ที่ถูกสร้างขึ้นในลักษณะนี้ โซลูชั่นนี้ต่อไปจนกว่าจะสร้าง เลือก หนึ่ง ของลึก ' ' การจับคู่ที่ดีที่สุดในแต่ละขั้นตอนรวมกระบวนการผลิตลึก ' ' x ' ' โซลูชั่นไอเตอร์ ( อาจจะผสมกัน ) ทางออกที่ดีที่สุดคือการเลือกและปรับปรุงอักษรจะวิ่งบน หมายเหตุการตั้งค่าความลึก = ไอเตอร์ = 1 สอดคล้องกับปิดกระบวนการควบคุมและใช้มาตรฐาน คลาร์ก ไรท์ขั้นตอนวิธีการค้นหาวิธีแก้ไขเบื้องต้น ทั่วไป ขนาดเล็ก พารามิเตอร์เหล่านี้เป็นเร็วนี้จะหนีแต่ยากจนโซลูชั่นจะ

ชุดต่อไปของตัวเลือกที่ช่วยให้คุณสามารถเลือกที่ปรับปรุงอักษรวิ่ง ( ดูส่วนที่ 2 ) ชุดสุดท้ายของความกังวลหรือเลือกตัวเลือกวิธีดําเนินการ . ถ้ากล่องข้อความ " ค้นหาทุกเส้นทางระหว่าง หรือเลือก [ 3 ] " จะถูกตรวจสอบขั้นตอนวิธีการรูปแบบในมาตรฐาน หรือเลือก ( ซึ่งจะพิจารณาย้ายกลุ่มของ 3 เมืองไปยังตำแหน่งอื่นบนเส้นทางเดียวกัน ) ซึ่งในกลุ่มของเมืองที่อาจจะถูกย้ายไปยังเส้นทางต่างๆ ถ้ามันถูกกว่าที่จะทำเช่นนั้นมากกว่าจะใส่พวกเขาในเส้นทางเดียวกัน ถ้าเป็นกล่องที่ไม่ได้มาตรฐาน หรือเลือกวิธีการปฏิบัติ อีกสองตัวเป็นเหมือนกันแต่ใช้ไป 2 - 1-city หรือเลือกงาน โดยทั่วไปการตรวจสอบตัวเลือกเพิ่มเติมในแบบฟอร์มนี้จะมีผลในการแก้ปัญหาที่ดีกว่า แต่วิ่งยาวกว่าครั้ง