旅行商问题演化算法在NOW 的并行算法设计

来源 :第七届全国并行计算学术交流会 | 被引量 : 0次 | 上传用户:laohuob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先介绍了当前求解TSP问题最好的演化算法之一:GT算法.文中重点设计了在NOW上求解旅行商问题GT算法的并行算法,详细描述了设计思路,设计策略.还给出了相当详细的并行算法描述.文中设计的并行算法已经在NOW上的PVM平台上实现.
其他文献
众所周知,民间艺术来源于生活、扎根于生活,可以说是最直接表现生活的一种文化形式.民间艺术具有一系列特征,如生活性、审美性、实践性等等,这都决定了其独特教育价值.将民间
期刊
大自然是最能激发学生想象能力的地方,可以让学生充分感受到生活美好的场所.幼儿教师应该多利用幼儿身边自然环境所形成的场所和资源,运用到幼儿自然资源学科教育活动中,让幼
期刊
目的对比分析急性重症胰腺炎手术与非手术治疗的临床疗效,探讨急性重症胰腺炎的治疗方法。方法回顾性分析我院66例急性重症胰腺炎患者的治疗经过,随机分为手术治疗组(n=32)和非手
随着国家经济水平的提高和家长对教育的重视,越来越多的家长开始意识到早期教育对儿童发展的重要性.但在实际运作中,许多家长依然对早教持观望态度,综合分析,这些家长会有一
期刊
本文描述了WIN32环境下PVM的实现.它对于已经存在的应用系统没有任何限制,因为它完全与已存在的PVM3版本兼容.讨论了其局限性并提出了一些自己的看法.
本文提出了一种新的高精度的区域分解方法,在时间上采用有限差分,在空间上,对求解区域进行剖分,从而形成多个子区域,在子区域的内边界点上关于x的二阶偏导数利用Du Fort-Frankel格
在我们的日常生活中能产生很多的废旧材料,如果不将这些废旧材料合理利用,很容易造成环境污染.在幼儿园中收集一些废旧材料制作成手工艺品,不仅能节约学校经费,还能让幼儿养
期刊
试管婴儿孕妇是指通过体外受精和胚胎移植等辅助生育技术而受孕的妇女[1]。孩子是一个家庭的希望[2],试管婴儿技术的发展,给不孕不育夫妇带来了福音,带来了希望。但这种特殊的受
本文论述了在第四代软件编程系统下,设计企业网络数据库管理系统中并行处理与多机通信的理论、方法及实现过程.并根据金山电气集团公司宝分公司企业网络数据库管理系统的实际
近年豫南塑料大棚越夏延秋栽培的番茄发生了大面积黄化曲叶病毒病,该病的主要症状是叶片边缘呈鲜黄色或干缩,向下卷曲,叶脉和中脉附近叶色深绿光亮,叶肉变厚,叶片变小;节间变