期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于性能势理论对闭排队网络进行梯度估计的并行仿真算法 被引量:9
1
作者 邹长春 周亚平 +2 位作者 殷保群 奚宏生 孙德敏 《中国科学技术大学学报》 CAS CSCD 北大核心 1999年第1期21-29,共9页
对Markov性能势理论在一类闭排队网络中的应用给出了一种高效的并行仿真算法.针对仿真中占总运算量70%以上的一类参数矩阵运算的特点,提出了一种新的矩阵元素对处理器的分配方法:“螺旋式”划分法,使该部分矩阵运算在所有... 对Markov性能势理论在一类闭排队网络中的应用给出了一种高效的并行仿真算法.针对仿真中占总运算量70%以上的一类参数矩阵运算的特点,提出了一种新的矩阵元素对处理器的分配方法:“螺旋式”划分法,使该部分矩阵运算在所有处理器上达到了完全负载平衡;针对仿真中样本轨道数据的大量的广播通讯开销,该文提出用“公共随机数”使所有处理器产生相同的样本轨道,从而以增加很小工作量的代价去掉了这部分通讯开销.另外,由于仿真中占总运算量90%以上的两部分矩阵计算的特征:没有矩阵元素在各处理器间相互交换的通讯开销,该文算法能广泛地适用于各种体系结构的并行机.最后给出了该并行算法在一台SPMD并行机上的计算结果,显示出该算法能取得接近线性的加速比和较高的并行效率. 展开更多
关键词 性能势 梯度估计 并行仿真算法 DEDS 闭排队网络
在线阅读 下载PDF
一种层次的、混合并行离散事件仿真算法 被引量:5
2
作者 李宏亮 叶超群 +1 位作者 金士尧 王俊伟 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1355-1360,共6页
并行仿真算法是并行离散事件仿真中的核心问题 ,对于具体的应用系统 ,采用不同的并行仿真算法将导致其仿真性能大的差异 .提出了一种针对于分布环境中特定应用系统仿真的层次的、混合并行离散事件仿真算法 .测试和应用表明 :和通常的保... 并行仿真算法是并行离散事件仿真中的核心问题 ,对于具体的应用系统 ,采用不同的并行仿真算法将导致其仿真性能大的差异 .提出了一种针对于分布环境中特定应用系统仿真的层次的、混合并行离散事件仿真算法 .测试和应用表明 :和通常的保守机制或者乐观机制相比 ,能够较大地提高仿真效率 ,并且具有良好的可扩展性 .首先给出了在通信开销不可忽略的环境下 ,保守机制和乐观机制的性能测试结果和两者适用情况的分析 ,然后根据测试结果和具体应用系统的特点 ,提出了层次的、混合并行离散事件仿真算法 ,给出了 L P级和组级算法等 。 展开更多
关键词 并行离散事件仿真算法 并行仿真算法 保守机制 乐观机制 系统仿真
在线阅读 下载PDF
半Markov控制过程基于性能势仿真的并行优化算法
3
作者 代桂平 殷保群 +1 位作者 李衍杰 奚宏生 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第2期183-186,共4页
根据等价Markov过程方法,研究了一类半Markov控制过程在紧致行动集上关于无限水平平均代价准则的性能优化算法.由于实际系统的状态空间往往非常大,因此通常的串行仿真算法可能会耗时过长,或由于硬件限制而无法实现.针对这些问题,提出了... 根据等价Markov过程方法,研究了一类半Markov控制过程在紧致行动集上关于无限水平平均代价准则的性能优化算法.由于实际系统的状态空间往往非常大,因此通常的串行仿真算法可能会耗时过长,或由于硬件限制而无法实现.针对这些问题,提出了一种基于性能势的并行仿真优化算法,以期寻找系统的最优平稳策略,并用该算法对性能势的仿真和策略寻优分别进行了并行化,获得了较好的运行效率.仿真实例表明了该算法的有效性.这一算法可应用于大规模实际半Markov系统的性能优化. 展开更多
关键词 半Markov控制过程 紧致行动集 性能势 并行仿真算法
在线阅读 下载PDF
Markov控制过程基于性能势仿真的并行优化 被引量:1
4
作者 高旭东 殷保群 +1 位作者 唐昊 奚宏生 《系统仿真学报》 CAS CSCD 2003年第11期1574-1576,共3页
Markov控制过程是研究随机离散事件动态系统性能优化问题的一个重要模型,并在许多实际工程问题中有着广泛的应用。在Markov性能势理论的基础上,我们讨论了一类连续时间Markov控制过程在紧致行动集上的性能优化仿真问题。由于实际系统的... Markov控制过程是研究随机离散事件动态系统性能优化问题的一个重要模型,并在许多实际工程问题中有着广泛的应用。在Markov性能势理论的基础上,我们讨论了一类连续时间Markov控制过程在紧致行动集上的性能优化仿真问题。由于实际系统的状态空间往往非常巨大,通常的串行仿真算法,可能耗时过长,也可能由于硬件限制而无法实现,故我们提出了一种基于性能势的并行仿真优化算法,来寻找系统的最优平稳策略。一个仿真实例表明该算法有较好的运行效率。该算法可应用于大规模实际系统的性能优化。 展开更多
关键词 性能势 并行仿真算法 连续时间Markov控制过程 紧致行动集
在线阅读 下载PDF
基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法
5
作者 邹杰 刘建军 曾创锋 《机电工程》 CAS 北大核心 2024年第9期1628-1640,共13页
分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在... 分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在于实现两级生产的精准化协同目的。针对分布式加工与装配多级车间调度问题,提出了一种基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法。首先,以最小化订单拖期率为目标,建立了订单分配、加工和装配任务调度联合决策的数学模型;然后,提出了一种改进型遗传规划算法,用以集成进化多级调度规则,设计了一类种群优化机制来避免算法陷入局部收敛,同时嵌入了并行仿真技术,有效减少了训练时间;最后,进行了仿真实验,对改进型遗传算法的性能进行了验证。研究结果表明:人工规则组、标准遗传规划算法及改进型遗传算法得到的订单拖期率分别为6.44%、5.65%、2.67%。基于并行仿真优化的改进型GP算法较数十个优选的人工规则组及标准GP算法生成的最优规则组,能取得更明显的综合性能优势。使用该算法针对DPAMW调度问题自动设计一体化调度的多级规则是可行的、有效的。 展开更多
关键词 多级制造系统 分布式制造系统 分布式加工与装配多级车间 并行仿真优化的遗传规划算法 调度规则 遗传规划 仿真优化
在线阅读 下载PDF
保守PDES中时间管理问题研究 被引量:3
6
作者 蔡吉淼 汪厚祥 《计算机工程与设计》 CSCD 北大核心 2007年第14期3536-3538,共3页
并行离散事件仿真是一种非常有用的分析求解大规模复杂问题的工具,近年来成为仿真界研究热点之一。而并行仿真算法则是并行离散事件仿真中的核心问题,对于具体的应用系统,采用不同的并行仿真算法将导致其仿真性能大的差异。从保守PDES... 并行离散事件仿真是一种非常有用的分析求解大规模复杂问题的工具,近年来成为仿真界研究热点之一。而并行仿真算法则是并行离散事件仿真中的核心问题,对于具体的应用系统,采用不同的并行仿真算法将导致其仿真性能大的差异。从保守PDES的基础出发,阐述其在时间管理中所遇到的问题,并进行分析和解决,然后给出一种简单的保守PDES系统结构。 展开更多
关键词 并行离散事件仿真 并行仿真算法 保守策略 时间管理 仿真框架
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部