拟阵与贪婪算法

给出拟阵的等价条件及拟阵中 ｋ 元集的个数,最后对加权拟阵用贪婪算法算出所有最重元．     

拟阵的并与横贯拟阵

研究拟阵的并与横贯拟阵。首先导出定义在不同集上拟阵的并的秩函数,然后结合多项拟阵函数所确定拟阵与横贯拟阵的秩函数,给出了拟阵的并与横贯拟阵的多种关系与性质。     

关于偏序集拟阵与闭包算子的关系

给出了偏序集拟阵的闭包算子和闭集的定义，并讨论了其相关性质，推广了拟阵理论中的有关结果，同时指出闭包算子和闭集在偏序集拟阵理论与拟阵理论中的区别和联系。     

闭模糊拟阵导出独立集的等价描述

利用闭模糊拟阵可由基本序列和导出拟阵序列唯一确定的方法, 提出并证明一个子集族、 一个数列和由该子集族到该数列的一个满射, 在满足规范性、 继承性、 强单调减和增长性的条件下唯一确定一个闭模糊拟阵, 反之亦然. 该等价描述建立了普通集族与模糊独立集族的联系.     

拟阵的基关联矩阵

提出了拟阵的基关联矩阵概念,基于此给出了一个求秩的公式,以及一个矩阵是拟阵的基关联矩阵的充要条件.同时给出两个拟阵有K-公共独立集(基数为K的公共独立集)的另一充要条件,并与Edmonds交定理判定的复杂性进行了比较.     

偏序集拟阵与广义拟阵的关系

研究了偏序集拟阵与广义拟阵的关系.利用偏序集拟阵秩闭包算子的性质与广义拟阵闭包算子性质的比较得出:偏序集拟阵为广义拟阵;通过广义拟阵自同构群的公理系统与偏序集拟阵相应性质的比较得出:广义拟阵不一定为偏序集拟阵.     

贪婪胚上的横截理论

通过对贪婪胚结构的讨论 ,利用Rado Hall定理 ,得到了截拟阵定理 ,Perfect定理及关于相异代表系的结论 ,它们是拟阵结构中相应定理的推广 .     

退火贪婪混合遗传算法

提出了一种将贪婪算法和退火算法相结合的新型混合遗传算法,提高了算法的收敛速度,同时避免了遗传算法中存在早熟收敛的问题.     

关于有限集上L-fuzzifying拟阵独立集系的基数

目的研究当L为菱形格时基数小于或等于3的有限集E上的L-fuzzifying拟阵独立集系之集与其上的由拟阵独立集系组成的L-cotower之集的基数。方法列举法(即通过列举E上的全部L-fuzzifying拟阵独立集系及期上的由拟阵独立集系组成的全部L-cotower,进而得到它们所构成集合的基数)。结果证明了|Ⅱ(E,2,L)|=|Ⅱct(E,L)|,其中Ⅱ(E,2,L)是E上的L-fuzzifying拟阵独立集系的全体,Ⅱct(E,L)是E上的由拟阵独立集系组成的L-cotower的体。结论所给出的等式|Ⅱ(E,2,L)|=|Ⅱct(E,L)|推广了分明拟阵中的结论。     

一种基于贪心策略的启发式云计算任务调度算法

提出了一种基于贪心策略的启发式任务调度算法,用于优化云计算环境下任务调度中执行时间。首先,给出了云计算环境下任务调度问题的形式化描述及其最早完成时间的启发式优先分配原则;接着,基于最早完成时间的优先分配原则,采用贪心策略难易交错地分配任务求得任务调度的初始解;进而,引入了任务对交换的收益值概念,采用贪心策略选择收益值大的任务对交换优化任务调度初始解的执行时间;最后,在Cloud Sim云计算仿真实验平台下进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比充分验证了本文算法既能减少任务执行时间,又能使资源负载相对平衡。     

一个乘子函数类的最佳m-项逼近与Greedy逼近的渐近阶

研究了函数类αq:={f∈Lq(Td)‖f| αq:=‖(|k|α(ln |k|)l|f(k)|)k∈Zd‖lq(Zd)≤1)(0＜α＜∞,l≥0,0＜q≤∞)在三角函数系统下的非线性最佳m-项逼近问题.给出了在Lp范数下其最佳m-项逼近的强渐进阶,同时也给出了相应的Greedy算法的逼近结果.由此结果可以看出,Greedy算法在一定条件下实现了此函数类在三角系下的最佳m-项逼近.     

属性约简的一种贪心算法

属性约简是粗糙集理论研究的关键问题之一 ,现已证明寻找一个决策表的最优约简是 NP- hard问题 .首先在粗糙集理论的基础上 ,给出决策表中属性重要性的两种度量 ,并以此为启发式信息 ,提出了一种基于粗糙集的属性约简贪心算法 ;最后 ,实验结果表明 ,该算法在大多数情况下能有效地获得决策表的最优约简 .     

对称三对角阵在结构计算中的应用

用位移法计算连续梁、对称性荷载作用下的单跨多层刚架，总刚度阵为对称三对角阵。对多跨多层刚架在竖向荷载或在水平荷载作用下的位移、内力计算，也可用三对角阵形式的总刚得到近似结果。由于位移法方程组形式简单，应用给出的计算公式，无论采用手算或编成简单程序由机算完成，计算工作量都不大，适合初步设计阶段的计算。     

多变量模糊控制器的两种算法

研究了一类模糊系统在单输入、单输出和多输入、多输出的各种情况下,提出了两种模糊算法.利用这种算法,可以建立多变量模糊控制器的数学模型。别适用于微机的实时控制.为研制通用性的模糊控制器提供了依据。     

几种对称分量滤波算法的研究

本文提出了三种对称分量滤波算法:沃尔什算法、(1,α)平面半周付氏算法和(1,α)平面半周改变相关函数付氏算法。这几种算法都有响应速度快、滤波精度高和工作量小等优点,适合于在低挡机上实现。     

利用对称系数矩阵的因子表简化求逆

文章在用一般系数矩阵的因子表求逆公式的基础上，进一步导出用对称系数矩阵的因子表简化求逆公式。     

单片机式对称分量距离保护的研究

本文旨在探讨一套新的、具有较高性能价格比的微机式距离保护方案。文中提出了基于电流、电压对称分量的保护动作方程式,建立了一种新的(1.a)座标平面,并在此平面上导出了精度较高、计算量很少的对称分量滤波算法。编制的保护程序在单片机开发系统上调试通过。数字模拟试验表明,保护方案可行,性能良好。     

带权PLA折叠问题及其启发式算法

本文将可编程逻辑阵列（ＰＬＡ）的折叠问题推广到行列折叠点间带权的一般情况，对这个ＮＰ－完全问题给出三个启发式算法，其中两个为贪心类算法，另一个是利用独立集的启发式算法，分析了各个算法的复杂性。