分支定界算法的分布并行化研究

摘要	第1-5页
ABSTRACT	第5-7页
第一章 绪论	第7-20页
·NP-HARD 问题	第7页
·求解NP-HARD 问题的方法	第7-16页
·国内外发展趋势	第16-18页
·本论文选题依据和研究内容	第18-20页
第二章 并行计算	第20-26页
·并行计算发展简介	第20页
·集群系统简介	第20-21页
·网格计算简介	第21-26页
第三章 分布并行平台的结构，设计及实现	第26-43页
·分布并行平台的总体模型	第26-27页
·主机（MASTER）后台程序的设计	第27-30页
·从机（SLAVE）后台程序的设计	第30-32页
·分布并行平台的任务分配	第32页
·分布并行平台的加速机制	第32-33页
·分布并行平台进程之间的关系	第33-43页
第四章 TSP 问题的实现和改进	第43-58页
·一般的TSP 问题的模型和实现	第43-45页
·改进后的TSP 问题的模型和实现	第45-50页
·测试实例	第50-57页
·测试实例总结	第57-58页
第五章 结论和展望	第58-60页
·研究总结	第58-59页
·前景和展望	第59-60页
致谢	第60-61页
参考文献	第61-63页
个人简历	第63页