学科分类
/ 8
153 个结果
  • 简介:Theplatformschedulingprobleminbattlefieldisoneoftheimportantproblemsinmilitaryoperationalresearch.Itneedstominimizemissioncompletingtimeandmeanwhilemaximizethemissioncompletingaccuracywithalimitednumberofplatforms.Thoughthetraditionalcertainmodelsobtainsomegoodresults,uncertainmodelisstillneededtobeintroducedsincethebattlefieldenvironmentiscomplexandunstable.Anuncertainmodelisprposedfortheplatformschedulingproblem.Relatedparametersinthismodelaresettobefuzzyorstochastic.Duetotheinherentdisadvantageofthesolvingmethodsfortraditionalmodels,anewmethodisproposedtosolvetheuncertainmodel.Finally,thepracticabilityandavailabilityoftheproposedmethodaredemonstratedwithacaseofjointcampaign.

  • 标签: 优化模型 调度问题 战场环境 求解方法 平台 不确定性模型
  • 简介:在有损耗的媒介解决电磁的反的散布问题的一个混合方法被建议。坡度搜索方法首先被用来决定目标的空间分发,然后,蒙特卡罗方法被选择计算scatterer的传导性和介电常数。数字实验的结果证实联合二个方法的混合方法是高精确的,有效,并且适合到全球优化。[从作者抽象]

  • 标签: 逆散射问题 混合方法 损耗介质 电磁 求解 蒙特卡罗方法
  • 简介:AFourierspectralschemeisproposedforsolvingtheperiodicproblemofnonlinearKlein-Gordonequation.Itsstabilityandconvergenceareinvestigated.Numericalresultsarealsopresented.

  • 标签: FOURIER SPECTRAL SCHEME KLEIN-GORDON equation.
  • 简介:Aparallelalgorithmforsolvingblock-diagonalstructuredlargelinearsystemispresented.Thisalgorithmisbasedonthe"gradient-simplex"method.Itpartitionsalargelinearsystemintoseveralsmalllinearsubsystemssothattheycanbesolvedinparallel.Thealgorithmhasthemeritofhighspeedandissuitableforthelargelinearsystemswithlesscouplingconstrains.Theefficiencyandapplicabilityofthemethodisalsoanalyzed.

  • 标签: LINEAR systems PARALLEL algorithm
  • 简介:MASSCONSERVATIONBEHAVIOROFWAVEEQUATIONMODELFORSOLVINGSHALLOWWATEREQUATION¥WuJian-kang(HuazhongUniversityofScienceandTechnolog...

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

  • 标签: 凸组合算法 非单调线性搜索 收敛性 交通分配
  • 简介:ThepreconditionedGauss-Seideltypeiterativemethodforsolvinglinearsystems,withtheproperchoiceofthepreconditioner,ispresented.ConvergenceofthepreconditionedmethodappliedtoZ-matricesisdiscussed.Alsotheoptimalparameterispresented.NumericalresultsshowthattheproperchoiceofthepreconditionercanleadtoeffectivebythepreconditionedGauss-Seideltypeiterativemethodsforsolvinglinearsystems.

  • 标签: Gauss-Seidel法 预处理迭代法 Z-矩阵 线性系统
  • 简介:perspective-three-point(P3P)的一个完全的答案分类问题被使用Gr给?bner基础方法。P3P问题推出的多项式系统的解决方案空格的结构能被计算全面Gr获得?bner系统。与概括判别式的性质结合定序,作者给明确的条件决定P3P问题的不同真实积极答案的数字。几个例子被提供说明建议条件的有效性。

  • 标签: 全面 Gr ? bner 系统 参量的多项式 perspective-three-point 问题 真实答案
  • 简介:TheJacobiandGauss-Seidelalgorithmsareamongthestationaryiterativemethodsforsolvinglinearsystemofequations.Theyarenowmostlyusedasprecondition-ersforthepopulariterativesolvers.Inthispaperageneralizationofthesemethodsareproposedandtheirconvergencepropertiesarestudied.Somenumericalexperimentsaregiventoshowtheefficiencyofthenewmethods.

  • 标签: 广义Jacobi算法 广义Gauss-Seidel法 线性方程组 求解 收敛
  • 简介:给一个n维的格子L和某目标向量,这份报纸为近似最靠近的向量问题学习算法(由使用近似最短的独立向量问题神谕的CVP)(SIVP)。更精确,如果在目标向量之间的距离和格子不比c\大({\scriptscriptstyle\frac{c}{\gamman}}{\uplambda}_1\left(\mathrm{L}\right)\)为任意的大却有限的经常的c>0,我们给使随机化并且发现最靠近的向量的确定的多项式时间算法,当以前的减小仅仅为\被知道时({\scriptscriptstyle\frac{c}{2\gamman}}{\uplambda}_1\left(\mathrm{L}\right)\)。而且如果在目标向量和格子之间的距离比关于用SIVP神谕和Babais最近的飞机算法的n(L),的某数量大,我们能解决\(\mathrm{CVP}\upgamma\sqrt{n}\)在确定的多项式时间。特殊,如果近似因素(1,2)在SIVP神谕,我们为CVP获得一个更好的减小因素。

  • 标签: 向量 ORACLE 多项式时间 实例 求解 CVP
  • 简介:and satellite element 1.,and the satellite element 1. a hybrid type form of  ,for the element

  • 标签:
  • 简介:Thepaperisconcernedwithsolvingperiodicboundaryproblemofsemilinearsystems,whichwillbedifferentiablyembeddedintoanone-parameterfamilyofoperators.Thesolutionofthesystemsisthenfoundbycontinuingthesolutioncurveofoperatorhomotopy.WhentheNewton-Kantorovich'sprocedureisappliedtothecorrespondingoperatorequations,anefficientalgorithmisderived.Finally,thetheoreticalresultsareinexcellentagreementwiththenumericalexamples.

  • 标签: 周期解 收敛性 边值问题 半线性系统 非线性微分方程
  • 简介:Themainobjectiveforthisresearchwastheanalyticalexplorationofthedynamicsofplanarsatelliterotationduringthemotionofanellipticalorbitaroundaplanet.First,werevisittheresultsofJ.Wisdometal.(1984),inwhich,bytheelegantchangeofvariables(consideringthetrueanomalyfastheindependentvariable),thegoverningequationofsatelliterotationtakestheformofanAbelordinarydifferentialequation(ODE)ofthesecondkind,asortofgeneralizationoftheRiccatiODE.WenotethatduetothespecialcharacterofsolutionsofaRiccati-typeODE,thereexiststhepossibilityofsuddenjumpinginthemagnitudeofthesolutionatsomemomentoftime.Inthephysicalsense,thisjumpingoftheRiccati-typesolutionsofthegoverningODEcouldbeassociatedwiththeeffectofsuddenacceleration/decelerationinthesatelliterotationaroundthechosenprincipleaxisatadefinitemomentofparametrictime.Thismeansthatthereexistsnotonlyachaoticsatelliterotationregime(aspertheresultsofJ.Wisdometal.(1984)),butakindofgradientcatastrophe(Arnold,1992)couldoccurduringthesatelliterotationprocess.Weespeciallynotethatifagradientcatastrophecouldoccur,thisdoesnotmeanthatitmustoccur:suchapossibilitydependsontheinitialconditions.Inaddition,weobtainedasymptoticalsolutionsthatmanifestaquasi-periodiccharacterevenwiththestrongsimplifyngassumptionse→0,p=1,whichreducethegoverningequationofJ.Wisdometal.(1984)toakindofBeletskii'sequation.

  • 标签: 阿贝尔方程 旋转系统 动力学 卫星 RICCATI方程 自转
  • 简介:fig. 4(a) water surface elevation for a circular dam-break circular dam-break,fig. 3(a) water surface elevation for a rectangular dam-break  ,fig. 4(c) velocity field for a circular dam-break

  • 标签:
  • 简介:Inthispaper,weconsiderthelocaldiscontinuousGalerkinmethod(LDG)forsolv-ingsingularlyperturbedconvection-diffusionproblemsinone-andtwo-dimensionalset-tings.TheexistenceanduniquenessoftheLDGsolutionsareverified.Numericalex-perimentsdemonstratethatitseemsimpossibletoobtainuniformsuperconvergencefornumericalfluxesunderuniformmeshes.Thankstotheimplementationoftwo-typedif-ferentanisotropicmeshes,i.e.,theShishkinandanimprovedgrademeshes,theuniform2p+1-ordersuperconvergenceisobservednumericallyforbothone-dimensionalandtwo-dimensionalcases.

  • 标签: 均匀网格 转炉煤气 数值研究 超收敛 奇摄动问题 间断GALERKIN方法
  • 简介:AbstractIn[16]avisco-elasticrelaxationsystem,calledtherelaxedBurnettsystem,wasproposedbyJinandSlemrodasamomentapproximationtotheBoltzmannequation.TherelaxedBurnettsystemisweaklyparabolic,hasalinearlyhyperbolicconvectionpart,andisendowedwithageneralizedeotropyinequality.ItagreeswiththesolutionoftheBoltzmannequationuptotheBurnettorderviatheChapman-Enskogexpansion.Wedevelopaone-dimensionalnon-oscillatorynumericalschemebasedontherelaxedBurnettsystemfortheBoltzmannequation.Wecomparenumericalresultsforstationaryshocksbasedonthisrelaxationscheme,andthoseobtainedbytheDSMC(DirectSimulationMonteCarlo),bytheNavier-Stokesequationsandbytheextendedthermodynamicswiththirteenmoments(theGradequations).OurnumericalexperimentsshowthattherelaxedBurnettgivesmoreaccurateapproximationstotheshockprofilesoftheBoltzmannequationobtainedbytheDSMC,forarangeofMachnumbersforhypersonicflows,th

  • 标签: BOLTZMANN equation Chapman-Enskog EXPANSION Burnett EQUATIONS
  • 简介:Inmanyreal-worldapplicationsofevolutionaryalgorithms,thefitnessofanindividualrequiresaquantitativemeasure.Thispaperproposesaself-adaptivelinearevolutionaryalgorithm(ALEA)inwhichweintroduceanovelstrategyforevaluatingindividual'srelativestrengthsandweaknesses.Basedonthisstrategy,searchingspaceofconstrainedoptimizationproblemswithhighdimensionsfordesignvariablesiscompressedintotwo-dimensionalperformancespaceinwhichitispossibletoquicklyidentify'good'individualsoftheperformanceforamultiobjectiveoptimizationapplication,regardlessoforiginalspacecomplexity.Thisisconsideredasourmaincontribution.Inaddition,theproposednewevolutionaryalgorithmcombinestwobasicoperatorswithmodificationinreproductionphase,namely,crossoverandmutation.Simulationresultsoveracomprehensivesetofbenchmarkfunctionsshowthattheproposedstrategyisfeasibleandeffective,andprovidesgoodperformanceintermsofuniformityanddiversityofsolutions.

  • 标签: 约束优化问题 进化算法 自适应 线性 求解 空间表现
  • 简介:InthispaperwestudythesolutionofSATproblemsformulatedasdiscretedecisionanddiscreteconstrainedoptimizationproblems.Constrainedformulationsarebetterthantraditionalunconstrainedformulationsbecauseviolatedconstraintsmayprovideadditionalforcestoleadasearchtowardsasatisfiableassignment.Wesummarizethetheoryofextendedsaddlepointsinpenaltyformulationsforsolvingdiscreteconstrainedoptimizationproblemsandtheassociateddiscretepenaltymethod(DPM).Wethenexaminevariousformulationsoftheobjectivefunction,choicesofneighborhoodinDPM,strategiesforupdatingpenalties,andheuristicsforavoidingtraps.ExperimentalevaluationsonhardbenchmarkinstancespinpointthattrapscontributesignificantlytotheinefficiencyofDPMandforceatrajectorytorepeatedlyvisitthesamesetofornearbypointsintheoriginalvariablespace.Toaddressthisissue,weproposeandstudytwotrap-avoidancestrategies.Thefirststrategyaddsextrapenaltiesonunsatisfiedclausesinsideatrap,leadingtoverylargepenaltiesforunsatisfiedclausesthataretrappedmoreoftenandmakingtheseclausesmorelikelytobesatisfiedinthefuture.Thesecondstrategystoresinformationonpointsvisitedbefore,whetherinsidetrapsornot,andavoidsvisitingpointsthatareclosetopointsvisitedbefore.Itcanbeimplementedbymodifyingthepenaltyfunctioninsuchawaythat,ifatrajectorygetsclosetopointsvisitedbefore,anextrapenaltywilltakeeffectandforcethetrajectorytoanewregion.Itspecializestothefirststrategybecausetrapsarespecialcasesofpointsvisitedbefore.Finally,weshowexperimentalresultsonevaluatingbenchmarksintheDIMACSandSATLIBarchivesandcompareourresultswithexistingresultsonGSAT,WalkSAT,LSDL,andGrasp.TheresultsdemonstratethatDPMwithtrapavoidanceisrobustaswellaseffectiveforsolvinghardSATproblems.

  • 标签: 知识表示 知识推理 约束补偿 鞍点 逻辑满足性 SAT