The branch and bound algorithm and

The branch and bound algorithm and A∗ are based on an implicit enumeration of
all solutions of the considered optimization problem. The search space is explored by
dynamically building a tree whose root node represents the problem being solved and
its whole associated search space. The leaf nodes are the potential solutions and the
internal nodes are subproblems of the total solution space. The pruning of the search
tree is based on a bounding function that prunes subtrees that do not contain any
optimal solution. A more detailed description of dynamic programming and branch
and bound algorithms may be found in Section 5.2.1.

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

สาขา และอัลกอริทึมที่ถูกผูกไว้ และ A∗ จะอิงการแจงนับโดยนัยของโซลูชันทั้งหมดของปัญหาพิจารณาปรับให้เหมาะสม คือสำรวจพื้นที่การค้นหาโดยสร้างต้นไม้แบบไดนามิกที่มีโหนดรากแสดงถึงการแก้ปัญหา และพื้นที่ค้นหาที่เกี่ยวข้องทั้งหมด โหนดใบมีการแก้ไขปัญหา และการsubproblems โซลูชั่นรวมพื้นที่ภายในโหนได้ ตัดของการค้นหาต้นไม้ตามฟังก์ชัน bounding ที่ prunes subtrees ที่ไม่ประกอบด้วยโซลูชั่น รายละเอียดเพิ่มเติมของภาษาศาสตร์และสาขาและอาจพบอัลกอริทึมที่ถูกผูกไว้ในหัวข้อ 5.2.1

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

สาขาและขั้นตอนวิธีการที่ถูกผูกไว้และ A * จะขึ้นอยู่กับการแจงนับโดยนัยของ
การแก้ปัญหาทั้งหมดของปัญหาการเพิ่มประสิทธิภาพการพิจารณา พื้นที่การค้นหาโดยการสำรวจ
แบบไดนามิกสร้างต้นไม้ที่มีรากโหนดแสดงให้เห็นถึงปัญหาที่กำลังแก้ไขและ
ทั้งที่เกี่ยวข้องพื้นที่การค้นหา โหนดใบเป็นโซลูชั่นที่มีศักยภาพและ
โหนดภายในปัญาของพื้นที่โซลูชั่นรวม ตัดแต่งกิ่งของการค้นหา
ต้นไม้จะขึ้นอยู่กับฟังก์ชั่นที่ bounding พรุน subtrees ที่ไม่ได้มีการใด ๆ
ทางออกที่ดีที่สุด รายละเอียดเพิ่มเติมของการเขียนโปรแกรมแบบไดนามิกและสาขา
และขั้นตอนวิธีการที่ถูกผูกไว้อาจพบได้ในมาตรา 5.2.1

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

ที่กองบัญชาการและ∗จะขึ้นอยู่กับระบบการโซลูชั่นทั้งหมดของการพิจารณาปัญหาของการเพิ่มประสิทธิภาพ ค้นหาพื้นที่สํารวจโดยแบบไดนามิกสร้างต้นไม้ที่มีรากเป็นปมปัญหาถูกแก้ไขแล้วของทั้งหมดที่เกี่ยวข้องการค้นหาอวกาศ ใบโหนดเป็นโซลูชั่นที่มีศักยภาพและโหนดภายใน subproblems ของพื้นที่แก้ปัญหาทั้งหมด ตัดแต่งกิ่งของการค้นหาต้นไม้จะขึ้นอยู่กับการฟังก์ชันที่พรุน subtrees ที่ไม่ประกอบด้วยใด ๆโซลูชั่นที่เหมาะสมที่สุด รายละเอียดเพิ่มเติมของโปรแกรมแบบไดนามิกและสาขาและผูกขั้นตอนวิธีอาจจะพบได้ในส่วน 5.2.1 .