分支界限法实现资料.doc

实 验 报 告 课程名称 算法设计与分析 课题名称 分支限界法实现_ 1.算法（分支限界法实现） 2.实验目的：?? 掌握分支限界法求解问题的一般特征和步骤。? 使用分支限界法编程，求解旅行售货员问题。 3.过程设计 在当前节点（扩展节点）处，先生成其所有的儿子节点（分支），然后再从当前的活节点（当前节点的子节点）表中选择下一个扩展节点。为了有效地选择下一个扩展节点，加速有哪些信誉好的足球投注网站的进程，在每一个活节点处，计算一个函数值（限界），并根据函数值，从当前活节点表中选择一个最有利的节点作为扩展节点，使有哪些信誉好的足球投注网站朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。分支限界法解决了大量离散最优化的问题。1.队列式（FIFO）分支限界法 队列式分支限界法将活节点表组织成一个队列，并将队列的先进先出原则选取下一个节点为当前扩展节点。 2.优先队列式分支限界法 优先队列式分支限界法将活节点表组织成一个优先队列，并将优先队列中规定的节点优先级选取优先级最高的下一个节点成为当前扩展节点。如果选择这种选择方式，往往将数据排成最大堆或者最小堆来实现。 二、实验截图： 三、调试中的问题。 通过本次实验，使我充分理解分支限界法的算法思想和旅行售货员代码的实现，主要算法实现，分支是只能以最优的方法解出最优答案的方法。 四.心得体会 在计算机软件专业中，算法分析与设计是一门非常重要的课程，很多人为它如痴如醉。很多问题的解决，程序的编写都要依赖它，在软件还是面向过程的阶段，就有程序=算法+数据结构这个公式。算法的学习对于培养一个人的逻辑思维能力是有极大帮助的，它可以培养我们养成思考分析问题，解决问题的能力。 这次的报告激发了我对学习的积极性，培养了我独立发现问题，分析问题，解决问题的能力，更增强了我与同学的交流沟通能力和共同合作解决问题的能力。