【摘 要】
：
介绍了一种专用于计算分支定界算法的机群计算平台,其中所使用的分布并行策略减少了分支定界算法计算时间复杂度,减小了问题的规模;可以把计算平台机群中的任何一台计算机上
论文部分内容阅读
介绍了一种专用于计算分支定界算法的机群计算平台,其中所使用的分布并行策略减少了分支定界算法计算时间复杂度,减小了问题的规模;可以把计算平台机群中的任何一台计算机上计算出的当前全局最佳本分值,实时地广播给所有其他并行的计算机,并作为它们新的最佳本分值,实现分支节点的快速并行淘汰;应用启发式算法修改了分支定界算法,提高了分支节点的淘汰效率。选用旅行商问题实例作为测试基准。计算表明,在保证求得最优解的前提下,该平台能很好地提高分支定界算法的效率。
其他文献
新课改新理念倡导学生学习方式和教师角色的转变，各地教师都在积极探索适合本学科教学的新型教学模式，地理学科也不例外，笔者曾经尝试在教学中引人思维导图，对地理单元复习课教学
本刊讯1月8日，佛山市万慧卫浴有限公司位于瓷海国际的佛山总店隆重开业，其展示面积为200平方米，共设有5个体验式的样板间。展出的产品有浴室柜、淋浴房、座便器、水龙头、五金挂
先做1再做n$$ 身份：北京赢销力咨询培训机构董事长 王冠群$$ 很多经销商和生产企业都觉得产品做得越多，销量就越大，实际上这是一个大错特错的想法。产品种类的多少和销量之间
在当代社会环境中存在着影响婆媳关系的多元因素。由于家庭中儿子的连接、公公潜在的左右、孙子的抚育以及为了共同的家庭和睦、发展的目的,转型社会中的婆媳关系具有合作本
报告４２例肝豆状核变性，临床以进行性肢体震颤、肌强直、精神症状、流涎、肝硬化及角膜色素环为主要症状。１例死后病理检查见基底节和大脑皮质，神经细胞变性或数目减少，星形细胞增生
<正>1.引言资本市场的一项重要功能是为企业融资提供途径,除开首发募资,股权再融资(SEO)是满足上市公司资金需求的一种重要方式,也是中国资本市场后续融资的重要方式,对影响
中职毕业生如果缺乏与人交流沟通的能力,将无法实现高质量的服务。口语交际训练是中职教育重要的一项专业技能培训。本文结合笔者在教学实践中的一些做法,简要谈谈关于中职口
了解近年来我省农药使用的新问题及农药中毒发病情况 ,制订相应防治对策。 [方法 ]选取棉区嘉祥县卧龙山镇 15个自然村的所有施药员为调查对象 ,由专门培训的调查员进行现场
用三种溶质不同浓度溶液,对三种植物进行了细胞质壁分离和复原的实验研究,结果表明,蔗糖、葡萄糖、氯化钠三种溶液在一定的浓度范围内,都可使三种植物细胞发生质壁分离,溶液