几类图的pebbling数

图G的pebbling数 f （G ）是最小的整数n ,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上。文章给出图Fn？Pk、Wn？Pk和双轮图Wm？Pk-1？Wn的peb？bling数。     

一种高效的多副本数据持有性证明方案

为了验证云存储中服务提供商是否完整地存储了用户的数据副本,在分析支持动态数据的持有性证明方案(RDPC)的安全缺陷(无法抵抗替换和重放攻击)的基础上,对其进行了改进和扩展,提出一种基于同态哈希技术的多副本持有性证明方案。该方案能够同时对多个副本的持有性进行验证,具有抵抗替换攻击、重放攻击和伪造攻击的能力。通过对Merkel哈希树进行改进,使方案更好地支持动态数据操作,同时利用γ编码技术,使得对数据块的验证和更新等操作过程中通信的数据量更小。     

基于模糊综合评判与故障树法的震压造型机故障诊断

随着机械化水平的不断提高,复杂机械在工业中发挥着越来越重要的作用,然而随着复杂机械设备工作时间的增加,故障率也在不断提高,为避免因设备故障带来的不必要麻烦及损失,有必要对复杂机械设备进行研究分析。研究以分析评判震压造型机故障为基础,找出影响该设备可靠性的因素主要有压实无力、不震击、震击不稳、震击无力及震击不稳,并找出导致这些因素发生的底事件及各底事件之间的相互关系从而建立相应的故障树;其次求出故障树中各底事件的结构重要度并进行比较;再者由于震压造型机工作故障影响因素复杂且具有模糊性,导致数据的严重缺失,因此无法直接进行评判,此时可利用模糊综合评判法进行评判,研究以震压造型机工作中"压实无力"为例,可以得出该设备压实状况,以便工作人员能根据实际要求调控设备到适当状态。结果表明,利用故障树和模糊综合评判法对震压造型机故障进行分析评价是可行的,为工作人员安全操控提供了依据,同时也为研究其它复杂机械设备故障提供了理论参考。     

岜沙“人树合一”观念的逻辑解读

文化是人类社会特有的现象,不同的群体在不同的环境中会形成独具本民族特色的文化,独特的生活方式和思维方式是其文化的具体表现形式.不同民族的思维方式体现了不同文化群体认识客观事物、表达精神寄托等方面的思维特点和思维趋势.贵州岜沙苗人“人树合一”的观念,以一种独特的思维方式向世人阐释了人与自然和谐发展的生态意识.     

图着色问题的逆序蚁群算法研究

针对经典的图着色问题,依据传统图着色算法中逆序图着色的着色思想,结合蚁群算法的搜索机制,给出了逆序蚁群着色算法.根据着色进度和未着色点的相邻点度数随机动态逆序选择新的着色点,使得算法具有较强的搜索全局最优解的能力.利用计算机生产大量随机图作为测试实例,对比逆序着色算法和逆序蚁群算法,实验结果说明逆序蚁群着色算法提高了求解质量,加快了收敛速度,证明了其优良特性.同时算法效率的提高,也保证了该算法可适用于较大规模的着色问题求解.此外,还进行了一系列对比试验,得出了关键参数的合理取值范围.     

决策树在高分辨率影像目标为小地物的分类应用研究

高分辨率遥感影像的应用越来越多,但其高昂的成本让一般项目望而却步．应用软件从Google Earth上下栽已成为获取高空间分辨率影像的有效途径,但因无光谱信息,解译局限较大．选用C4．5算法的决策树方法,对目标为水塘研究的广州市天河区的下载的快鸟数据进行解译,与最大似然分类法和面向对象分类法相比较．结果表明：决策树分类法的分类精度和kappa系数均较高,能利用多源数据,结构简单直观,易于表达和应用;提取小目标地物更有效,数据量相对小．速度较快．     

多目标优化问题的研究

针对传统方法求解多目标优化问题的局限性,应用一种新的算法求解。遗传算法从问题解的串集开始搜索,覆盖面大,可以同时处理群体中的多个个体,利于全局择优,减少陷入局部最优的风险,而最小生成树具有过程简单清晰、适用性广泛的特点,结合两者的优点,构造了基于生成树的遗传算法。首先通过加权目标规划法求出最优解,然后通过遗传算法和基于生成树的遗传算法求解,结果表明,对于小规模的多目标优化问题,两种算法都可以求出最优解,在求解时间方面,基于生成树的遗传算法比遗传算法更优越。     

基于迷宫算法思想的梯形图向AOV图的转换

PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换;算法直观易懂,实用性及通用性良好。     

圈不交的双圈图的距离谱半径(英文)

图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程.     

Revised Fault Free Analysis Method for Reliability Evaluation of Smart Grids

Smart grid was proposed as a practical form of future power distribution system. Evaluating the reliability of smart grids was of great importance and significance. A revised fault tree model was proposed to distinguish and separate grid-connected operation mode and islanded operation mode of smart grids,focusing on the perspective of the consumers. A hierarchical Monte Carlo simulation method for reliability evaluation was also proposed based on the proposed fault tree model. A case of reliability evaluation for the future renewable electric energy delivery and management（ FREEDM） system was carried out and analyzed. The proposed methods can be applicable to other forms of smart grids.