精选优质文档-倾情为你奉上xxxxx实验报告课程名称： _算法设计与分析 项目名称：_分支限界法实现_ 姓名：_xxxxx专业：xxxxxxx班级：_xxxxxxx_学号：_xxxxxxxxxxxxxxxxx_同组成员_无_一、实验准备：实验目的： 掌握分支限界法求解问题的一般特征和步骤。 使用分支限界法编程，求解旅行售货员问题。实验环境准备：Windows XP Microsoft C+2008在当前节点（扩展节点）处，先生成其所有的儿子节点（分支），然后再从当前的活节点（当前节点的子节点）表中选择下一个扩展节点。为了有效地选择下一个扩展节点，加速搜索的进程，在每一个活节点处，计算一个函数值（限界），并根据函数值，从当前活节点表中选择一个最有利的节点作为扩展节点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。分支限界法解决了大量离散最优化的问题。1.队列式（FIFO）分支限界法队列式分支限界法将活节点表组织成一个队列，并将队列的先进先出原则选取下一个节点为当前扩展
