首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 343 毫秒
1.
提出了计算两状态流约束通讯网络可靠度的一种快速有效算法。中算法与传统的算法有所区别,将传统的两阶段算法转化为一阶段算法。给出了两个算法,第一个算法以任何一个有效组为初始有效组,所有的有效组都可以从此初始有效组中生成。且由此生成的所有有效组彼此不交,第二个算法是第一个算法的对偶算法。  相似文献   

2.
本文给出了计算组合爆炸数有效数值的算法及改进算法,并且讨论了算法复杂度,做了部分有效数值计算和所需时间的实例。  相似文献   

3.
DP算法是求解SAT问题的最有效完全算法之一,论文分析和讨论了DP算法中的各种分枝文字策略,并基于对不满足解数估计的方法,提出了一个有效的分枝文字策略,实验结果表明,提出的改进DP算法对难SAT实例有较好的平均性能。  相似文献   

4.
在挖掘关联规则的过程中,关键步骤是产生频繁项集.基于频繁项集支持矩阵的思想,提出一种有效的频繁项集挖掘算法-FIMA,并给出了算法的基本设计思想和算法描述.本算法利用矩阵挖掘频繁项集,不需要产生候选项集,且只需扫描数据库一次。所以此算法是非常有效的.  相似文献   

5.
提出了解决线性约束不可微凸规划的一个新算法-既约次梯度有效集算法。该算法充分利用了目标函数的次梯度和有效集策略,发地选择规划,克服了由目标函数是否光滑所造成的困难,并保证了算法的总体收敛性。  相似文献   

6.
正定二次规划的投影最小二乘算法   总被引:1,自引:0,他引:1  
提出了正定二次规划问题的投影最小二乘算法.该算法先求目标函数无约束优化问题的解,再将此解逐次投影到有效约束的边界.迭代过程中不断更新有效约束,最终得到问题的有效约束集,进而得到问题的解.将该算法应用到FIR滤波器的约束最小二乘设计中,算法分析及约束FIR滤波器的设计例子都表明该算法的计算量远小于目前最流行的二次规划算法——有效集方法.  相似文献   

7.
为解决水印图像在受到几何攻击后水印无法被有效检测的问题,利用图像的空域不变信息实现对水印图像几何失真的校正,提出一种快速有效的水印图像重同步算法,算法能够有效校正水印图像的旋转失真和放缩失真。实验证明,算法性能良好。  相似文献   

8.
经典的分类算法对小型数据集分类是非常有效的,但当面对超大型数据集时往往失去了分类能力。在平均值和方差以及新定义的权这三个度量的基础上提出了一种快速有效处理超大型数据集分类问题的新算法一核心向量算法,简称CV算法。试验结果表明,该方法对超大型数据集分类是比较有效的。  相似文献   

9.
对于大规模多播应用来说,一个有效发现和修正传输错误的可靠多播算法是必要的,提出了一种新的可靠多播算法,该算法使用软状态存储(soft-statestorage)来有效地发现、修正错误,其NACK爆炸的镇压、合并机制简单,能有效实现本地错误修复,有一个简洁的RTT时间测量算法。  相似文献   

10.
使用割线模型,给出了一种求解无约束极小化问题算法,即基于割线模型的改进算法,该算法存贮量小,计算量小,尤其对于大型问题,是非常有效的算法。  相似文献   

11.
蚁群算法在一般函数优化求解中的应用   总被引:2,自引:0,他引:2  
蚁群算法是一种新型的模拟仿生算法.本文通过在一般函数优化求解中的应用,说明该算法与启发式因子相结合可有效地避开陷入局部最优的弊病.显示了蚁群算法在连续空间优化问题中的应用前景.  相似文献   

12.
为更好地将离散小波变换和连续小波变换联系起来,在分析了现有的由小波滤波器积法求尺度函数和小波函数的方法的基础上,提出了对迭代卷积法的一种改进算法,同时给出了迭代卷积法的收敛判定方法,并分析了改进后算法的优势.实验结果表明该算法是有效的.  相似文献   

13.
针对非协作信号,提出一种新的自相关函数载波频率估计算法.在分析自相关函数特性的基础上,构造代价函数,通过频率搜索的方法估计载波频率,而不是直接求相位角.仿真结果表明,与现有自相关函数载波估计算法相比,该算法不仅在估计精度上有很大提高,而且对载波频率没有限定,只要满足采样定理即可.另外,该算法在理论上是完备的,所以不存在失效的风险.  相似文献   

14.
结合全局优化问题的填充函数法和跨越函数法,定义了一个求解无约束全局优化问题的F—C函数.基于这个定义,提出了一个无参数的F—C函数.研究了所构造F-C函数的理论性质,并按照其理论性质设计了一个F—C函数算法.数值实验表明,所给的方法是有效的.  相似文献   

15.
研究了SOP(积的和型)布尔函数的求补算法,分析了已有的求补算法之间的深层联系,给出了否定树的概念.证明了单边求补算法、Sharp算法与德*摩根律是等效的、不相交的.Sharp算法是递归算法的一个特例.提出了以否定树为基础的解决SOP型函数求补运算的新算法.  相似文献   

16.
对于多极值全局最优化问题的目标函数构造了辅助函数并给出了基于辅助函数的下降算法、数值计算结果验证了该算法的有效性。  相似文献   

17.
针对多个散射体的障碍散射问题提出一种新的数值算法.该算法利用单层位势函数和双层位势函数的线性组合近似散射场的性态,无需截断与剖分区域,应用过程简单,收敛速度快.数值算例表明了算法的有效性.  相似文献   

18.
正弦函数混沌神经网络研究   总被引:2,自引:2,他引:0  
通过复合正弦函数和Sigmoid函数构成激励函数,构造了一种新的暂态混沌神经网络.对混沌神经元模型的倒分岔和Lyapunov指数谱图进行了分析.基于这个神经元模型,建立了混沌神经网络.对各参数进行了网络寻优能力的比较和分析.通过对非线性连续函数的寻优问题的解决,验证了该网络的有用性和有效性.  相似文献   

19.
针对产品概念设计阶段获取的用户需求,依据功能的本质不变性,在功能范畴下拟定了用户需求功能抽象的原则,以基本功能集为组成单元,提出了包含运动、能量、控制、关联、综合5种类型基本功能集的用户需求功能矩阵表达方法,并设计相应的表达矩阵简化算法,最后通过实例验证该表达方法的可行性和实用性,并给出了相应的结论和未来需要进一步研究的内容.  相似文献   

20.
在DP算法的基础上,提出了新的PDP算法,来实现带有惩罚函数的目标函数中参数估计的计算问题。新算法为基于惩罚函数的变量选择方法在计算上的实现提供了新的选择,同时通过数据模拟分析验证了新算法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号