检索结果-内蒙古大学图书馆

北京理工大学学报 2015年第12期35卷 1236-1242页

作者：庄展鹏袁业立张杰杨俊钢中国海洋大学海洋环境学院山东青岛266100 国家海洋局第一海洋研究所山东青岛266061

针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于mpi技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主... 详细信息

针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于mpi技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主要部分,也是并行化的重点处理部分;随后在高性能计算平台上构建并行环境,基于mpi技术对BEMD算法的包络面生成部分实现了并行化,具体方法是先将剖分后的三角形序列按照进程数均匀划分,使整个图像分割为若干子区域并分配给相应进程,然后各进程拟合出对应子区域的上下Bezier曲面并由0进程进行合并,进而生成上下包络面;最后通过加速比等指标对该算法进行测评.结果表明,算法在30核并行执行时加速比可达20.139 6,利用率为64.97%,运行效率的提升较为明显.在数据量达到原始数据的25倍时可扩展性指标为1.397 5,表明该算法对大数据量的任务有很好的适应性.

关键词：二维经验模分解 mpi并行算法大尺寸图像分而治之法 Bernstein-Bezier插值

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法的旅行商问题仿真研究

基于遗传算法的旅行商问题仿真研究

引用

作者：华灵群西北工业大学

学位级别：硕士

旅行商是组合优化中最为著名的问题，它综合了一大类组合优化问题的典型特征，并以不同的形式存在于超大规模集成芯片制造、印刷电路板设计、X-射线结晶学、机器人控制等高科技领域。\n 运用遗传算法和混合遗传算法对TSP问题进行了... 详细信息

旅行商是组合优化中最为著名的问题，它综合了一大类组合优化问题的典型特征，并以不同的形式存在于超大规模集成芯片制造、印刷电路板设计、X-射线结晶学、机器人控制等高科技领域。\n 运用遗传算法和混合遗传算法对TSP问题进行了研究。将免疫算法融入到遗传算法当中，构成一种改进的遗传算法，与利用简单遗传算法的计算过程进行了仿真和对比。应用结果表明，该算法简单、高效、稳定性好，能较好克服传统方法和现有遗传算法的不足，性能得到了显著的提高，获得了满意的效果。\n 提出了一种混合分布式并行遗传算法，应用于求解旅行商(TSP)问题。这种混合算法主要由动态种群并行模型和2opt算法组成。程序由C编制，运行环境是并行虚拟机(PVM)。在这种混合并行遗传算法中，2opt算法取代变异操作，它逆转TSP个体的基因片段，改善TSP个体的旅行距离。动态种群模型是一种由全局并行模型和粗粒度并行模型结合而成的并行遗传算法模型，但它并没有迁移操作，因为在进化过程中种群仅仅被当作是个体的集合。它的主要思想是通过动态分离种群为子群从而减少最差个体的等待时间，使得子群的演化不被拖延。在处理速度方面，它提供更高的效能，此外动态种群模型还具有完全的可扩展性。最后在一组PC机集群构成的网络环境下运用该混合算法求解TSP问题，实验的数值结果证明了该算法的有效性和可行性。

关键词：旅行商问题遗传算法免疫遗传算法 mpi并行算法组合优化

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法的旅行商问题仿真计算

基于遗传算法的旅行商问题仿真计算

引用

作者：华灵群西北工业大学

学位级别：硕士

旅行商是组合优化中最为著名的问题,它综合了一大类组合优化问题的典型特征,并以不同的形式存在于超大规模集成芯片制造、印刷电路板设计、X-射线结晶学、机器人控制等高科技领域。运用遗传算法和混合遗传算法对TSP问题进行了研究... 详细信息

旅行商是组合优化中最为著名的问题,它综合了一大类组合优化问题的典型特征,并以不同的形式存在于超大规模集成芯片制造、印刷电路板设计、X-射线结晶学、机器人控制等高科技领域。运用遗传算法和混合遗传算法对TSP问题进行了研究。将免疫算法融入到遗传算法当中,构成一种改进的遗传算法,与利用简单遗传算法的计算过程进行了仿真和对比。应用结果表明,该算法简单、高效、稳定性好,能较好克服传统方法和现有遗传算法的不足,性能得到了显著的提高,获得了满意的效果。提出了一种混合分布式并行遗传算法,应用于求解旅行商(TSP)问题。这种混合算法主要由动态种群并行模型和2opt算法组成。程序由C编制,运行环境是并行虚拟机(PVM)。在这种混合并行遗传算法中,2opt算法取代变异操作,它逆转TSP个体的基因片段,改善TSP个体的旅行距离。动态种群模型是一种由全局并行模型和粗粒度并行模型结合而成的并行遗传算法模型,但它并没有迁移操作,因为在进化过程中种群仅仅被当作是个体的集合。它的主要思想是通过动态分离种群为子群从而减少最差个体的等待时间,使得子群的演化不被拖延。在处理速度方面,它提供更高的效能,此外动态种群模型还具有完全的可扩展性。最后在一组PC机集群构成的网络环境下运用该混合算法求解TSP问题,实验的数值结果证明了该算法的有效性和可行性。

关键词：旅行商问题遗传算法免疫遗传算法 mpi并行算法

来源：评论

学校读者我要写书评

暂无评论

SEG/EAEG盐丘模型的三维分步傅里叶炮集叠前深度偏移

引用

石油物探 2002年第4期41卷 396-399页

作者：张文生张关泉中国科学院数学与系统科学研究院

用分步傅里叶法对SEG/EAEG盐丘模型进行了三维叠前深度偏移。在偏移中 ,采用相位编码方法 ,使得每次可以同时进行多炮偏移 ,节省了计算量。在计算中 ,采用了mpi并行算法 ,提高了计算效率。数值计算得到了三维SEG/EAEG盐丘模型的精确成... 详细信息

用分步傅里叶法对SEG/EAEG盐丘模型进行了三维叠前深度偏移。在偏移中 ,采用相位编码方法 ,使得每次可以同时进行多炮偏移 ,节省了计算量。在计算中 ,采用了mpi并行算法 ,提高了计算效率。数值计算得到了三维SEG/EAEG盐丘模型的精确成像结果 ,这表明三维分步傅立叶法叠前深度偏移是一种精度良好且高效的方法 ,该方法可用于对三维复杂构造的精确高效成像 ,具有良好的实用性。

关键词： SEG/EAEG盐丘模型三维分步傅里叶炮集叠前深度偏移波场合成 mpi并行算法地震勘探

来源：评论

学校读者我要写书评

暂无评论

带螺旋支撑杆同轴磁绝缘传输线的粒子模拟研究

引用

现代电子技术 2012年第2期35卷 87-90页

作者：王学琼刘大刚王小敏刘腊群杨超邹文康电子科技大学物理电子学院四川成都610054 中国工程物理研究院流体研究所四川绵阳621900

介绍了同轴磁绝缘传输线(MITL)的工作特性,对传输线极间电子分布、电子损失与磁绝缘的关系进行了阐述;分析了同轴磁绝缘传输线极间电子对传输线阻抗的影响,采用理论分析与粒子模拟相结合的方法,实现同轴MITL与负载轴对称平板二极管的阻... 详细信息

介绍了同轴磁绝缘传输线(MITL)的工作特性,对传输线极间电子分布、电子损失与磁绝缘的关系进行了阐述;分析了同轴磁绝缘传输线极间电子对传输线阻抗的影响,采用理论分析与粒子模拟相结合的方法,实现同轴MITL与负载轴对称平板二极管的阻抗匹配。运用mpi并行算法分别对带螺旋支撑杆的MITL进行数值模拟,并对模拟结果进行了分析,得出了所添加的螺旋金属支撑杆对同轴传输器件的影响。电压的最大损失率为2%,阳极电流的最大损失率达到了4.4%,阴极电流的损失率为8.9%,电磁场以及粒子实空间都有相应的变化。

关键词：螺旋支撑杆 Z箍缩磁绝缘传输线二极管 mpi并行算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：