分支定界算法是求解优化问题的重要方法。虽然它有很高的计算精度,但是,高的计算时间复杂度,降低了它的实际应用价值。本文设计实现的一种专用于计算分支定界算法的机群计算平台,能减少分支定界算法的计算时间复杂度,提高分支定界算法的效率。本论文在深入分析其它各种启发式算法和分布式并行计算的基础上,针对上述平台,就如何减少分支定界算法的时间复杂度问题作了创新性和探索性研究。主要内容为:1.详细研究了分支定界算法,提出并实现了一种新的分布并行加速机制可以把计算平台机群中的任何一台计算机上计算出的当前全局最佳本分值,实时地广播给所有其它并行的计算机,作为它们的新最佳本分值,来实现分支节点的快速并行淘汰。2.详细研究了几种主要的启发式算法,并使用启发式算法修改了分支定界算法,在保证计算精度的前提下,提高了分支节点的淘汰效率。3.详细研究了几种并行计算算法,并通过分布并行减小了组合优化问题的规模。4.本文选用旅行商(TSP)问题实例作为测试基准。计算表明,在保证求得最优解的前提下,该平台能很好地提高分支定界算法的效率。