序决策系统下基于图顶点最小覆盖的属性约简

现如今的互联网时代,数据维度灾难性增长,如何从高维数据中提取有用信息成为一大难题。属性约简是数据预处理的重要步骤之一,能够减少属性维度和计算复杂度,提高分类性能和可解释性。传统的属性约简方法主要基于信息论、统计学或启发式算法,存在不足之处。本文提出了一种基于图顶点最小覆盖的序决策系统属性约简方法,利用图来建模属性之间的依赖关系,使属性约简算法和图论知识相结合。实验结果表明,本文方法在多个数据集上具有较好的约简效果和分类性能,具有良好的可解释性和可视化效果。

基于最小覆盖圆的配电网变电站优化选址

为了更加科学、高效和直观地进行配电网变电站优化选址,提出基于最小覆盖圆的变电站优化选址方法。该方法在确定变电站经济容量和经济供电半径基础上,以全网网损费用函数值最小为目标,应用最小覆盖圆保证变电站到负荷点距离最短和运用Voronoi图解决变电站优化选址中负荷分区问题,反复计算、调整负荷分区和最小覆盖圆圆心,直至满足终止条件。该方法应用到确定负荷水平下多源连续型选址中,得到选址位置能满足既定要求。结果表明,该方法可使规划过程更具交互性、规划结果更直观、方案调整更灵活。

部分四值逻辑中完满对称函数集的分类及最小覆盖成员的判定

根据部分K值逻辑的完备性理论和相似关系概念,对完满对称函数集进行了相似关系分类,并确定了其中的准完备集之最小覆盖成员。

无线传感器网络最小覆盖集的贪婪近似算法

网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一个NP难问题,目前,其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似算法,在构造覆盖集的过程中,优先选择扩展面积最大的有效节点加入覆盖集.理论分析表明,该算法能够构造出较好的覆盖集,时间复杂度为O(n),其中,n为初始节点总数.实验数据表明,该算法的性能要优于现有算法,得到的覆盖集的平均大小比现有算法减小了14.2%左右,且执行时间要短于现有算法.当初始节点分布较密时,该算法得到的平均覆盖度小于1.75,近似比小于1.45.

支持大规模变量集的最小覆盖迭代搜索算法

两级逻辑综合中的多输出逻辑电路最小覆盖的求解是一个NP难解问题,在输出变量集合和质蕴含项集合规模较大的情况下,会出现空间需求过大、处理时间太长等问题,影响多输出最小覆盖求解的可行性.在精选法的基础上,提出一种多输出最小覆盖迭代求解算法.将一次性求解最小覆盖的模式转换为多次迭代逼近最优解的过程,使得在有限的时间和空间范围内获得尽可能优化的最小覆盖结果.同时,对影响算法复杂度的单输出到多输出函数的阵列合并、极值的选择这2个主要环节进行了改进,大幅度降低了多输出最小覆盖求解算法的时间和空间复杂度.

基于遗传算法的无线传感器网络最小覆盖集算法

降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.

一种基于超图的最小覆盖集求法

本文给出了函数依赖集的超图表示。定义了严格完全准路、完全等价准路。部分等价准路。在此基础上给出了一种基于超图的求最小覆盖集的新方法。

部分K值逻辑中最小覆盖之判定的一些结果

根据部分K值逻辑完备性理论,证明了当m=2,σ=e时,若正则可离关系G2=G2({1,2})∪G"2之关系图的基础图仅为N图,则T(G2)不是PK*的最小覆盖成员。

一种基于矩阵的求最小覆盖集算法

本文提出了一种利用矩阵的方法表示函数依赖集。通过有效迭加和对相应矩阵的化简得出了基于矩阵的求最小覆盖集的新算法。

关于部分K值逻辑中正则可离函数集的极大封闭集之最小覆盖判定的一些结果

根据部分多值逻辑完备性理论,证明了当m=2时,若正则可离关系G2=G2({1,2})∪G2之关系图仅是一个回路,则T(G2)不是P k的最小覆盖成员.

基于逆向MVD超图的求MVD最小覆盖算法研究

本文详细讨论了逆向ＭＶＤ超图的性质，给出了伪完全等价准路、完全等价准路、子边等价准路等概念。证明了若干个逆向ＭＶＤ超图的化简定理，最后给出了基于逆向ＭＶＤ超图的求ＭＶＤ最小覆盖算法。

一种基于最小覆盖的复杂Web服务组合方法

针对复杂Web服务的组合问题,提出了基于最小覆盖的Web服务组合方法(CWSCM).该方法从需求目标出发,将逻辑理论中的逻辑函数化简的最小覆盖思想运用于基于本体的多层次服务匹配的过程之中,从而建立了最小服务匹配集合,同时构造了优化的有序服务组合图,并将该图的形式化表示保存于扩充的Web服务描述之中,以便复用.实验表明,CWSCM可成功地组合复杂的Web服务,保证服务组合的成功率和效率,当组合满意度接近70%时,组合服务的成功率最高,而满意度对组合效率的影响比较小.

论有压水工隧洞最小覆盖厚度

本文讨论了有压水工隧洞最小覆盖厚度问题。首先对现有的各种设计准则进行了介绍和讨论 ,从一些工程运行的实际情况说明现有确定最小覆盖厚度准则的局限性。

逻辑函数绝对最小覆盖的改进算法

逻辑函数的绝对最小化算法存在的主要问题是运行时间过长和需要的存储空间过大．本文提出了一个从给定本源蕴涵项集合中抽出一个绝对最小覆盖的算法，而时间、空间的需求被大大地缩小了．

基于最小覆盖集的高精度链路丢包率测量方法

为降低链路丢包率测量过程中网络资源消耗,提高测量的精度,该文提出一种基于最小覆盖集的高精度链路丢包率测量方法。通过最小覆盖集测量方法有效降低路由矩阵的秩,从而减少测量路径数量;采用线性方程组求解和Gibbs采样相结合的方法,有效提高测量的准确度。仿真实验结果表明,该文提出的算法需要较少的端到端测量路径,同时具备更高的精度。

平面点列最小覆盖圆的计算方法

给出了平面上有限点列Ｐ_１，Ｐ_２，…，Ｐ_ｎ最小圆覆盖问题的计算方法．

山体斜坡附近有压隧洞最小覆盖厚度的解析解

以重力作用下三角形山体的初始应力场解析解为基础,求出初始应力场的最小主应力值表达式,再根据有压隧洞的内水压力应小于拟开挖隧洞处的初始应力场最小主应力准则,给出了确定山体斜坡附近有压水工隧洞的位置、最小覆盖厚度及最小坡高的解析表达式。计算结果表明:一般情形下,最小覆盖厚度不但取决于山体的坡角,而且与隧洞所处的坡高有关;只有当山体的2个坡角相等且为45°或山体的2个坡面相互垂直时,隧洞的最小覆盖厚度才与坡高无关。山体的2个坡角都为45°时,隧洞的最小覆盖厚度是水头高度的0.5656倍,这与修正的挪威准则给出的结果相同。

P^＊4中保四元正则可离关系非最小覆盖的剔除

为确定部分四值逻辑的最小覆盖,根据部分K值逻辑的完备性理论、正则可离关系以及准完备集之间的相似关系理论,对部分四值逻辑的最小覆盖进行分析,证明了109个保四元正则可离关系函数集中的67个函数集必不属于部分四值逻辑中最小覆盖的成员。

P4^＊中保四元正则可离关系最小覆盖之确定

根据部分K值逻辑的完备性理论、正则可离关系以及准完备集之间的相似关系理论,对部分四值逻辑中最小覆盖的确定进行分析,定出了部分四值逻辑中保四元正则可离关系函数集之最小覆盖成员。

部分四值逻辑中准完备集的最小覆盖

根据部分K值逻辑的完备性理论以及准完备集之间的相似关系理论,定出了部分四值逻辑的所有准完备集的最小覆盖,从而解决了部分四值逻辑中Sheffer函数的判定问题。