首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 437 毫秒
1.
连通图G的Wiener极性指数是它的距离等于3的点对数,通过引入图变换,本文确定了双圈图的极小Wiener极性指数,并刻画了极图.两个圈点不交的双圈极图也得到了刻画.  相似文献   

2.
双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只有一个交点的n阶双圈图有极大Harary指数的图类.  相似文献   

3.
双圈图是边数等于点数加1的连通图.一个图的Hosoya指数是这个图的所有匹配的个数.在已有结论的基础上通过加边,并利用求指数的删边、删点公式,刻画了具有m-匹配的Hosoya指数第二小、第三小的双圈图.  相似文献   

4.
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。  相似文献   

5.
一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。  相似文献   

6.
含有n个顶点,n 1条边的简单连通图称为双圈图.若双圈图G中存在两个圈,它们有公共交点,则称G是有交双圈图.本文给出了有交双圈图的邻接矩阵是奇异的充分必要条件.  相似文献   

7.
设G是简单图,对G中任意顶点v,dv表示点v的度数.图G的Randic指数,也称为图G的连通性指数,定义为R=R(G)=∑uv∈E1dudv.图G的ABC指数定义为ABC(G)=uv∑∈E(G)du+duddvv-2.Ballobas等人于1998年证明了"在没有孤立点的图中,星图的Randic指数最小",Pavlovic等人于2001年用另一种方法也证明了此结论.该文得到了这个结论更加简单的证明方法并给出了六角链ABC指数的极值.  相似文献   

8.
图G的正惯性指数p(G)定义为图G的邻接矩阵A(G)中正特征值的个数.正惯性指数为2的图的刻画仍是未解决的问题.本文刻画正惯性指数p(G)=2的树、单圈以及双圈图.  相似文献   

9.
讨论了双圈图的最大和最小特征值,给出了其最大特征值随圈上点的变化关系; 讨论了双圈图的最小特征值的下界; 当n≥18时双圈图中最小特征值达到最小的极图为Sn(3,3). 在此基础上给出了双圈图谱展的上界.  相似文献   

10.
电阻距离这一概念是由Klein和Randic引入的,一个图的Kirchhoff指标定义为G中所有点对的电阻距离和.满载双圈图是指圈上的所有点的度数不小于3的双圈图.该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图.  相似文献   

11.
在简单介绍作业成本法的产生和发展的基础上,阐述了关于作业成本法的核心——成本动因优化的理论,并探讨了成本动因优化中所使用的方法。  相似文献   

12.
ABC95阵列机是采用FPGA设计的多功能互连结构的阵列机,多功能互连网络是指支持处理器到存储器的矩阵无冲突访问模式和增强型的处理机到处理机通讯的MESH网络。这里介绍了ABC95阵列机的指令系统,主要有控制指令、标量类指令、向量类指令。着重介绍了ABC95阵列机的控制芯片的组成、设计原理以及如何处理相关。实验表明,采用这些技术可以有效地实现ABC95阵列机的控制。  相似文献   

13.
图G的ABC能量定义为图G的ABC矩阵的n个特征值的绝对值之和,记为EABC(G)=|(n)λi|.该文利用图的ABC能量的定义和性质,结合几类特殊图的结构,分析了路图、星图、完全图、完全二部图、友谊图以及风车图的ABC特征多项式,给出了ABC能量,并给出了路图、星图、完全图分别删去一条边后其ABC能量的变化趋势.  相似文献   

14.
针对人工蜂群算法以及现有改进算法的不足,提出了一种基于子种群的改进人工蜂群算法.此算法利用个体适应值与种群适应值平均值的比较,将种群划分为两个子种群,每个子种群采用不同的搜索方式,有效地平衡了不同搜索方式的探索和开发能力.此外,采用分段Logistic方程的初始化方法产生初始解,提高算法的收敛速度.与基本蜂群算法和其他改进蜂群算法进行比较,数值仿真结果表明,所提算法在处理复杂数值优化问题时具有更好的寻优精度和收敛速度.  相似文献   

15.
中街山列岛岛礁生境游泳动物群落多样性及稳定性分析   总被引:1,自引:0,他引:1  
基于2012年11月(秋季),2013年2月(冬季),2012年5月(春季),2013年8月(夏季)对中街山列岛海洋保护区岛礁区的定置刺网调查数据,对岛礁生境游泳动物群落多样性及群落稳定性分析,结果如下:岛礁区共出现鱼类40种隶属10目27科35属,甲壳类14种隶属2目9科10属,头足类1种。对群落多样性指数的分析结果显示,Margalef种类丰富度指数,Shannon-Wiener多样性指数,均为夏季秋季春季冬季,其均值分别为5.87、2.57;Pielou均匀度指数各季节相差不大,平均值为0.8。ABC曲线的分析显示:群落受干扰程度为秋季夏季春季冬季。群落的季节更替指数和迁移指数研究表明,AI值在冬季最高达221,在夏季最低为111。  相似文献   

16.
【目的】分析芝罘岛附近污水排放对该海域大型底栖动物群落结构的影响,为近岸海区生物多样性保护的可持续和海洋环境生态监测利用提供科学依据。【方法】于2012年9月在芝罘岛附近海域设置10个站位对大型底栖动物群落进行调查和分析。采用生物统计软件PRIMER6.0计算Shannon-Wiener多样性指数(H′)、Margalef物种丰富度指数(D′)和Pielou物种均匀度指数(J′),并进行等级聚类(CLUSTER)、MDS标序及ABC曲线分析。【结果】共鉴定出大型底栖动物63种,其中多毛类35种,软体动物13种,甲壳动物11种,棘皮动物3种,其他类群生物1种,优势类群为多毛类。总平均生物量为8.30g/m2,软体动物贡献率最高;总平均丰度为618.67ind./m2,多毛类贡献率最高。Shannon-Wiener多样性指数(H′)、Margalef物种丰富度指数(D′)和Pielou物种均匀度指数(J′)分别为3.173±0.102,5.469±0.417和0.965±0.007。Pielou物种均匀度指数(J′)与盐度呈显著正相关关系(P0.05),而Shannon-Wiener多样性指数(H′)和Margalef物种丰富度指数(D′)与12个主成分环境因素均无显著相关性。CLUSTER聚类分析和MDS标序结果表明,在60%的相似性水平上,不同站位可分为3组,且不同群落组间差异显著。离排污口最近的Z2站位以丝异蚓虫为主的多毛类占绝对优势,且优势种表现出小型化趋势。【结论】水深、溶解氧与总氮含量是影响该海域大型底栖动物群落空间分布的关键环境因子,与底栖动物丰度、生物量的相关性较大。ABC曲线显示该海域部分站位的底栖动物群落受到中等程度的扰动。结合历史材料发现,调查区域大型底栖动物群落物种呈小型化趋势,物种组成单一,多毛类占绝对优势。  相似文献   

17.
参数的选择直接影响着最小二乘支持向量机(LSSVM)的泛化性能和回归效验,是确保LSSVM优秀性能的关键.为了解决以上问题,对人工蜂群算法(ABC)进行了改进,引入新解越界处理方法,研究了一种基于双种群策略的蜂群算法,同时提出提出一种运行时参数调整方法,然后验证优化后的算法IIABC的准确性与健壮性.燃气回归分析采用平均绝对百分比误差(MAPE)作为IIABC算法基准方法,实验结果表明基于IIABC-LSSVM预测结果比IABC-LSSVM有着更高的准确性.  相似文献   

18.
针对旅行商问题(TSP),基于群智能优化算法的人工蜂群算法 (ABC)可以较为有效的解决并规划出一条合理的路线。ABC算法的优点在于将优化求解的过程转化为模仿蜂群采蜜的仿生行为,容易求得可行解。但是该算法依然存在着种群数量过多、速度较慢的缺点。本文分析了ABC算法的模型并对更新策略进行了改进,在ABC算法得到初始解的路径点后再使用A-star算法进行优化,通过将两种算法组合的方式进行改进。实验证明在解决TSP的路径规划中,整体的路径表现更优,且减少了冗杂的迭代更新,提升了算法的效果。  相似文献   

19.
广西三娘湾是中华白海豚(Sousa chinensis)的重要栖息海域,为了解该海域游泳动物的种类组成情况,于2011—2012年在该海域开展了秋季和春季两次调查,用相对重要性指数、物种多样性指数、相对资源密度以及数量生物量比较曲线(ABC曲线)等指标分析了该区域的游泳动物种类组成特征和群落结构稳定性。结果表明:该调查海域共鉴定游泳动物100种,隶属15目41科72属(其中鱼类最多,达65种),优势种多为鳀科、鲱科及鲾科等小型鱼类;两个季节多样性水平均不高,分布上多为一些饵料鱼类,种类组成小型化、低值化明显;秋季及春季的资源密度分别为888.59 kg/km2和554.62 kg/km2,与南海北部大陆架区其余海域相似,说明该海域资源水平不高,处于过度开发状态;ABC曲线显示,三娘湾海域秋季及春季的群落结构均受到一定程度扰动,种类组成均以生长快、性成熟早的小个体物种为主。  相似文献   

20.
ABC95 array computer is a multi-function network's computer based on FPGA technology, The multi-function network supports processors conflict-free access data from memory and supports processors access data from processors based on enhanced MESH network.ABC95 instruction's system includes control instructions, scalar instructions, vectors instructions.Mostly net-work instructions are introduced.A programming environment of ABC95 array computer assemble language is designed.A programming environment of ABC95 array computer for VC++ is advanced.It includes load function of ABC95 array computer program and data, store function, run function and so on.Specially, The data type of ABC95 array computer conflict-free access is defined.The results show that these technologies can develop programmer of ABC95 array computer effectively.  相似文献   

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

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