灰熵并行分析引导PSO求解多目标优化问题 被引量：8

1

作者 朱光宇 冯子超 杨志锋 《系统工程与电子技术》 EI CSCD 北大核心 2014年第11期2233-2238,共6页

提出采用灰熵并行分析法引导粒子群算法求解多目标优化问题。灰熵并行分析法综合灰色关联分析法与信息熵的特点,对数据序列计算灰关联系数,同时并行地对数据序列计算信息熵及熵值权重,将灰关联系数与熵值权重结合求得灰熵并行关联度。... 提出采用灰熵并行分析法引导粒子群算法求解多目标优化问题。灰熵并行分析法综合灰色关联分析法与信息熵的特点,对数据序列计算灰关联系数,同时并行地对数据序列计算信息熵及熵值权重,将灰关联系数与熵值权重结合求得灰熵并行关联度。通过粒子群算法对优化问题的多个目标构建与粒子数相同数量的目标值序列,计算每个序列的灰熵并行关联度值,利用该值作为算法适应度值的分配策略引导粒子进化。以10个典型作业车间调度问题为例进行实验,结果与差分进化算法及遗传算法进行比较,表明灰熵并行分析法可以有效引导各算法进化,使算法在收敛性和分布均匀性方面表现良好,且粒子群算法的优化结果要好于其他两种算法的结果。 展开更多

关键词 灰熵并行分析法 粒子群算法 多目标优化 作业车间调度

在线阅读 下载PDF 职称材料

基于灰熵并行分析优化算法的多目标流水车间调度 被引量：6

2

作者 朱光宇 贺利军 《计算机工程》 CAS CSCD 北大核心 2015年第10期165-170,共6页

在供应链环境下构建一个多目标Flow Shop调度优化模型,采用灰熵并行分析(GEPA)法优化该多目标模型。在表征序列间相似程度的灰关联分析法基础上引入信息熵理论建立GEPA法,推导出的灰熵并行关联度衡量多目标Pareto解与理想解的相似程度,... 在供应链环境下构建一个多目标Flow Shop调度优化模型,采用灰熵并行分析(GEPA)法优化该多目标模型。在表征序列间相似程度的灰关联分析法基础上引入信息熵理论建立GEPA法,推导出的灰熵并行关联度衡量多目标Pareto解与理想解的相似程度,并将其作为适应度值引导算法进化,避免多目标优化问题中直接对目标权重赋值。在此基础上建立基于灰熵并行分析的遗传算法。实验结果表明,该算法可有效解决供应链环境下高维多目标Flow Shop调度问题,在多目标最优解、性能评价指标等方面均优于基于随机权重的遗传算法。 展开更多

关键词 供应链 多目标Flow SHOP 灰熵并行分析法 灰熵并行关联度 多目标优化 遗传算法

在线阅读 下载PDF 职称材料

Geo-Agents系统中的合作与并行分析

3

作者 罗英伟 高朝华 +1 位作者 汪小林 许卓群 《计算机科学》 CSCD 北大核心 2002年第10期25-27,共3页

1前言 Geo-Agents是一个基于Agent的分布式GIS原型系统(如图1所示)[1].系统由Facilitator、接口Agent、GIS功能A-gent和GuServer等四种GIS Agent组成.其中,Facilitator是系统管理Agent,主要承担全局管理和协调功能;GIS功能A-gent对分布... 1前言 Geo-Agents是一个基于Agent的分布式GIS原型系统(如图1所示)[1].系统由Facilitator、接口Agent、GIS功能A-gent和GuServer等四种GIS Agent组成.其中,Facilitator是系统管理Agent,主要承担全局管理和协调功能;GIS功能A-gent对分布式GIS系统中的空间分析或查询功能进行封装,具有响应外界请求,完成不同数据要求的同一类空间分析或查询功能,并可以利用Agent间的统一通信机制返回查询结果;接口Agent是用来与用户交互、完成用户指定任务的,是一种可以表现一定智能的Agent:它们接受用户空间分析及查询任务,进行任务分解,利用Agent2的统一通信机制交由GIS功能Agent完成,并利用GIS功能Agent返回的结果完成用户指定的计算,返回最终结果;GuServer是地理空间效据访问服务器,它管理空间数据库中存放的地理空间数据以及相关的元数据. 展开更多

关键词 空间数据库 分布式地理信息系统 Geo-Agents系统 合作 并行分析

在线阅读 下载PDF 职称材料

一个有效的并行分析算法 被引量：3

4

作者 胡永刚 乔如良 《计算机学报》 EI CSCD 北大核心 1999年第2期134-140,共7页

并行分析在并行编译系统中有着很重要的作用，它的优劣直接影响到编译系统的成败．随着机群系统及其并行开发环境的发展，多数的并行系统可支持多重并行循环的运行．而对只支持一重并行循环的编程系统，选择并行运行效率最高的循环，也... 并行分析在并行编译系统中有着很重要的作用，它的优劣直接影响到编译系统的成败．随着机群系统及其并行开发环境的发展，多数的并行系统可支持多重并行循环的运行．而对只支持一重并行循环的编程系统，选择并行运行效率最高的循环，也是很重要的．为此，本文提出了一个有效的循环并行分析方案．它不但能给出多层循环的并行性，而且能够处理绝大部分实际应用中的并行性问题．本文对传统的并行分析算法进行了修改，并给出了一个有效的并行分析算法．该方案已在一个并行Ｃ编译中实现． 展开更多

关键词 依赖图 并行分析算法 C语言 并行编译系统

在线阅读 下载PDF 职称材料

基于双重网格的区域分解型并行接触分析算法

5

作者 彭泉诚 李明昊 《力学学报》 北大核心 2025年第7期1756-1771,共16页

对于多数区域分解型并行分析算法,单一计算网格不能保证非相邻子域间求解信息的及时互换,使得算法收敛速率较慢.双重网格法是对区域分解型并行分析算法的收敛速率进行优化的有效方法,然而,弹性接触问题具有接触区域未知、接触状态未知... 对于多数区域分解型并行分析算法,单一计算网格不能保证非相邻子域间求解信息的及时互换,使得算法收敛速率较慢.双重网格法是对区域分解型并行分析算法的收敛速率进行优化的有效方法,然而,弹性接触问题具有接触区域未知、接触状态未知、接触约束非等式及摩擦本构模型复杂等非线性因素,若不对这些接触非线性因素进行假设以使之线性化,则双重网格法中粗网格全局近似解的构造将比较困难;反之,若根据特定的接触假设构造粗网格全局近似解,则在不增加迭代层数的情况下,迭代流程易陷入特定的接触假设从而无法收敛.为此,构造一种不依赖于特定接触假设的粗网格全局近似解,采用双重网格法对区域分解型并行接触分析算法的收敛速率进行优化.首先,沿着接触边界与剖分边界,将全局计算区域分解为若干非重叠子域,采用交替方向乘子法构造基于单一网格的并行接触分析算法;接着,借鉴LATIN法中的多尺度策略,构造满足子域间相互平衡的全局问题,按照几何多重网格法建立全局问题的粗网格版本,计算粗网格近似解并对计算网格解进行修正.通过与对偶mortar接触分析算法的比较,验证了基于双重网格的区域分解型并行接触分析算法在大规模接触问题中的有效性. 展开更多

关键词 区域分解 并行接触分析 接触非线性 交替方向乘子法 双重网格法

在线阅读 下载PDF 职称材料

多通道并行气相色谱在裂解气分析中的应用 被引量：7

6

作者 王亚敏 杨海鹰 《石油化工》 CAS CSCD 北大核心 2004年第5期467-471,共5页

提出了一种用Agilent 3000便携式气相色谱仪分析裂解气的新方法。通过选择合适的关联通道,建立了外标 (对氢气)和扩展校正归一化(其它组分)并用的定量分析方法。新方法保持了原系统快速、可靠的优势,最大程度减少 了标准气体的使用量,... 提出了一种用Agilent 3000便携式气相色谱仪分析裂解气的新方法。通过选择合适的关联通道,建立了外标 (对氢气)和扩展校正归一化(其它组分)并用的定量分析方法。新方法保持了原系统快速、可靠的优势,最大程度减少 了标准气体的使用量,使分析操作更加便利。 展开更多

关键词 裂解气 多通道并行分析 气相色谱

在线阅读 下载PDF 职称材料

代数多重网格与多波前技术综合并行有限元分析方法 被引量：1

7

作者 王希诚 刘信力 吴宏宇 《大连理工大学学报》 CAS CSCD 北大核心 2002年第2期148-152,共5页

提出一种新的有限元并行计算格式 ,将代数多重网格、块迭代与多波前技术综合用于有限元分析 ,具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点 .并行程序是在国家高性能计算中心 (北京 )的曙光 1 0 0 0 A上借助 PVM(Para... 提出一种新的有限元并行计算格式 ,将代数多重网格、块迭代与多波前技术综合用于有限元分析 ,具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点 .并行程序是在国家高性能计算中心 (北京 )的曙光 1 0 0 0 A上借助 PVM(Parallel Virtual Machine)软件系统实现的 ,PVM系统用于处理各计算节点间的通信 . 展开更多

关键词 并行处理 有限元法 区域分裂 代数多重网格 多波前技术 块迭代 有限元并行分析

在线阅读 下载PDF 职称材料

基于方法调用一般化模型的并行性分析 被引量：4

8

作者 于勐 阳雪林 +2 位作者 臧婉瑜 谢立 孙钟秀 《计算机学报》 EI CSCD 北大核心 2002年第4期403-408,共6页

该文给出了一种考虑了面向对象语言的多态和对象引用别名问题的对象方法间并行性的分析方法 .这种方法用于面向对象语言并行化中的并行性分析 .文中首先给出了一般化的方法调用模型 ,然后基于该模型给出了表达式化简、过程内和过程间分... 该文给出了一种考虑了面向对象语言的多态和对象引用别名问题的对象方法间并行性的分析方法 .这种方法用于面向对象语言并行化中的并行性分析 .文中首先给出了一般化的方法调用模型 ,然后基于该模型给出了表达式化简、过程内和过程间分析的算法 ,该算法可以求出变量的定义和使用集合 ,用于并行性分析 .该文给出的简单例子即可以将该文的工作和相关的工作加以区别 .其技术已经在作者研制的 Java并行化编译器 JAPS- 展开更多

关键词 并行编译 并行计算 面向对象语言 并行性分析 一般化模型

在线阅读 下载PDF 职称材料

面向对象的串并行有限元分析系统 被引量：1

9

作者 李海江 杨刚 易南概 《计算力学学报》 EI CAS CSCD 北大核心 2006年第5期588-593,共6页

研究了面向对象的串并行有限元分析系统的关键实现技术。首先介绍的有限元系统类库分析,重点阐明了面向对象方法应用于串并行有限元分析所具有的优势,基于此将集成系统归纳成多个组成类库:包括数学计算类库、数据处理类库、有限元基本... 研究了面向对象的串并行有限元分析系统的关键实现技术。首先介绍的有限元系统类库分析,重点阐明了面向对象方法应用于串并行有限元分析所具有的优势,基于此将集成系统归纳成多个组成类库:包括数学计算类库、数据处理类库、有限元基本类库、数值分析模型类库、图形类库以及应用框架工具类库等,进而介绍分析程序的面向对象实现方法及过程,最后形成一个集成的交互式并行有限元分析框架OOParaFEA(Object OrientedParallel FEA framework)。系统快速高效的实现,表明面向对象的方法的确从软件的可维护性、可扩充性以及减少复杂性等方面带来前所未有的优势,并且由于其固有的继承特性而使其特别适合团队协作开发大型有限元分析软件,从而给我国大规模科学计算软件的研制提供一个新思路。 展开更多

关键词 面向过程 面向对象 并行有限元分析

在线阅读 下载PDF 职称材料

JAPS中并行性分析的设计与实现

10

作者 胡南军 谭文芳 +1 位作者 史以兵 陈道蓄 《计算机工程与设计》 CSCD 2002年第1期37-40,共4页

并行性分析技术是并行编译器中的关键分析技术，也是这一领域研究的热点问题，其目的是对串性程序进行依赖关系分析，提取可并行成分，并在此基础上对原串行程序进行变换和分割。文章主要讨论了在基于ＪＡＶＡ的自动并行编译系统ＪＡＰ... 并行性分析技术是并行编译器中的关键分析技术，也是这一领域研究的热点问题，其目的是对串性程序进行依赖关系分析，提取可并行成分，并在此基础上对原串行程序进行变换和分割。文章主要讨论了在基于ＪＡＶＡ的自动并行编译系统ＪＡＰＳ中，并行性分析模块的设计框架和实现方式。 展开更多

关键词 并行编译器 分布式环境 数据并行 并行性分析 JAPS

在线阅读 下载PDF 职称材料

基于VI技术的单探测器多辐射类型并行测量分析

11

作者 许鹏 邱晓林 弟宇鸣 《核电子学与探测技术》 CAS CSCD 北大核心 2007年第3期452-454,共3页

基于虚拟仪器的概念,设计并构建了一套数字化辐射测量系统。使用该平台结合金硅面垒探测器进行了单探测器多辐射类型并行测量分析,以核辐射脉冲前沿时间为判据,将α、β辐射谱在一个系统里进行了有效分离。

关键词 虚拟仪器 数字测量 脉冲前沿时间 并行测量分析

在线阅读 下载PDF 职称材料

VLIW中指令级的并行处理分析

12

作者 徐建兵 曲俊华 《现代电力》 2002年第5期69-75,共7页

在研究超长指令 (VL IW,Very L ong Instruction Word)体系结构的基础上 ,总结了 VL IW体系结构的指令结构特征、处理器结构体征和执行特征 ,用VL IW的编译调度很好的提高了指令级的并行处理。提高指令级并行性是实现高性能中央处理器... 在研究超长指令 (VL IW,Very L ong Instruction Word)体系结构的基础上 ,总结了 VL IW体系结构的指令结构特征、处理器结构体征和执行特征 ,用VL IW的编译调度很好的提高了指令级的并行处理。提高指令级并行性是实现高性能中央处理器的主要手段 ,因而如何实现指令的动态调度和解决控制相关以及多指令流出 ,这就成为了开发一个指令级并行性能高的微处理器的关键所在。文中介绍了 VL IW的循环展开的指令处理技术 ,大大提高了指令的执行速度 ,从一个方面预示了 VL IW的发展前景。 展开更多

关键词 VLIW 指令级 并行处理分析 中央处理器 超长指令字 编译调度 微处理器 体系结构

在线阅读 下载PDF 职称材料

并行程序分析数据可视化的实现

13

作者 戴亚非 顾兆军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1997年第3期12-15,42,共5页

提出了一种适用于并行程序分析工具Ｓｉｇｍａ的可视化方法，根据数据中存在的并行性信息，把Ｓｉｇｍａ的分析结果从数据堆砌的存储方式转换成有层次的可视的形式，改善了Ｓｉｇｍａ的用户界面，更好地发挥了Ｓｉｇｍａ的作用。

关键词 可视化 并行程序分析 数据结构 软件开发

在线阅读 下载PDF 职称材料

S2E测试平台及并行性能分析 被引量：4

14

作者 王学 李学新 +1 位作者 周智鹏 袁耀文 《信息网络安全》 2012年第7期16-19,共4页

S2E是一款开源的基于Qemu虚拟机并结合KLEE以及LLVM的软件安全测试平台,其主要优越性体现为:支持全系统控制;支持多平台分析;支持多核以提高分析效率。分析研究该平台,对软件测试、漏洞挖掘都具有现实意义。S2E的成功得益于对符号执行... S2E是一款开源的基于Qemu虚拟机并结合KLEE以及LLVM的软件安全测试平台,其主要优越性体现为:支持全系统控制;支持多平台分析;支持多核以提高分析效率。分析研究该平台,对软件测试、漏洞挖掘都具有现实意义。S2E的成功得益于对符号执行、动态二进制翻译和虚拟机技术的运用。文章着重介绍S2E的架构,插件的使用实例,并结合实例分析S2E的并行性能。 展开更多

关键词 S2E 软件测试 漏洞挖掘 Qemu虚拟机 并行性能分析

在线阅读 下载PDF 职称材料

群智能算法可并行性分析及其FPGA实现 被引量：1

15

作者 许林 须文波 柴志雷 《计算机工程与应用》 CSCD 北大核心 2010年第33期54-57,共4页

分析了量子行为的粒子群QPSO算法和粒子间相互协作的CQPSO算法结构的可并行性,并结合FPGA技术可并行处理信息的特点,说明了在并行运算模式下粒子的收敛性能。实验验证了QPSO和CQPSO算法的可并行性,并得到粒子收敛的相关数据,数据表明CQ... 分析了量子行为的粒子群QPSO算法和粒子间相互协作的CQPSO算法结构的可并行性,并结合FPGA技术可并行处理信息的特点,说明了在并行运算模式下粒子的收敛性能。实验验证了QPSO和CQPSO算法的可并行性,并得到粒子收敛的相关数据,数据表明CQPSO算法粒子的收敛精度要远优于QPSO算法,但是粒子的收敛速度上面要远低于QPSO算法。 展开更多

关键词 现场可编程门阵列(FPGA) 可并行性分析 收敛速度 收敛精度

在线阅读 下载PDF 职称材料

Open Divx视频编码程序的并行性分析与优化研究

16

作者 陈建文 谢松 窦勇 《计算机工程与科学》 CSCD 2003年第5期35-37,85,共4页

Open Divx是一种基于MPEG-4思想开发的视频压缩软件。为了解决嵌入式条件下视频数据的实时压缩问题,本文对Open Divx视频编码程序进行了循环级并行性和指令级并行性的分析。最后,我们得出了Open Divx视频编码程序更适合于在采用多整数... Open Divx是一种基于MPEG-4思想开发的视频压缩软件。为了解决嵌入式条件下视频数据的实时压缩问题,本文对Open Divx视频编码程序进行了循环级并行性和指令级并行性的分析。最后,我们得出了Open Divx视频编码程序更适合于在采用多整数运算功能部件的体系结构环境下运行的结论。 展开更多

关键词 视频编码程序 并行性分析 优化 OpenDivx 视频处理 MPEG-4 视频对象

在线阅读 下载PDF 职称材料

一种并行主偏度分析算法及其在盲源分离上的应用 被引量：3

17

作者 李康宁 郭永刚 +1 位作者 王肃静 黄石羽 《数据采集与处理》 CSCD 北大核心 2020年第5期910-919,共10页

盲源分离(Blind source separation,BSS)是一种从混合信号中提取和恢复源信号的信号处理方法。在众多BSS算法中,主偏度分析(Principal skewness analysis,PSA)算法是近年来出现的一种以三阶统计量为目标函数的BSS算法,其运算速度快于常... 盲源分离(Blind source separation,BSS)是一种从混合信号中提取和恢复源信号的信号处理方法。在众多BSS算法中,主偏度分析(Principal skewness analysis,PSA)算法是近年来出现的一种以三阶统计量为目标函数的BSS算法,其运算速度快于常规的BSS算法,但因其采用了串行的计算方式,在使用中存在误差累积问题。针对这一问题,本文在PSA算法基础上进行改进,提出了一种并行PSA算法。该算法以并行计算代替串行计算,可以同时估计出各个独立成分对应的方向,避免了误差累积问题。数值仿真实验表明,与PSA算法相比,并行PSA算法既保持了计算速度,同时提高了对源信号的估计准确性。 展开更多

关键词 盲源分离(BSS) 偏度 张量 并行主偏度分析 正交化

在线阅读 下载PDF 职称材料

基于多核平台无关属性的程序并行度分析工具

18

作者 熬冉 谭光明 陈明宇 《高技术通讯》 CAS CSCD 北大核心 2015年第1期31-37,共7页

为了充分利用计算机多核平台的并行能力,研究了针对特定多核平台的程序并行度分析和优化的方法,提出了一个基于平台无关属性提取的并行度分析工具ParaInsight。用此工具可分析程序中不同区域的可并行性,同时能够根据小规模输入集下的信... 为了充分利用计算机多核平台的并行能力,研究了针对特定多核平台的程序并行度分析和优化的方法,提出了一个基于平台无关属性提取的并行度分析工具ParaInsight。用此工具可分析程序中不同区域的可并行性,同时能够根据小规模输入集下的信息预测这些属性在大规模输入集下的值。通过使用支持向量机(SVM)构建的预测模型,对大输入集下的程序属性值进行预测。选取多线程程序测试包Parsec中的两个程序进行了实验,实验结果表明,通过核函数选择、训练参数调优以及输入变量筛选等方法,用ParaInsight可以有效地预测绝大多数并行区域及其不同的属性值。 展开更多

关键词 并行度分析 动态剖析 输入感知 SVM预测

在线阅读 下载PDF 职称材料

嵌入式主从并行处理系统命令分析器的设计与实现

19

作者 张文君 缪栋 +1 位作者 付光远 杨小冈 《计算机工程与应用》 CSCD 北大核心 2003年第2期133-135,共3页

论文分析了嵌入式主从并行处理系统应用软件特点,引入了完备自动机定义命令分析器的抽象数学模型,用该模型给出了命令分析器的形式化描述并编程实现,结果证明该方法是行之有效的。

关键词 设计 嵌入式主从并行处理系统命令分析器 自动机理论 软件开发

在线阅读 下载PDF 职称材料

基于静态调度的多线程程序分析方法 被引量：4

20

作者 周卿 李炼 冯晓兵 《高技术通讯》 EI CAS 北大核心 2018年第7期575-582,共8页

静态多线程程序分析是一种在编译时刻分析多线程程序的执行行为和特征的有效方法。本文通过分析多线程程序实际执行的特点,提出了一种基于静态调度的多线程分析方法。该方法通过模拟多线程程序的动态执行方式,从而在不运行程序的情况下... 静态多线程程序分析是一种在编译时刻分析多线程程序的执行行为和特征的有效方法。本文通过分析多线程程序实际执行的特点,提出了一种基于静态调度的多线程分析方法。该方法通过模拟多线程程序的动态执行方式,从而在不运行程序的情况下也能较准确地获得多线程的行为特征。实验表明,该分析方法可以有效地提高多线程程序中同步关系的识别和匹配精度,为分析和检测多线程性能瓶颈以及程序错误等信息奠定了基础。 展开更多

关键词 静态多线程程序分析 多线程控制流图 调度 同步关系 可能并行分析

在线阅读 下载PDF 职称材料