并行遗传算法在弧岛模型上的设计和分析

来源 :软件学报 | 被引量 : 0次 | 上传用户:hnmaac
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨了遗传算法的并行化原理;给出了并行遗传算法弧岛模型上的具体实现方法;分析和比较了用串行遗传算法和并行遗传算法求解TSP的实验结果,获得了接近线性的加速比,最后讨论了相关参数对实验结果的影响。
其他文献
关键词:技工院校 职业教育 机械设计基础 教学方法  高级技工教育是较高层次的职业技术教育,是我国现代教育的重要组成部分。发展高级技工教育既是我国经济发展和现代化建设的需要,也是提高劳动者素质的需要。随着科技的发展,新产业、新技术、新工艺、新设备不断涌现,要实现高新技术到生产力的最终转变,培训技术性实用型人才至关重要。  机械设计基础课程是一门重要的专业基础课,是机械相关专业的必修课。该课程以职业
清华图纸自动输入及管理系统TH-DAIMS2.0是一个面向图纸复用和图纸档案管理的软件产品,采用纯图象处理方法。在2.0版本中,线条拾取技术缩短了用户交互修改和设计图纸的时间;线条光滑技术,改善了
针对一类典型的约束满足问题-Job-Sho0p调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施,操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略
幼儿园园长对高职学前教育专业课程的意见和建议可为高职院校学前教育专业课程设置提供参考。通过问卷调查发现,园长对高职五年制学前教育专业课程总体满意度较高,但对各类课
为加快培养服务外包人才,提升我国服务外包产业人员素质,促进高校毕业生就业,5月21日上午,“武汉市服务外包人才培训基地”揭牌仪式在华中师范大学举行。商务部外资司副司长于晓
本文首先给出了基于多项式最佳逼近的分形图象压缩算法的理论基础,给后给出6类可以用来对图象进行了压缩的基础,并给出对标准测试图象Lean的测试结果。综合考虑压缩比,压缩时间与PSNR,本文
技工院校的新生入学后,目标都很明确,即学好技术。但是入校后却面临困惑,他们不知道专业要学些什么,怎样去学,怎样规划好未来六年生活。本文作者立足学生,以电气专业学生的身
本文提出了一种新的动态Hash连接方法--DHJ,以解决并行数据库连接操作中的数据偏斜现象,为避免目前某些算法提出的预处理中隐含的高额费用,该方法在划分阶段通过增添附加桶的方法来平衡输
社会的进步、经济的发展、人们日益增长的精神文化需求给发展中的成人教育提出了前所未遇的新课题。以科学发展观、构建和谐社会为指南,审视发展中的成人教育,虽然硕果累累,但也
5月8日,山东省日照市“第十四期初中校长培训班”在华中师范大学举行了开班典礼。山东省日照市教育局师训科科长许加勤、日照市师范学校师训处主任朱庆方、华中师范大学继续教