排序方式: 共有77条查询结果,搜索用时 15 毫秒
1.
本文介绍作者开发的一个电网调度自动化系统EPGC。首先介绍EPGC的系统结构,然后介绍系统的软件结构,并着重介绍主机软件数据库,以机监视与切换,网络通信子系统的实现方法。最后对系统的安全可靠性进行简要分析。 相似文献
2.
计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈ V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最小.给出该问题的一种迭代的多项式时间近似算法.该算法所求树的度不超过△*+1,其中△*为某一最优树的度.算法的时间复杂度为O(n2logn),其中n为顶点数目.算法没有运用过多的枚举,其实际运行时间要快得多. 相似文献
3.
传统的神经网络学习算法往往存在欠学习或过学习情况,容易导致网络结构不够合理,预测函数泛化能力不理想.该文引用函数集信息量的概念,提出了以信噪比倒数为性能指标的改进型网络学习算法,深入分析了神经网络学习过程中欠学习和过学习的原因.经过仿真验证表明,该算法简单,自适应性强,收敛速度快,可以很好地克服欠学习和过学习问题,所得预测函数具有很好的泛化能力. 相似文献
4.
5.
随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1. 相似文献
6.
7.
大型实时系统中数据库管理系统RTDBMS的实现 总被引:1,自引:0,他引:1
RTDBMS是为大型实时系统设计并实现的数据库管理系统,以往的分析表明,已有的商用DBMS不能满足实时系统运行指标要求。本文介绍了RTD-BMS的设计与实现,采用的数据库词典技术、内层数据组织以及为改善性能而使用的缓冲技术、访问路经预定义、超时读延迟写等方法,还讨论了在双机系统中实现的数据库一致性和可恢复性,本系统巳成功的应用于大型实时系统——电力调度自动化系统中。 相似文献
8.
We introduce a new, substantially simplified version of the toggling-branching recurrence operation of computability logic, prove its equivalence to Japaridze’s old, "canonical" version, and also prove that both versions preserve the static property of their arguments. 相似文献
9.
为有效求解大规模k中间点问题,利用适应度距离相关性方法分析,发现该问题局部最优解的适应度与其到全局最优解的距离无太大关系,且多个局部最优解求交所得子集以极大概率包含全局最优解中的元素,进而提出一种基于求交操作的k中间点问题局部搜索算法。实验结果表明该算法在求解质量上与目前已知算法相比有较大改进。 相似文献
10.
k-means聚类是聚类划分中应用最广泛的一种方案,但是现在许多关于此问题的研究并没有给出近似比为常数的算法.给出了一个随机算法,该算法通过以不同概率选取初始k个点,保证了以一定概率分别属于不同最优聚类簇的k个点.以这k个点作为初始中心点对输入点集进行交换分别执行局部搜索算法,证明了可得到近似比至多为2的解.实验结果表明该算法能够取得较优的近似解结果. 相似文献