If we compare the total design cost

If we compare the total design costs given by the three metaheuristics, we conclude that there are not significant differences for the smallest networks consisting of 11 nodes. However, as the size and density of the networks increase, the differences between MSSTS and MS become significant for all the α-cuts. The hybrid metaheuristic MSSTS is better than V NS for 60 out of 234 instances, while V NS is better than MSSTS for 42 out of 234 instances. In the rest of the problems, both procedures reach the same design costs. Table VI reports the network design costs and the CPU times to get the best solution found during the search for the mixed integer linear model explained in section IV, which was obtained from the segment-path model. In this case, as in the three previous tables, both MSSTS and V NS perform better than MS, MSSTS being better than V NS 12 out of 39 and worse 5 out of 39 times.

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

ถ้าเราเปรียบเทียบค่าใช้จ่ายทั้งหมดออกแบบโดย metaheuristics สาม เราสรุปว่า ไม่มีความแตกต่างของงมากสำหรับเครือข่ายขนาดเล็กที่สุดที่ประกอบด้วยโหน 11 อย่างไรก็ตาม ขนาดและความหนาแน่นของเครือข่ายที่เพิ่มขึ้น ความแตกต่างระหว่าง MSSTS และ MS เป็น งมากสำหรับทั้งหมดα-ตัด ไฮบริ metaheuristic MSSTS จะดีกว่า V NS สำหรับอินสแตนซ์ 60 จาก 234 ในขณะที่ V NS ดีกว่า MSSTS สำหรับอินสแตนซ์ 42 จาก 234 ในส่วนเหลือของปัญหา กระบวนการทั้งสองถึงต้นทุนการออกแบบเดียวกัน ตาราง VI รายงานต้นทุนการออกแบบเครือข่ายและเวลาของ CPU จะได้รับการแก้ปัญหาที่ดีที่สุดที่พบระหว่างการค้นหาแบบเชิงเส้นแบบผสมเลขจำนวนเต็มได้อธิบายไว้ในส่วนที่ IV ซึ่งได้รับจากแบบจำลองเส้นทางส่วน ในกรณีนี้ เช่นเดียวกับในตารางก่อนหน้านี้สาม MSSTS และ V NS ประสิทธิภาพมากกว่า MS, MSSTS จะดีกว่า V NS 12 จาก 39 และแย่ 5 จาก 39 ครั้ง

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

ถ้าเราเปรียบเทียบค่าใช้จ่ายในการออกแบบทั้งหมดได้รับจากสาม metaheuristics เราสรุปว่ามีความแตกต่างไม่ได้มีนัยสำคัญ Fi ลาดเทสำหรับเครือข่ายที่เล็กที่สุดซึ่งประกอบด้วย 11 โหนด อย่างไรก็ตามในขณะที่ขนาดและความหนาแน่นของเครือข่ายการเพิ่มขึ้นของความแตกต่างระหว่าง MSSTS และ MS กลายเป็นลาดเทมีนัยสำคัญสำหรับทุกαตัด MSSTS ไฮบริด metaheuristic ดีกว่า V NS 60 จาก 234 กรณีในขณะที่วี NS ดีกว่า MSSTS 42 จาก 234 กรณี ในส่วนที่เหลือของปัญหาวิธีการทั้งสองถึงค่าใช้จ่ายในการออกแบบเดียวกัน ตาราง VI รายงานค่าใช้จ่ายในการออกแบบเครือข่ายและเวลา CPU เพื่อให้ได้ทางออกที่ดีที่สุดที่พบในระหว่างการค้นหาจำนวนเต็มผสมโมเดลเชิงเส้นตรงที่อธิบายไว้ในมาตรา IV ซึ่งได้รับมาจากรูปแบบส่วน-เส้นทาง ในกรณีนี้เช่นเดียวกับในสามตารางก่อนหน้านี้ทั้งสอง MSSTS และ NS V มีประสิทธิภาพสูงกว่า MS, MSSTS เป็นดีกว่า V NS 12 จาก 39 และแย่ลง 5 จาก 39 ครั้ง