电力系统可靠性评估的动态任务分配并行算法 parallel algorithm for reliability evaluation of bulk power system with dynamic task allocation technique.pdfVIP

第35卷第lo期 电力系统自动化 V01．35No．10 AutomationofElectricPower 25。2011 2011年5月25日 Systems May 电力系统可靠性评估的动态任务分配并行算法 胡 博，谢开贵，赵 渊，曹 侃 (重庆大学输配电装备及系统安全与新技术国家重点实验室，重庆市400030) 摘要：针对大电力系统可靠性评估并行计算中静态任务分配方法存在的进程问通信次数多、过度 计算等不足，在详细分析Monte-Carlo仿真过程中可靠性指标方差系数和抽样次数变化规律的基 础上，提出基于DeMoivre-Laplace中心极限定理和曲线拟合相结合的启发式动态任务分配方法， 并提出基于动态任务分配的大规模电力系统可靠性评估并行算法。在并行任务分配过程中，根据 已有的仿真信息对总抽样次数进行合理估计，使得单次任务分配量尽可能多，以达到减少进程间通 信次数的目的。算例分析表明所述的动态任务分配方法可较好地提高并行效率。 关键词：可靠性评估；并行计算；动态任务分配；电力系统 0 引言 上讲，上述2种任务分配方法都是一种固定的静态 任务分配策略。如果在仿真过程中能够结合系统可 现代电力系统规模不断扩大，网络结构越来越 靠性指标的收敛特性进行动态任务分配，则可克服 复杂，加上模型的复杂性和诸多运行因素，使得电力 上述2类方法的不足，使得在保证收敛精度的条件 系统可靠性评估需超大规模计算量。因此，传统串 下减少处理器间的通信次数(或时间)，进一步提高 行处理技术在计算时间上常常难以满足工程应用的 Monte-Carlo仿真的并行效率n}16‘。． 要求，而并行计算为其提供了一种可行的途径[1{]。 当前，针对大电力系统可靠性并行Monte- 键在于找出收敛精度和抽样次数(仿真时间)的对应 Carlotta3]仿真的研究较少。文献[2]采用固定间隔 关系一-13]。本文给出整个仿真过程中收敛精度与抽 序贯Monte-Carlo法；文献[3]介绍了2种基于序贯 样次数的对应关系，并提出基于动态任务分配的大 Monte-Carlo法进行大电力系统可靠性评估的并行 规模电力系统可靠性评估并行算法。 化方法；文献E4]分别采用状态抽样法(即非序贯 Monte-Carlo法)和系统状态转移抽样法进行并行1 基于状态抽样法的静态任务分配方法’ Monte-Carlo仿真；文献[5]基于状态抽样Monte- 1．1 状态抽样法(非序贯Monte-Carlo法) Carlo法，提出消息传递机制下配合收敛控制的异 假设每一元件都有正常和故障2种状态，且元 步化并行算法。 件故障属于独立事件。令乳表示第i个元件所处状 上述文献的并行任务分配方法分为2类：一类 态，P，，表示它的故障率。产生一个[o，1]间均匀分 是固定次数(仿真时间)抽样，虽然该方法实现较为