首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 250 毫秒
1.
二元判决图变量排序新方法   总被引:1,自引:1,他引:0  
从遗传算法入手,利用已有的几种启发式变量排序方法的结果作为最初的染色体群体,并适当加入随机变量顺序,然后按照遗传算法的方法进行运算,经过多代循环找到近似最优解。实验结果表明,该方法比已有的启发式方法更有效,能够在全局范围内搜索最优解,对BDD的变量编序和遗传算法的运用具有参考价值。  相似文献   

2.
从遗传算法入手,利用已有的几种启发式变量排序方法的结果作为最初的染色体群体,并适当加入随机变量顺序,然后按照遗传算法的方法进行运算,经过多代循环找到近似最优解.实验结果表明,该方法比已有的启发式方法更有效,能够在全局范围内搜索最优解,对BDD的变量编序和遗传算法的运用具有参考价值.  相似文献   

3.
决策表中的对象被修改,核属性将会发生变化,需要对核属性及时更新。为此,首先,构造决策表等价类链表存储结构,并引入基于该存储结构的简化决策表定义和基于简化决策表的核属性定义;同时证明了该核属性与正区域核属性是等价的。然后,讨论修改指定对象情况下核属性更新方法,并给出相应的算法实现;算法以简化决策表为基础,仅需对等价类链部分搜寻,查找待修改对象,缩小了查找范围,提升了算法效率;另外,采用核属性计数方法,避免可分辨矩阵的存储,降低了空间复杂度。最后,通过实例验证了该算法的有效性。  相似文献   

4.
讨论了一类上层含约束条件的模糊二层多随从线性规划模型;利用结构元理论,证明了该模型的最优解等价于上层含约束条件的二层多随从线性规划模型最优解;并通过极点搜索法,得到了该模型最优解;最后通过数值算例验证了该方法的可行性。  相似文献   

5.
讨论了一类上层含约束条件的模糊二层多随从线性规划模型;利用结构元理论,证明了该模型的最优解等价于上层含约束条件的二层多随从线性规划模型最优解;并通过极点搜索法,得到了该模型最优解;最后通过数值算例验证了该方法的可行性。  相似文献   

6.
基于正交试验设计的多指标优化方法研究   总被引:6,自引:0,他引:6  
为了解决多指标正交试验方法中存在的计算工作量大,权重的确定不够合理等问题,利用矩阵分析法对多指标正交试验设计进行优化。建立正交试验的三层结构模型和层结构矩阵,将各层矩阵相乘得出试验指标值的权矩阵,并计算得出影响试验结果的各因素各水平的权重;根据权重的大小,确定最优方案以及各个因素对正交试验的指标值影响的主次顺序。结果表明方法能够很好地解决多指标正交试验设计中最优方案的选择问题。  相似文献   

7.
建立了综合考虑电力系统节能减排和协调运行的多目标发电调度模型.模型中以降低燃料成本、有功网损和提高电网运行协调性指标为优化目标,其中运行协调性指标定义为支路负载率的标准差,以衡量支路潮流分布的均衡度.基于改进多目标差分进化算法(I-DEMO)获取模型的帕累托最优解集后,采用逼近理想解排序法(TOPSIS)提取出最优发电调度方案.IEEE 30节点系统算例结果验证了所述发电调度方法的有效性.  相似文献   

8.
通过研究一类约束条件和目标系数中均含有三角模糊数的整数规划,利用模糊结构元理论,证明了一类系数为三角模糊数的整数规划的最优解等价于整数规划的最优解,得到了求解该模型的算法。通过算例验证了理论的正确性和算法的可行性。  相似文献   

9.
为了克服传统钢结构节点有限元模拟中按照一定的标准将其简化为铰接、刚接和半刚接节点进行处理而与事实不符的情况,基于钢结构节点的实际构造形式建立了精细的有限元模型,并和过去简化处理方式的计算结果进行详细的对比.结果表明,该方法计算结构节点应力和变形情况比较接近实际情况.  相似文献   

10.
为实现大规模仿真网络拓扑自动映射到有限物理硬件资源,针对求解网络拓扑子网分割最优解这一难题,提出了一种充分考虑物理节点处理能力强、硬件环境一致性好等的情况,采用模拟退火算法进行子网分隔,以求解近似最优解. 此外,提出采用网络拓扑分层预处理的方式简化复杂网络结构模型,以减少模拟退火算法中节点映射规模,提高网络子网分割和拓扑映射的效率.  相似文献   

11.
本文在原来的研究基础,提出了一种改进的粘弹性结构拟静态分析的边界单元法。应用粘弹性对应性原理,在Laplace变换区域中,应用直接边界单元法求出变换的边界位移和表面力,然后应用改进的Durbin反演技术,直接求出时间区域内的解,即粘弹性结构在长期载荷作用下的蠕变特性。与以前的方法相比较,这种改进方法具有变换参数选择简单,求解稳定;可以求出时间域内均匀的各点解答;还具有计算精度高,计算机的机时省等优点。  相似文献   

12.
介绍了一种化简逻辑函数的软件,其化简原理基于一种化简逻辑函数的新方法。由于化简方法中使用的真值表、蕴含表等都是一些二维的表格,因此采用数据库技术编程。文中包括软件的总体设计构想和三个特殊模块的设计思路。由于与一般的管理和控制软件不同,该软件设计方法独特,使用方便,化简迅速,结果准确。  相似文献   

13.
研究了二元决策图(BDD)技术在故障树分析中的具体运用.针对传统故障树分析方法只能得到顶事件的割集而常规不交化割集策略又太过烦琐的弊端,以同时实现故障树顶事件的结构函数及其不交化割集的形式为要求,分析了BDD技术的原理和方法.在用递归方法实现顶事件BDD的基础上,提出了用继承技术自动实现不交化割集.在具体的例证中验证了...  相似文献   

14.
未知节点定位是无线传感网络中的研究重点之一,目前最常用算法为基于免测距原理的APIT算法.该算法具有通信开销小、硬件简单易实现等优点,但其基本思想为质心原理定位,故定位精度难以提高,特别是当锚节点稀疏时无法定位.针对APIT定位算法无法定位,锚节点三角形不包含待定节点的情况,提出一种改进两点定位法,并与原APIT定位算法相结合,提高了定位精度及未知节点覆盖率.  相似文献   

15.
针对小样本条件下用矩估计(ME)方法获取ARMA模型参数粗略的缺点,将粒子群优化算法(PSO)用于小样本ARMA模型参数的极大似然估计(MLE),以获得概率上最优的数字解。在分析基于ARMA模型似然函数的基础上,详细分析了PSO的思想、方法和评价指标。以实际例证显示了联合PSO优化方法估计AMAR模型参数的优良特性,并从算法和似然函数角度分别阐释了形成利弊的原因。  相似文献   

16.
以创意平板折叠桌的折叠结构基本参数为切入点,运用几何推理及多目标约束求解方法,建立目标函数和约束条件,得到平板折叠桌的最优加工参数,并采用力矩平衡原理,实验验证了该最优加工参数下的折叠桌稳定性能。实验结果表明:当折叠桌的最外侧桌腿与中间桌腿构成的异面三角形为正三角形时,平板折叠桌的稳定性能最好。  相似文献   

17.
给出了一种分析微带线馈电的缝隙天线的有效数值方法.首先利用等效原理将原问题转化为不同区域的等效问题,然后采用RWG基函数结合离散复镜像法在空域对等效问题进行全波分析.闭式格林函数不仅考虑了各种辐射、表面波和互耦效应,而且避免了费时的数值积分.三角形剖分也使得文中方法适合分析任意形状的复杂结构.  相似文献   

18.
DV-Hop定位算法是一种被广泛运用的定位算法。在各向同性的密集网络中,DV-Hop可以得到比较合理的定位精度,然而在实际分布的网络中,它的精度受到噪声和信标节点之间几何关系的限制。主成分回归方法利用主成分分析方法对原先数据进行重新构造,删除部分主成分,从而消除部分噪声和多重共线性对回归精度、稳定性的影响。根据DV-Hop算法定位过程,在节点位置估计阶段运用主成分回归的方法对定位数据进行重新综合与提取,仅利用有效定位信息进行位置估计。仿真实验结果证明该改进后的算法同样具有原先算法优良特性,且定位精确度有所提高。  相似文献   

19.
提出一种基于依赖性分析和打分函数进行贝叶斯网络结构学习的新方法,并把该方法应用于轻度认知障碍诊断系统中。该算法首先通过对结点变量间的依赖性分析测试和无向图的遍历,获得贝叶斯网络结构中所有结点的先验顺序,然后用启发式打分-搜索方法获得最优的贝叶斯网络结构。实验结果表明,该算法能够在不增加算法复杂度的情况下,完成无结点顺序要求的贝叶斯网络学习,并能应用于轻度认知障碍诊断系统中,实现较好的预测,进而辅助医生的诊断。  相似文献   

20.
为了减少已有图形法的最小化算法的计算量,提出了新的逻辑函数在固定极性下的或-符合(FGOC)展开最小化算法.引入了逻辑函数FGOC展开的矩阵,分析了单变量与二变量逻辑函数的FGOC展开及其矩阵.基于符合运算的性质,推导出此矩阵的递推律.推广至任意多变量逻辑函数,可以得到全部FGOC的展开矩阵.并提出了FGOC展开最小化方法.通过分析逻辑函数的FGOC展开过程,研究了变量数与符合算法的运算次数的规律.结果表明,与图形法的FGOC展开最小化方法相比较, 随着变量数的增加,符合运算次数大幅度减少.该方法适合于计算机编程实现,并能快速获得计算结果.  相似文献   

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

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