学科分类
/ 2
32 个结果
  • 简介:AnovelalgorithmcalledColonyLocationAlgorithm(CLA)isproposed.Itmimicsthephenomenainbioticconmunitythatcoloniesofspeciescouldbelocatedintheplacesmostsuitabletotheirgrowth.Thefactorsworkingonthespecieslocationsuchasthenutrientofsoil,resourcecompetitionbetweenspecies,growthanddeclineprocess,andeffectonenvironmentwereconsideredinCLAviathenutrientfunction,growthanddeclinerates,environmentevaluationandfertilizationstrategy.CLAwasappliedtosolvetheclassicalassignmentproblems.ThecomputationresultsshowthatCLAcanachievetheoptimalsolutionwithhigherpossibilityandshorterrunningtime.

  • 标签: CLA 集群定位算法 人工生命 仿生计算 最佳化 赋值问题
  • 简介:录像加速器在分享象YouTube那样的网站的录像为更好的用户经验被开发。PPLive录像加速器(PPVA)在中国有用户的最大的数字,基于对等(P2P)系统。在PPVA的录像和同伴的数字由比哪个多次大的数量级在需求(VoD)上的传统的P2P录像系统。作为结果,尽管资源是足够的,由于不公平赋值,服务的质量几乎不能满足所有用户。在这份报纸,我们在PPVA专注于基本资源的任务:存储和带宽。存储赋值的问题作为一个随机的变量关于请求的数字作为一个非线性的程序(NLP)被提出。当平均数比变化大得多时,请求的变化的影响不是可以忽略、比例的途径的结果表演仅仅是适当的。关于怎么定位录像到适当同伴的标准也被介绍,考虑抑制例如全部的带宽,带宽竞争的概率和在录像之间的公平的利用。而且,分配的启发式的算法以集中、分布式的时尚上载带宽被建议并且在录像之中关于平衡与广泛地使用的策略(相等的分配)作比较。模拟结果证明两个算法能导致重要表演改进。

  • 标签: 视频点播 资源分配 加速器 系统 启发式算法 带宽分配
  • 简介:Basedonthewell-knownLeverrieralgorithm,asimpleexplicitsolutiontorightfactorizationofalinearsystemisestablished.Thissolutionisexpressedbythecontrollabilitymatrixofthegivensystemandasymmetricoperatormatrix.ApplicationsofthissolutiontoatypeofgeneralizedSylvestermatrixequationsandtheproblemofparametriceigenstructureassignmentbystatefeedbackareinvestigated,andgeneralcompleteparametricsolutionstothesetwoproblemsarededuced.Thesenewsolutionsaresimple,andpossessdesirablestructuralpropertieswhichrenderthesolutionsreadilyimplementable.Anexampledemonstratestheeffectoftheproposedresults.

  • 标签: 因数分解 Sylvester矩阵方程 本征结构 参数解 状态反馈
  • 简介:Thepoleassignmentinaspecifieddiskbystatefeedbackforuncertaindelta-operatorsystemsisstudied.BymakinguseofalgebraRiccatiequations,asufficientandnecessaryconditionofpoleassignmentforakindofparameteruncertaindelta-operatorsysteminaspecifieddiskbystatefeedbackispresented.Andthedesignmethodofstatefeedbackcontrollerisalsodeveloped.Theproposedmethodcanunifysomepreviousrelatedresultsofcontinuousanddiscretetimesystemsintothedeltaframework.Theefficiencyofthedesignmethodisillustratedbyanumericalexample.

  • 标签: 三角算子 区域分配 不定性 稳健性 状态反馈
  • 简介:这篇论文分析多头mounter的集会时间的优化算法。在这篇论文的算法由四步组成。首先,喂ers基于分配部件“一对多的印射”。第二,它由充分利用“现场的嘴变化”把嘴分到头头。第三,它组织feeder组以便头能拣;把部件组放由组。最后,它把feeder组分到槽。结果证明算法在实践有好性能。

  • 标签: 装配 给料分配 优化算法 印制电路
  • 简介:ThewavelengthassignmentwithmultiplemulticastrequestsinfixedroutingWDMnetworkisstudied.Anewmulticastdynamicwavelengthassignmentalgorithmispresentedbasedonmatchingdegree.First,thewavelengthmatchingdegreebetweenavailablewavelengthsandmulticastroutingtreesisintroducedintothealgorithm.Then,thewavelengthassignmentistranslatedintothemaximumweightmatchinginbipartitegraph,andthismatchingproblemissolvedbyusinganextendedKuhn-Munkresalgorithm.Thesimulationresultsprovethattheoveralloptimalwavelengthassignmentschemeisobtainedinpolynomialtime.Atthesametime,theproposedalgorithmcanreducetheconnectingblockingprobabilityandimprovethesystemresourceutilization.

  • 标签: 波长分配算法 多播路由 匹配程度 基础 WDM网络 多项式时间
  • 简介:InordertoovercometheshortcomingoftheclassicalHungarianalgorithmthatitcanonlysolvetheproblemswherethetotalcostisthesumofthatofeachjob,animprovedHungarianalgorithmisproposedandusedtosolvetheassignmentproblemofserial-parallelsystems.Firstofall,byreplacingparalleljobswithvirtualjobs,theproposedalgorithmconvertstheserial-parallelsystemintoapureserialsystem,wheretheclassicalHungarianalgorithmcanbeusedtogenerateatemporalassignmentplanviaoptimization.Afterwards,theassignmentplanisvalidatedbycheckingwhetherthevirtualjobscanberealizedbyrealjobsthroughlocalsearching.Iftheassignmentplanisnotvalid,theconvertedsystemwillbeadaptedbyadjustingtheparametersofvirtualjobs,andthenbeoptimizedagain.Throughiterativesearching,thevalidoptimalassignmentplancaneventuallybeobtained.Toevaluatetheproposedalgorithm,thevalidoptimalassignmentplanisappliedtolaborallocationofamanufacturingsystemwhichisatypicalserial-parallelsystem.

  • 标签: 匈牙利算法 并行系统 串行系统 分配问题 分配方案 串并联系统
  • 简介:Channelassignmentisachallengefordistributedcognitivenetworksduetospectrummobilityandlackofcentralizedentity.Wepresentadynamicandefficientalgorithmviaconflictshifting,referredasShifting-basedChannelAssignment(SCA).Inthisalgorithm,thesystemwasmodeledwithaconflictgraph,anduserscannotassignthechannelsthatprimaryusers(legacyusers)andneighborsalreadyoccupied.Inordertoeliminatetheconflictsbetweenneighborsefficiently,secondaryusers(unlicensedusers)trytotransferthemthroughastraightpathtotheboundary,whereconflictsareeasiertosolveastherearelessneighborsforboundaryusers.Actionsinoneshiftareexecutedinslots,andusersactinasynchronousandseparatedmanner.Asaresult,someoftheconflictingchannelsareavoidfromdirectlyabandoned,andforthis,utilityoftheentirenetworkcanbeimproved.Simulationresultsshowthattheproposedalgorithmcanprovidesimilarutilityperformancewhileobviouslyreducingthecommunicationcostthanbargaining-basealgorithms.Insmallscalenetworkswithlowusermobility(under20%),itreduces50%ofthecommunicationoverheadthanthelater.

  • 标签:
  • 简介:Intheautomationofidentificationoflandscapefeaturesthevaguenessarisesfromthefactthattheattributesandparametersthatmakeupalandscapevaryoverspaceandscale.Inmostofexistingstudies,thesetwokindsofvaguenessarestudiedseparately.Thispaperinvestigatestheircombinationinidentificationofcoastlandscapeunits.Fuzzysettheoryisusedtodescribethevaguenessofgeomorphicfeaturesduetothecontinuityinspace.Thevaguenessresultedfromthescaleofmeasurementisevaluatedbystatisticindicators.Thedifferencesoffuzzyobjectsderivedfromdataatdifferingresolutions(insizefrom3×3cellsto25×25cells)arestudiedinordertoexaminethesehigher-orderuncertainties.

  • 标签: 自动控制 模糊学 地形测量 测绘遥感
  • 简介:Thispaperconsiderseigenstructureassignmentinsecond-orderlinearsystemsviaproportionalplusderivativefeedback.Itisshownthattheproblemiscloselyrelatedtoatypeofso-calledsecond-orderSylvestermatrixequations.Throughestablishingtwogeneralparametricsolutionstothistypeofmatrixequations,twocompleteparametricmethodsfortheproposedeigenstructureassignmentproblemarepresented.Bothmethodsgivesimplecompleteparametricexpressionsforthefeedbackgainsandtheclosed-loopeigenvectormatrices.Thefirstonemainlydependsonaseriesofsingularvaluedecompositions,andisthusnurnericallysimpleandreliable;thesecondoneutilizestherightfactorizationofthesystem,andallowsthedosed-loopeigenvaluestobesetundeterminedandsoughtviacertainoptimizationprocedures.Anexampleshowstheeffectivenessoftheproposedapproaches.

  • 标签: 二阶线性系统 本征构造任务 比例派生回应 变量解决 单值分解
  • 简介:这篇论文论述一个统一框架非单调凸的联合算法(例如Frank-Wolfe算法)为解决交通任务问题。Globalconvergence结果在温和条件下面被建立。在我们的算法使用的线搜索过程包括非,单调Armijo统治,非单调Goldstein规则和nonmonotoneWolfe统治同样特殊的情况。那么,新算法能被看作常规凸的联合算法的归纳。

  • 标签: 凸组合算法 非单调线性搜索 收敛性 交通分配
  • 简介:ProbabilisticAnalysisandMulticriteriaDecisionforMachineAssignmentProblemwithGeneralServiceTimesWangJing(Inst.ofSys.Eng.,Dalia...

  • 标签: MACHINE ASSIGNMENT PROBLEM QUEUEING model MULTICRITERIA
  • 简介:采用借的地址算法能减少在使用的ZigBee网络的孤儿节点散布了地址任务机制(DAAM)。存在借了地址算法能增加地址赋值的成功率,但是他们在成立打破拓扑学引起的网络有象开销和时间的更大的费用那样的缺点。解决如此的问题,我们基于让拓扑学维护工作的拓扑学维护(A2BTM)建议一个更有效的分布式的借的地址任务算法。它在一样的分支从后代节点第一借地址因为孤儿节点和答复立即散布了借的地址消息的请求,到维持开销和时间在借的地址的机制上花了的网络拓扑学和减少。理论并且模拟分析表明那个A2BTM算法以在成立网络花的开销和时间超过DAAM和它的改进算法,在保留地址赋值的更高的成功率的前提上。而且,A2BTM能高效地从弯路现象减少影响。

  • 标签: ZigBee 地址分配 拓扑维护 分配算法 网络拓扑 分布式