论文部分内容阅读
对求解旅行商问题（TSP）的回溯搜索算法进行并行化的设计和改进，对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算，求出了旅行商问题的最优解。实验结果表明，该并行算法适合求解小规模旅行商问题。
用并行回溯搜索算法求解TSP问题
【摘 要】
：
对求解旅行商问题（TSP）的回溯搜索算法进行并行化的设计和改进，对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算，求出了旅行商问题的最优解。实验结果表
【机 构】
：
陕西理工学院
【出 处】
：
黑龙江科技信息
【发表日期】
：
2011年33期
其他文献
随着社会分工的越来越细,会展行业从旅游行业里独立出来成为一个新兴的行业,会展行业自身的技术、组织和推广,使这种工具手段形成了一种专业能力。会展行业的独立化,成为了非
采用二氯甲烷直接萃取法提取采收时、0℃冷藏49 d、0℃冷藏87 d和出库后20℃回温7 d果实的香气成分,并用气相色谱-质谱联用仪进行测定,研究＂黑宝石＂李采后不同阶段香气成分的组
我国铸造行业为了提高铁液温度和铸件质量,大量使用长炉龄冷风大排距双层送风冲天炉,但由于采用长炉龄水冷方式的原因,生产过程中时常伴随有炉壁挂渣、挂铁现象,产能达不到额
伴随着城市化进程的加快,城市规模不断扩大,政府需要管控的区域越来越多,为高效管理与日俱增的城市基础地理数据和规划数据,需要对城市划分规模合理、无缝全覆盖的规划单元。
目的探讨亲情护理在慢性阻塞性肺疾病患者的应用效果。方法将慢性阻塞性肺疾病患者30例在传统护理的基础上实施亲情护理(观察组),同期住院的30例慢性阻塞性肺疾病患者实施传
贷后管理是信贷管理的一部分,是商业银行在信用发放以后直至信用收回这一阶段所做的一切管理工作的总和。贷后管理是商业银行防范和化解信贷风险的重要手段,商业银行在贷后管
有人说标准成本法,过于复杂并且要求大量人力资源和精细电脑系统来支持,活动的成本只是再分配的成本,它不帮助我们减少成本,基于成本的活动只关注活动本身而不是资源,因此标
犯罪加重构成 (加重犯 )是一种复杂但在刑法中又比较常见的犯罪形态 ,它是一种在基本构成基础之上又具备了加重要件 (加重因素 )的相对独立的犯罪构成形态。犯罪加重构成与故
在网络高度发达的今天,喜爱新鲜事物的中学生越来越多地把网络语言带到学习和生活中,这也极大地冲击着中学语文的教学工作。面对这样的现象,从事中学语文教学工作的语文教师
茫茫宇宙之间,有一种奇特的星体现象叫"黑洞",它的最大特点是,其强大的引力能把任何靠近它的东西都吞噬掉。在现实生活中,也有一种"黑洞",那就是腐败者的贪婪。尽管这"黑洞"