最简单的最小函数依赖集的研究     

肖治军  彭小宁  张博轩  万玉  王宋祥 《怀化师专学报》2012,(8):24-26

一般而言,最小函数依赖集并不是最简单的函数依赖集．就如何找出最简单的最小函数依赖集进行了研究．为了描述最简单的最小函数依赖集,提出极简函数依赖集的概念,并利用逻辑代数的理论设计了极简函数依赖集的算法．  相似文献   

基于特定关系模式下函数依赖集的闭包的研究     

肖治军  彭小宁 《怀化师专学报》2012,(5):27-30

通过实例研究,定义了一个特定的关系模式,并称它为传递依赖关系模式．在传递依赖关系模式下,得出了计算函数依赖集的闭包中函数依赖的个数的公式,并依照具体实例设计了计算函数依赖集的闭包中所有函数依赖的算法,在此算法中,设计了多种计算属性集所有子集的算法．  相似文献   

五次最小支集样条小波插值探究   总被引：1，自引：1，他引：0  

高忠社  毛天佑 《通化师范学院学报》2008,29(8):14-16

文中给出了五次紧支撑样条小波函数及其性质,并以五次最小支集样条小波函数为基函数,构造了一类最小支集样条小波插值函数,讨论了插值的计算过程,最后给出了数值例子．  相似文献   

求解下模集函数最大值问题的局部搜索算法     

王武民  张防防  柘晓莉  何尚录 《温州大学学报(社会科学版)》2008,(3):12-17

给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证．该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集．分析表明,所给算法是一种多项式时间近似算法．  相似文献   

全局最优化的填充修正打洞函数法     

李静 《温州大学学报(社会科学版)》2008,(6):1-6

研究求解全局最优化问题的算法．在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法．与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性．数值试验显示,计算效果是满意的．  相似文献   

一种新的全局优化前馈神经网络   总被引：1，自引：0，他引：1  

高明  刘希玉  盛立 《滨州学院学报》2004,20(4):37-41

将 L-M算法与填充函数法相结合,提出一种训练前向网络的混合型全局优化新算法.L-M算法的收敛速度快,利用它先得到一个局部极小点,然后利用填充函数算法跳出局部最小,得到一个更低的局部极小点.重复计算即可得到全局最优点.经实验验证,该算法收敛速度很快,避免局部收敛,而且性能稳定.  相似文献   

基于蚁群算法的最小电路测试集生成算法     

李瑞娟 《柳州职业技术学院学报》2011,11(2):26-30

为了提高电路故障的测试速度和精度．在现有的传统故障测试集生成算法的基础上,引入蚁群生物的路径规划策略,设计一种基于蚁群算法的电路故障最小测试集生成算法。详细阐述蚁群算法的设计思想,给出数字电路测试问题向蚁群规划问题的转换过程,包括基于蚁群算法的最小测试集生成流程。并对设计的电路故障最小测试集生成算法进行了理论上的性能分析和实际的测试验证,测试结果表明该算法具有较高的综合效率。  相似文献   

基于粗糙集的测试集优化     

曹义亲  魏蛟龙  陈亮 《实验技术与管理》2009,26(6)

电路集成度和复杂度的不断增加使得电路的故障诊断越来越困难.其中,测试集的优化问题是电路故障诊断的关键问题之一.以粗糙集理论为基础,提出了利用区分矩阵和区分函数来提取最小测试集的知识约简算法,较好地解决了测试集的优化问题,并通过实验验证了该算法的性能.  相似文献   

由卡诺图获取逻辑函数最简POS表达式的两种方法     

杨凌 《兰州石化职业技术学院学报》2002,2(1):20-22

讨论了卡诺图在以POS形式化简逻辑函数过程中的应用 ,并给出了由卡诺图获取逻辑函数最简POS表达式的两个算法  相似文献   

对规范覆盖求解方法的讨论     

张振莲 《南阳师范学院学报》2004,3(12):62-63

分析了两种函数依赖集的定义及求解方法的异同，并指出了这两种方法求出的规范覆盖的差别及对分解为3NF范式的算法的影响。  相似文献   

基于BLAST接收机的空间复用天线选择算法     

方勇  朱耀麟 《上海大学学报(英文版)》2006,10(1):20-24

1IntroductionMultiple-input multiple-output(MIMO)systems canoffer significant capacity gains,compared to single-input single-output(SISO)systems.The extra degreesof freedom offered by multiple antennas can be usedfor increasing bit rates through spatial m…  相似文献   

Determining the Minimum Reliability Standard Based on a Decision Criterion     

Cristian Gugiu  Mihaiela Gugiu 《Journal of Experimental Education》2018,86(3):458-472

The .70 and .80 reliability standards, proposed by Jum Nunnally, are widely employed across a spectrum of research domains. Nonetheless, due to their arbitrary nature, both standards fail to satisfy the needs of researchers. This paper presents a set of formulas that can be used to compute minimum reliability standards as a function of a decision criterion (margin of error). An example based on a study of preliteracy is considered, for which a two-facet generalizability theory design was employed to estimate a g-coefficient. The minimum reliability standard was used to determine whether the decision criterion was satisfied by the observed reliability coefficient.  相似文献   

改进的“第k最好算法”     

张永  朴凤华 《河北职业技术学院学报》2008,8(6)

"第k最好算法"是求双层线性规划问题最优解的有效方法之一.对前人的"第k最好算法"进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量.  相似文献   

改进的“第k最好算法”     

张永  朴凤华 《廊坊师范学院学报(自然科学版)》2008,8(6):19-20

“第k最好算法”是求双层线性规划问题最优解的有效方法之一。对前人的“第k最好算法”进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量。  相似文献   

A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram     

YANG Cheng-lei QI Meng MENG Xiang-xu LI Xue-qing WANG Jia-ye 《浙江大学学报(A卷英文版)》2006,7(9):1522-1529

INTRODUCTION To compute the minimum distance between two convex polygons or polyhedrons is often a main step of many applications, such as collision detection (Choi et al., 2006; Li et al., 2003), path planning. In order to reduce the time complexity of the algorithm as much as possible, the convex property must be applied fully. Edelsbrunner (1985) proposed an algorithm for computing the minimum distance between two dis- joint convex polygons. The algorithm takes O(logm logn) time, and …  相似文献   

正交表L16(43)的不同结构     

庞善起  刘斐 《商丘职业技术学院学报》2004,3(3):4-5

按照文[2]的定义和方法，区分了正交表L16(4^3)的所有不同的结构，并用极大最小距离给出了不同结构的差别，并且找到了同一结构中正交表的关系．  相似文献   

G^2连续的三次有理插值     

刘元兴 《湘潭师范学院学报(社会科学版)》2000,21(3):39-41

构造了一种G^2连续的有理三次样条函数,该样条函数构造简单,计算方便。  相似文献   

基于语义的XML模式到关系范式的转换算法     

龚慧  刘先锋 《重庆第二师范学院学报》2009,22(3):57-61

通过XML键与函数依赖之问的关系。提出了一种新的基于XML键的从XML模式到关系范式的转换算法。该算法先得到泛关系,再将XML键转换为简化函数依赖,最后保持函数依赖的把泛关系分解为关系范式,并且该关系范式保存了XML的语义约束信息。  相似文献