信息量不完备决策表属性约简的一种新算法

目前,基于不完备决策表的属性约简研究较少。基于信息量的不完备决策表属性约简是一种新的属性约简。由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多。基于信息量的不完备决策表的属性约简算法的时间复杂度一般为O(|C|3|U|2)。为降低其时间复杂度,首先分析了老算法的不足,然后给出了一个效率较好的计算相容类的算法。最后设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度为O(|C|2|U|2)。

基于蜂窝结构的混合无线传感器网络覆盖优化算法

针对混合无线传感器网络的覆盖问题,提出一个基于蜂窝结构的覆盖优化算法.算法每次选取一个移动传感器节点,寻找传感器网络中离它最近的覆盖漏洞位置,基于蜂窝结构计算移动节点的候选目标位置,修补漏洞,提高网络的覆盖率.通过两两交换移动节点候选目标位置,进一步优化移动节点的部署,减少移动节点的平均移动距离.仿真实验表明:本文算法能有效优化移动传感器节点的部署,提高网络区域覆盖率,且算法的覆盖率和移动节点平均移动距离均优于现有混和传感器网络覆盖优化算法.算法执行时间短,覆盖优化效果好.

一个新的无线传感器网络节点定位算法

将经典的画图算法应用到无线传感器网络节点定位问题是一个全新的思路.提出了一个新的无线传感器网络节点定位算法.算法包括两个阶段,第一阶段运用一个类似于Kamada Kawai画图算法的定位算法,得到一个接近于传感器网络原始布局的近似布局;第二阶段利用Mass-spring画图算法对第一阶段的定位结果进一步求精.仿真实验表明:算法适应性强,定位精度高,效果较好.

用遗传算法画无向图

本文提出了一个新的画一般无向图的遗传算法。以前的无向图画图算法将顶点数较多且无弦的圈画成了凹多边形,为了克服这一缺点,本文的遗传算法设计了全新的变异算子——单点邻域变异,并在适应度函数中增加用于产生对称画法的分量,可将这种图画成凸多边形。新算法的优点是方法简单,易于实现,画出的图形美观,其灵活之处在于准则的权重可以改变。实验结果表明,在相同条件下,本文算法画出的图形要比标准遗传算法画出的图形美观。

基于知识粒度的不完备决策表的属性约简的矩阵算法

基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简。研究发现,差别矩阵是一种较好的设计属性约简算法的方法。为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识粒度的属性约简定义等价。在此基础上,设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度得以降低。

基于差分演化的无线传感器网络节点定位

针对无线传感器网络(WSN)节点的定位问题,提出一种基于差分演化的WSN节点定位算法。根据相邻节点间估计距离和测量距离之间的偏差构造目标函数,利用差分演化算法求出函数的最优解,达到最优解时的节点坐标即为未知节点的估计坐标。实验结果表明,该算法在锚节点比例为10%,节点无线通信半径R为1.8r的情况下,平均定位误差不超过5%,与带梯度搜索的半定规划定位算法相比,其定位精度更高。

基于蜂窝结构的改进混合无线传感器网络覆盖优化算法

基于蜂窝结构的混合无线传感器网络(HWSN)覆盖优化算法HWSNBCS存在移动节点平均移动距离较大的问题,为此,提出一种改进的HWSN覆盖优化算法IHWSNBCS。寻找移动传感器节点初始位置与通过HWSNBCS算法得出的候选目标位置之间的最优匹配,将移动节点移动距离之和最小化问题转化为二分图最优匹配问题,利用带权二分图匹配算法KM寻找该匹配问题的最优解,从而得到移动节点最终的目标位置,并实现对HWSNBCS算法移动节点平均移动距离的进一步优化。实验结果表明,IHWSNBCS算法在取得与HWSNBCS算法相同网络覆盖率的前提下,移动节点的平均移动距离减少幅度达到38.87%~43.28%,单个移动节点的最大移动距离减少幅度达到22.65%~66.58%,降低了系统因重新部署移动传感器节点所产生的能耗以及单个传感器节点因能量耗尽而失效的概率,从而延长了网络生命周期,同时,IHWSNBCS的ΔCov-Dist性能指标为HWSNBCS算法的1.64~1.76倍,表明移动节点移动相同距离时IHWSNBCS算法的网络覆盖率提升更大。

一个无向平面图的画图算法

提出了一种基于 D· M· P平面性判定算法的新的平面图画图算法 ,与其它的算法相比 。

基于SzAPSO算法的无线传感器网络节点定位

针对无线传感器网络节点定位问题,提出一个基于空间缩放和吸引子的粒子群优化Sz APSO算法的定位算法.算法的思想是将节点定位问题转化为距离约束函数优化问题,用Sz APSO算法求函数的最优解,从而实现节点定位.算法的特点是除了利用相邻锚节点和未知节点之间的距离约束进行定位外,还利用了相邻未知节点之间的距离约束进行定位.算法的优点是:定位精度高,效果较好,在锚节点比例为10%,节点无线通信半径R=1.8r的情况下平均定位误差不超过6%.仿真试验表明:相同条件下本文提出的定位算法比基于标准粒子群优化的定位方法以及带梯度搜索的半定规划定位算法的定位精度都要高.

粗糙集中不同核的比较研究

为研究基于HU差别矩阵属性约简的核(HCore(C))、信息熵属性约简的核(ECore(C))、分布属性约简的核(FCore(C))、最大分布属性约简的核(MCore(C))、近似属性约简的核(ACore(C))和正区域属性约简的核(PCore(C))之间的关系,本文给出了上述各种核的简化差别矩阵计算方法,并用上述各种核的计算方法证明了如下结论:在不一致决策表中,HCore(C)ECore(C)=FCore(C)ACore(C))PCore(C);用实例说明了MCore(C))和ACore(C))之间没有关系,MCore(C))和PCore(C))之间没有关系;而在一致决策表中,各种不同核是相互等价的.

相容矩阵的高效属性约简算法

给出完备决策表和不完备决策表的定义并说明相容关系.给出了相容矩阵及其属性约简的定义,同时也给出差别矩阵及其属性约简的定义,证明了基于相容矩阵的属性约简与关于差别矩阵的属性约简定义是等价的,给出了一个计算条件属性的频率的公式,该公式不必计算差别矩阵,而是直接从决策表中计算出各条件属性在差别矩阵中出现的频率.设计一个快速计算条件属性频率的快速算法,在此基础上,设计了一个高效求基于相容矩阵的属性约简算法,并通过实例对该算法进行了验证.实践证明:算法的复杂度都得以降低,该算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|).该方法为计算其他的属性约简算法提供了一条新思路.

基于遗传算法的平面图平面正交直线画图算法

提出了一种基于遗传算法的新的平面图平面正交直线画图算法,算法将平面图画图问题转化为约束优化问题,根据画图问题选定的美观准则构造约束函数,用遗传算法求解目标函数的最优解的近似值,从而得到平面图的平面正交直线画法。新算法的优点是方法简单,易于实现,画出的图形美观,算法稳定性好。实验结果表明,画图算法的最终结果不依赖于图的初始状态。

基于画图算法的WSN节点定位算法

针对无线传感器网络的节点定位问题,提出一种新的基于类Kamada Kawai画图算法的无线传感器网络节点定位算法,将无线传感器网络节点定位问题转化成画图问题,用经典的画图算法求得问题的最优解,从而实现对节点的定位。仿真实验结果表明,该算法收敛速度快、定位精度高、能够获得较好的效果。

关于企业内部审计的现实思考

企业内部审计是企业自身的一种独立的评价体系,并对企业的一切经济活动进行审查和评价,对企业管理起制约、防护、鉴证、促进、建设性和参谋作用。目前的企业内部审计工作缺乏独立性,内审人员素质不高,对内审作用缺乏应有的重视,限制了内审工作的开展。现代企业内部审计工作应适应改革的发展方向,强化审计责任,消除内审局限性,依法审计,在监督与服务中求效益。文章探讨了正确认识和发挥企业内部审计的作用以及企业管理中内部审计存在的问题,提出了解决问题的对策。

关于企业内部审计的现实思考

企业内部审计是企业自身的一种独立的评价体系,并对企业的一切经济活动进行审查和评价,对企业管理起制约、防护、鉴证、促进、建设性和参谋作用。目前的企业内部审计工作缺乏独立性,内审人员素质不高,对内审作用缺乏应有的重视,限制了内审工作的开展。现代企业内部审计工作应适应改革的发展方向,强化审计责任,消除内审局限性,依法审计,在监督与服务中求效益。

基于遗传算法的平面图画图算法

提出了一种基于遗传算法的新的平面图画图算法,算法将平面图画图问题转化为约束优化问题,用遗传算法求解目标函数的最优解的近似值,从而得到平面图的平面直线画法.新算法的优点是:方法简单,易于实现,画出的图形美观.实验结果表明:算法画出的图形要比文献[8]中的算法画出的图形美观,而其收敛性则要高于标准遗传算法.

论全民健身设施的公共性及其收费问题

全民健身工程的实施,为群众的健身提供了就近、免费或低收费的健身设施,但到底该不该收费,如何收费成为当前亟待解决的问题。从经济学的角度出发,分析全民健身工程的健身设施产品,阐明其准公共物品的属性,明确其具有拥挤性、消费数量非均等性、局部排他性等具体的特点及属性的相对性;并在以上研究的基础上分析全民健身工程收费的可能性和必要条件,为全民健身工程的健康发展提供理论依据。

关于财务管理引入网络会计核算系统的思考

网络经济打破了传统的企业财务管理模式和会计核算模式。网络会计核算的运作,基本步骤有:数据录入、数据核对和做账分发。网络会计核算存在着会计档案的保管问题和网络安全问题。应该强化网络安全防范意识,建立适应网络会计核算的控制机制等。

“节约型社会”下高校体育发展对策研究

建设节约型社会是我国当今经济社会发展的一项非常重要的任务。通过对高校体育资源的分析,提出提高高校资源节约的意识和可持续发展的思想、完善激励与约束政策,调动广大师生的积极性、加强法律法规建设,建立健全相应组织体系,加强高等体育资源配置的宏观调控等措施,并对高校体育资源的内部合理配置和利用、区域吸收与辐射及新技术的有效应用等方面进行探讨。

中国水仙花药培养及植株再生体系建立

本研究以中国水仙花药为外植体,通过器官发生途径建立其植株再生体系,并通过染色体计数鉴定筛选变异个体。结果显示:在4℃下预处理3d有利于花药愈伤组织的形成;愈伤组织诱导培养基最适配比为:MS+2,4-D1.0mg/L+BA0.5mg/L+CH500mg/L+AC500mg/L;愈伤组织分化小鳞茎的最适培养基为:MS+BA0.5mg/L+NAA0.1mg/L+CH500mg/L+AC1000mg/L。通过染色体计数对38个再生植株进行倍性鉴定,结果显示其中30个为三倍体(2n=30),8个为非整倍体(2n=10,11,12,14,17,26)。以这些再生苗为外植体,经器官发生途径,建立了不同倍性的再生体系。