学科分类
/ 25
500 个结果
  • 简介:Thispaperstudiesrestrictedfaultdiameterofthen-dimensionalhypercubenetworksQn(n≥2).ItisshownthatforarbitrarytwoverticesxandywiththedistancedinQnandanysetFwithatmost2n-3verticesinQn-{x,y},ifFcontainsneitherofneighbor-setsofxandyinQn,thenthedistancebetweenxandyinQn-FisgivenbyD(Qn-F;x,y){=1,for=1;≤d+4,for2≤d≤n-2,n≥4;≤n+1,ford=n-1,n≥3;=n,ford=n.Furthermore,theupperboundsaretight.Asanimmediatelyconsequence,Qncantolerateupto2n-3verticesfailuresandremaindiameter4ifn=3andn+2ifn≥4providedthatforeachvertexxinQn,alltheneighborsofxdonotfailatthesametime.ThisimprovesEsfahanian'sresult.

  • 标签: 超立方网络 限制失效直径 邻集 距离 限制连通性
  • 简介:LetG=(V,E)beaconnectedgraphandmbeapositiveinteger,theconditionaledgeconnectivityλδmistheminimumcardinalityofasetofedges,ifitexists,whosedeletiondisconnectsGandleaveseachremainingcomponentwithminimumdegreeδnolessthanm.Thisstudyshowsthatλδ1(Qn,k)=2n,λδ2(Qn,k)=4n-4(2≤k≤n-1,n≥3)forn-dimensionalenhancedhypercubeQn,k.Meanwhile,anothereasyproofaboutλδ2(Qn)=4n-8,forn≥3isproposed.Theresultsofenhancedhypercubeincludethecasesoffoldedhypercube.

  • 标签: interconnected networks CONNECTIVITY CONDITIONAL edge con-
  • 简介:Inthispaper,wefocusonthevertex-fault-tolerantcyclesembeddingonenhancedhypercube,whichisanattractivevariantofhypercubeandisobtainedbyaddingsomecomplementaryedgesfromhypercube.LetFvbethesetoffaultyverticesinthen-dimensionalenhancedhypercubeQn,k(1≤k≤n-1).When|Fv|=2,weshowedthatQn,k-Fvcontainsafault-freecycleofeveryevenlengthfrom4to2n-4wheren(n≥3)andfchavethesameparity;andcontainsafault-freecycleofeveryevenlengthfrom4to2n-4,simultaneously,containsacycleofeveryoddlengthfromn—fc+2to2n-3wheren(≥3)andfchavethedifferentparity.Furthermore,when|Fv|=fv≤n-2,weproofthatthereexiststhelongestfault-freecycle,whichisofevenlength2n-2fvwhethern(n>3)andfehavethesameparityornot;andthereexiststhelongestfault-freecycle,whichisofoddlength2n-2fv-1inQn,k—Fvwheren(≥3)andfchavethedifferentparity.

  • 标签: 超立方体网络 容错 顶点 周期长度 循环 奇偶性
  • 简介:Inthispaper,theproblemoffault-tolerantroutingsinfault-tolerantnetworksisconsidered.Aroutinginanetworkassignstoeachorderedpairofnodesafixedpath.Allcommunicationamongnodesmustgoonthisrouting.Wheneitheranodeoralinkinafault-tolerantnetwork{ails,thecommunicationfromonenodetoanotherusingthisfaultyelementmustbesentviaoneormoreintermediatenodesalongasequenceofpathsdeterminedbythisrouting.Animportantandpracticalproblemishowtochoosearoutinginthenetworksuchthatintermediatenodestoensurecommunicationaresmallforanyfault-set,LetCdbeadirectedcycleoforderd.Inthispaper.Theauthor{irstdiscussesconnectivityofCartesianproductdigraphs,thenprovesthattheCartesianproductdigraphCd1×Cd2×…×Cdn(di≥2,1≤i≤n)hasaroutingsuchthatatmostoneintermediatenodeisneededtoensuretransmissionofmessagesamongallnon-faultynodessolongasthenumberoffaultsislessthann,ThisisageneralizationofDolevetal'sresultforthen-dimensionalcuhe.

  • 标签: 连通性 笛卡尔乘积有向图 容许故障路径 循环序列
  • 简介:教育研究常常遇到抽样的问题,而我们阐述较多的是如何使用随机抽样以保证教育研究的科学性.对使用较多的有目的抽样则阐述较少.本文以随机抽样的局限性为引子,集中对教育科研中有目的抽样的含义、变式、以及如何应用做了初步的探讨,以期引起研究者的重视.

  • 标签: 定性研究 抽样 有目的抽样 变式 非概率抽样
  • 简介:抽样调查是一种很重要的统计非全面调查方法,它在实际中应用很广。而系统抽样和分层抽样作为两种完全不同的抽样调查组织形式,因为二者有相似之处,在实际工作中常常被混为一谈,有人甚至用分层抽样的误差公式代替系统抽样的误差公式,其结果导致了调查误差的增大。本文从二者定义出发,对这两种抽样调查组织形式进行了分析,并通过实例证明了二者存在着实质性差别,并对系统样本的抽样方差与分层样本的抽样方差之联系进行了分析和探讨

  • 标签: 系统抽样 分层抽样 区别
  • 简介:分层抽样与分群抽样之比较文\杭州商学院 胡聪进行抽样调查有多种形式,分层抽样与分群抽样则是其中应用较为广泛的两种。本文从两方面将二者作一比较.(一)分层抽样与分群抽样组织形式的比较分层抽样是先将总体按其主要标志加以分组,后再从各组中按随机原则抽选一定...

  • 标签: 分层抽样 抽样误差 标志值 调查单位 内方差 总体单位数
  • 简介:统计的基本思想方法是用样本估计总体,即用局部估计整体,这就要求样本应具有很好的代表性,而样本的良好客观的代表性,则完全依赖于抽样方法。

  • 标签: 抽样方法 思想方法 样本 估计
  • 简介:ThedesignofnewSatelliteLaunchVehicle(SLV)isofinterest,especiallywhenacombinationofSolidandLiquidPropulsionisincluded.ProposedisaconceptualdesignandoptimizationtechniqueformultistageLowEarthOrbit(LEO)boundSLVcomprisingofsolidandliquidstageswiththeuseofGeneticAlgorithm(GA)asglobaloptimizer.ConvergenceofGAisimprovedbyintroducinginitialpopulationbasedontheDesignofExperiments(DOE)Technique.LatinHypercubeSampling(LHS)-DOEisusedforitsgoodspacefillingproperties.LHSisastratifiedrandomprocedurethatprovidesanefficientwayofsamplingvariablesfromtheirmultivariatedistributions.InSLVdesignminimumGrossLiftoffWeight(GLOW)conceptistraditionallybeingsought.SincethedevelopmentcoststendtovaryasafunctionofGLOW,thisminimumGLOWisconsideredasaminimumdevelopmentcostconcept.Thedesignapproachismeaningfultoinitialdesignsizingpurposeforitscomputationalefficiencygivesaquickinsightintothevehicleperformancepriortodetaileddesign.

  • 标签: 卫星运载火箭 实验设计 超立方体 多学科设计优化 美国能源部 萨尔瓦多
  • 简介:

  • 标签:
  • 简介:

  • 标签:
  • 简介:

  • 标签:
  • 简介:〔摘要〕用新课标理念中的发展学生的数学应用意识来指导教学。学生已学习了随机抽样的方法,在此基础上结合具体问题情境,进行抽样调查,突出统计在日常生活中的应用。达到了巩固运用的目的,达到了学习的终极目标。

  • 标签: 〔〕新课标抽样方法
  • 简介:Comparedwithaccuratediagnosis,thesystem’sselfdiagnosingcapabilitycanbegreatlyincreasedthroughthet/kdiagnosisstrategyatmostkvertexestobemistakenlyidentifiedasfaultyunderthecomparisonmodel,wherekistypicallyasmallnumber.BasedonthePreparata,Metze,andChien(PMC)model,then-dimensionalhypercubenetworkisprovedtobet/kdiagnosable.Inthispaper,basedontheMaengandMalek(MM)?model,anovelt/k-faultdiagnosis(1k4)algorithmofndimensionalhypercube,calledt/k-MM?-DIAG,isproposedtoisolateallfaultyprocessorswithinthesetofnodes,amongwhichthenumberoffault-freenodesidentifiedwronglyasfaultyisatmostk.ThetimecomplexityinouralgorithmisonlyO(2nn2).

  • 标签: HYPERCUBE NETWORK t/k-diagnosis ALGORITHM MULTIPROCESSOR systems
  • 简介:目录抽样技术浅析文/陕西财经学院王云亮统计体系改革的一个重要方面就是调查方法体系的改革。它是保证以较少的成本、费用获得高质量的统计信息的重要手段。1994年2月召开的全国统计工作会议明确提出了统计调查方法改革的目标模式。即“建立一个以必要的周期性普查...

  • 标签: 目录抽样 抽样调查工作 分层等距抽样 统计调查方法 抽样总体 抽样框
  • 简介:以往,学生要进行竞赛,总是层层筛选,因而竞赛永远展现的只是那些"姣姣者"的"风采",从来没有后进生表现的"舞台",因此那些学习差的同学也懒得去理睬.且不论竞赛的结果,单单是被选拔为"代表"就足以使这些"骄子"们引以为自豪了!这使我突然受到启发;何不让后进生也"风光"一回、"飘飘然"一下呢?这不也正体现了教育的平等性吗?于是在一次全校初一年级的数学竞赛中,我开始尝试这种方法.

  • 标签: 中学 教学方法 数学竞赛 后进生