共查询到20条相似文献，搜索用时 316 毫秒
1.
2.
下模函数的最值问题在组合优化问题中有着广泛的应用,本文给出了具有均匀拟阵约束下下模函数最大值问题的贪婪近似算法,并讨论了所给算法的性能保证. 相似文献
3.
ZHANGZhong LIChuandong WUDeyin 《重庆大学学报(英文版)》2004,3(1):102-104
Some properties of closed fuzzy matroid and those of its hyperplanes are investigated. A fuzzy hyperplane property,which extends the analog of a crisp matroid from crisp set systems to fuzzy set systems, is proved. 相似文献
4.
针对二值图像矩形划分编码在划分时存在的问题,本文提出一种改进的BSP二值图像的压缩算法.该算法以二叉树为数据结构,以达到减小中间结点的开销;同时该算法的时间复杂度和空间复杂度均低于采用四叉树结构来压缩二值图像.其压缩比可提高17%;同时适用于复杂图像. 相似文献
5.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
6.
运用小波变换理论,结合人类视觉系统特性,提出一种基于SPIHT算法的低比特率图像压缩的改进算法.实验证明,该算法在平滑图像的压缩中有较好效果,在低比特率压缩下减少了Gibbs现象,边缘模糊现象得到改善. 相似文献
7.
8.
9.
测试生成是集成电路测试研究的一个热点问题。针对遗传算法存在的搜索空间大、时间长的不足,在分析了逻辑门的关键位和非关键位的基础上,提出一种电路分块方法,使得遗传算法在测试生成中的应用得到了优化。仿真结果显示,该方法可获得100%的故障覆盖率,且测试时间缩短了15%。证实了该方法的有效性和可行性。 相似文献
10.
介绍一种利用数据挖掘技术建立顾客分类分析的挖掘模型。主要介绍了基于Microsoft SQL SERVER Analysis Services(SSAS)的聚类分析算法,以及SSAS聚类分析算法在对某销售信息进行顾客分组分析中的应用,通过分析聚类分析算法挖掘模型所发现的模式,得出了对顾客分类的结果,为销售公司管理层的营销决策提供有力的参考和辅助。 相似文献
11.
在本文中,我们介绍了一种基于遗传算法的指纹方向图划分方案．根据各种典型指纹类别的拓扑特性而引进了一组动态分区模板和代价函数用于引导方向图分区,并将寻找最佳匹配划分的过程转化成一个Ｎ维向量空间的函数优化问题,然后给出了该问题基于遗传算法的求解过程．最后,我们讨论了本方法在指纹分类中的应用． 相似文献
12.
在本文中，我们介绍了一种基于遗传算法的指纹方向图划分方案.根据各种典型指纹类别的拓扑特性而引进了一组动态分区
模板和代价函数用于引导方向图分区，并将寻找最佳匹配划分的过程转化成一个N维向量空间的函数优化问题，然后给出了该问题
基于遗传算法的求解过程.最后，我们讨论了本方法在指纹分类中的应用. 相似文献
13.
第二类Fredholm积分方程的快速数值解法 总被引：1，自引：0，他引：1
吴静 《广东轻工职业技术学院学报》2004,3(1):1-5
对于具有弱奇性核函数的第二类Fredholm积分方程，将核函数所定义的区域分成大小不同的正方形子区域，利用分层插值多项式逼近核函数，由此得到近似矩阵B实现了积分方程的快速数值解法。在最后，对如何提高方案的数值稳定性作简要讨论并给出要讨论并给出数值结果。 相似文献
14.
基于最短路径优化问题Dijkstra算法程序的设计和实现 总被引：1，自引：0，他引：1
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解. 相似文献
15.
邹永平 《河北能源职业技术学院学报》2013,(1):64-66,70
改进后的Fp-Growth挖掘算法适用于对大型数据库的数据关联规则的挖掘,基于一种新的数据库分隔方法来分隔数据库,并对分隔得到的各数据库子集用算法进行约束频繁项集挖掘。改进的数据库划分策略克服了占用内存大的缺陷,提高了挖掘速度,实时性更强。 相似文献
16.
图划分具有广泛的应用,主要应用于VLSI（大规模集成电路）设计,并行计算,数据挖掘和图像分割等领域,因此得到了国内外学者的普遍关注和大量研究。由于图划分是NP-完全问题,因此本文在一般图划分问题基础上提出了特殊点割集及点分割数的概念,主要应用图的连通性原理分析,给出路、圈、扇图、轮图及完全二部图及联图P n,C n,F1n,W n,K m,n,m i=1ΣK n i等的点分割数,并分析讨论了完全图Kn删除一个独立边集后,其点分割数的变化情况。 相似文献
17.
SAENGHAENGTHAM Nida KANONGCHAIYOS Pizzanu 《浙江大学学报(A卷英文版)》2006,7(7):1225-1232
INTRODUCTION Collision detection is an important task in many fields such as robotics, computer games, computa- tional geometry (Gottschalk et al., 1996), computer simulation, virtual reality, etc. Most collision detec- tion algorithms work efficiently only with solid and rigid objects, so collision detection between de- formable objects is a challenge. A number of re- searches on non-rigid objects are proposed such as cloth simulation (Bridson et al., 2003; Teschner et al., 2004) and bi… 相似文献
18.
针对含组合空间划分的并行计算问题,为了均衡负载以缩短计算时间,通过分析组合空间的分布规律,在常规划分方案的基础上提出了两种改进的划分方案,应用两方案于交巡警平台增设问题中并行计算,运行统计结果显示改进方案具有更好的负载均衡性,且加速比分别为常规方案的2.40倍和3.35倍.实验结果表明,最终改进方案更适合应用于有组合空间划分问题的并行计算中. 相似文献
19.
The constrained Viterbi algorithm (C-VA) makes use of some prior reliable information to reduce complexity andimprove performance of Viterbi algorithm (VA). However it can only be used in the concatenate code scheme because thedetection result of cyclic redundancy check code (CRC) is exploited to provide reliable information. In this paper, a differentway is proposed to provide reliable information for C-VA, which is possible to be used in simple codec. Known bits were addedto the set partitioning in hierarchical trees (SPIHT) coded image sequence periodically and directly. They were thought to bereliable information for C-VA in the decoder. Experimental results show that the proposed scheme can obtain much bettererror resilient ability compared with conventional VA under the extremely inferior channel condition if the best desired qualityof reconstructed images can be sacrificed. 相似文献
20.
基于WIND0WS(D0S)下硬盘分区的原理,给出当硬盘的分区表被破坏而找不到逻辑盘时,以虚拟主引导记录的特征为标记,采用模式匹配算法,找到扩展分区的起始位置,重建分区表,从而恢复逻辑盘的方法. 相似文献