8. CONCLUSIONSIn this work, we intr

8. CONCLUSIONS
In this work, we introduced four meaningful neighborhood structures for the CTP, whereof Step and Rotate are adopted from approaches for deriving phylogenetic trees,SPRr is a restricted variant of SPR and Swap is a speci c form of two Step moves and has not been described before. A previously presented evolutionary algorithm using the ne-grained TreeRank similarity measure has been extended to several memetic algorithm variants by embedding a randomized local search utilizing these neighborhood structures. Thereof the variant using the simple progressive search, which changes the neighborhoods over time, performs best. Furthermore, a variable neighborhood descent procedure that also uses these neighborhood structures has been developed and embedded in a variable neighborhood search. The latter performs shaking by applying an increasing number of random Step moves. The evaluation of neighborhoods could be substantially sped up by implementing a (partly) incremental scheme through updates of the Up-

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

8. บทสรุปในงานนี้ เรานำโครงสร้างมีความหมายใกล้เคียงสี่สำหรับ CTP, whereof มีนำขั้นตอนและหมุนจากวิธีสำหรับบริษัทฯ phylogenetic ต้นไม้ SPRr ตัวแปรจำกัดของคอฟฟี่ช็อป/ และสลับ ฟอร์ม c speci ของขั้นตอนที่สองย้าย และไม่มีการอธิบายก่อน A TreeRank ne เม็ดที่มีการขยายการตัวแปรของอัลกอริทึมขั้นหลายวัดความคล้ายคลึงกัน โดยฝังค้นหาท้องถิ่น randomized ใช้โครงสร้างใกล้เคียงโดยใช้อัลกอริทึมที่วิวัฒนาการที่นำเสนอก่อนหน้านี้ นั้นตัวแปรที่ใช้การอย่างก้าวหน้าค้นหา ซึ่งเปลี่ยนแปลงในละแวกใกล้เคียงช่วงเวลา ทำส่วนต่าง ๆ นอกจากนี้ กระบวนงานโคตรแปรย่านที่ยัง ใช้โครงสร้างใกล้เคียงถูกพัฒนา และฝังในการค้นหาตัวแปรพื้นที่ใกล้เคียง หลังทำการสั่น โดยใช้การสุ่มย้ายขั้นตอนที่เพิ่มจำนวน ประเมินของละแวกใกล้เคียงอาจจะมาก sped ขึ้น โดยใช้โครงร่างแบบเพิ่มหน่วย (บางส่วน) ผ่านการปรับปรุงขึ้น-

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

8.
สรุปในงานนี้เราได้นำสี่โครงสร้างพื้นที่ใกล้เคียงที่มีความหมายสำหรับCTP ที่หลักฐานและขั้นตอนที่จะนำไปใช้หมุนจากแนวทางสำหรับ deriving ต้นไม้, SPRr เป็นตัวแปร จำกัด SPR Swap และเป็นรูปแบบของค speci สองย้ายขั้นตอนและมีการ ไม่ได้รับการอธิบายก่อน นำเสนอก่อนหน้านี้ขั้นตอนวิธีวิวัฒนาการภาคตะวันออกเฉียงเหนือโดยใช้เม็ดเล็กวัดความคล้ายคลึงกัน TreeRank ได้รับการขยายพันธุ์อัลกอริทึม memetic หลายโดยการฝังการค้นหาในท้องถิ่นสุ่มใช้โครงสร้างใกล้เคียงเหล่านี้ มันแตกต่างโดยใช้การค้นหาความก้าวหน้าที่เรียบง่ายซึ่งการเปลี่ยนแปลงในละแวกใกล้เคียงในช่วงเวลาดำเนินการที่ดีที่สุด นอกจากนี้ขั้นตอนการสืบเชื้อสายใกล้เคียงตัวแปรที่ยังใช้โครงสร้างใกล้เคียงเหล่านี้ได้รับการพัฒนาและฝังตัวอยู่ในพื้นที่ใกล้เคียงการค้นหาตัวแปร หลังดำเนินการสั่นโดยใช้จำนวนที่เพิ่มขึ้นของการเคลื่อนไหวขั้นตอนแบบสุ่ม การประเมินผลในละแวกใกล้เคียงที่อาจจะเร่งขึ้นอย่างมีนัยสำคัญโดยการใช้ (บางส่วน) โครงการที่เพิ่มขึ้นผ่านการปรับปรุงของขึ้น

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

8 . สรุป
ในงานนี้เรานำสี่โครงสร้างชุมชนมีความหมายสำหรับ CTP ซึ่งขั้นตอนและหมุนเป็นลูกบุญธรรมจากแนวทางหลังต้นไม้ phylogenetic เอสพีอาร์อาร์จำกัด , คือตัวแปรของสุพรรณบุรี และสลับเป็น speci  C แบบสองขั้นตอนย้ายและไม่ได้อธิบายก่อนก่อนหน้านี้ได้เสนอขั้นตอนวิธีการใช้  เน่เม็ด treerank ความเหมือนวัดได้ขยายไปยังหลายวิธีการลอกแบบสายพันธุ์โดยการฝังโดยการใช้โครงสร้างท้องถิ่นละแวกนี้ นั้นตัวแปรโดยใช้การค้นหาแบบง่าย ๆ ซึ่งการเปลี่ยนแปลงระบบตลอดเวลา ดำเนินการที่ดีที่สุด นอกจากนี้ตัวแปรกระบวนการที่ชุมชนเชื้อสายยังใช้โครงสร้างชุมชนเหล่านี้ได้ถูกพัฒนาขึ้น และฝังตัวอยู่ในตัวแปรชุมชนค้นหา หลังการใช้เขย่าโดยการเพิ่มจำนวนของขั้นตอนการย้าย การประเมินผลของย่านอาจจะช่วยเร่งโดยการใช้ ( บางส่วน ) โครงการเพิ่มขึ้นผ่านการปรับปรุงของ