学科分类
/ 2
39 个结果
  • 简介:Inthispaper,weproposeanewartificialantalgorithmforsolvingconstrainedoptimizationproblemsingeneralcase.Numericalexamplesshowthatitiseffectiveandrobust.

  • 标签: ANT ALGORITHM CONSTRAINED OPTIMIZATION
  • 简介:Abriefsummaryonandcomprehensiveunderstandingoffuzzyoptimizationispresented.Thissummaryismadeonaspectsoffuzzymodellingandfuzzyoptimization,classificationandformulationforthefuzzyoptimizationproblems,modelsandmethods.Theimportanceofinterpretationoftheproblemandformulationoftheoptimalsolutioninfuzzysenseareemphasizedinthesummaryofthefuzzyoptimization.

  • 标签: 模糊优化 最优解 不确定度 概率论
  • 简介:Onthebasisofroughsettheory,thestrengthsofdynamicreductionareelaboratedcomparedwithtraditionalnon-dynamicmethods.Asystematicconceptofdynamicreductionfromsamplingprocesstothegenerationofthereductsetispresented.Anewmethodofsamplingiscreatedtoavoidthedefectsofbeingtoosubjective.Andinordertodealwiththeover-sizedtimeconsumingproblemintraditionaldynamicreductionprocess,aquickalgorithmisproposedwithintheconstraintconditions.Wehavealsoprovedthatdynamiccorepossessestheessentialcharacteristicsofareductioncoreonthebasisoftheformalizeddefinitionofthemulti-layereddynamiccore.

  • 标签: KNOWLEDGE DISCOVERY ROUGH set dynamic REDUCTION
  • 简介:ThedesignofanOLAPsystemforsupportingreal-timequeriesisoneofthemajorresearchissues.Oneapproachistousedatacubes,whicharepre-computedmultidimensionalviewsofdatainthedatawarehouse.Aninitialsetofdatacubescanbederived.fromwhichtheanswertoeachfrequentlyaskedquerycanberetrieveddirectly.However,therearetwopracticalproblemsconcerningthedesignofacubebasedsystem:1)themaintenancecostofthedatacubes,and2)thequerycosttoansweraselectedsetoffrequentlyaskedqueries.MaintainingadatacuberequiresdiskstorageandCPUcomputation,Sothemaintenancecostisrelatedtothetotalsizeofthedatacubesmaterialized,andthuskeepingalldatacubesisimpractical.Thetotalsizeofcubesmaybereducedbymergingsomecubes.However,theresultinglargercubeswillincreasethequerycostofansweringsomequeries.Iftheboundsonmaintenancecostandquerycostarestrict.someofthequeriesneedtobesacrificed.Anoptimizationproblemindatacubesystemdesignhasbeendefined.Withamaintenance-costboundandaquery-costboundgivenbytheuser,itisnecessarytoopti-mizetheinitialsetofdatacubessuchthatthesystemcanansweramaximumnumberofqueriesandsatisfythebounds.ThisisanNP-completeproblem.ApproximatealgorithmsGreedyRemoving(GR)and2-GreedyMergingwithMultiplepaths(2GGM)areproposed.Experimentshavebeendoneonacensusdatabaseandtheresultsshowthatourapproachinbotheffbctiveandefficient.

  • 标签: OLAP DSS 立方数据 系统设计 近似算法 决策支持系统
  • 简介:Inthispaper,atrustregionmethodforequalityconstrainedoptlmizationbasedonnondiferentiableexactpenaltyisproposed.Inthisalgorithin,thetrailstepischaracterizedbycomputationofitsnormalcomponentbeingseparatedfromcomputationofitstangentialcomponent,i.e.,onlythetangentialcomponentofthetrailstepisconstrainedbytrustradiuswhilethenormalcomponentandtrailstepitselfhavenoconstraints.Theothermaincharacteristicofthealgorithmisthedecisionoftrustregionradius.Here,thedecisionoftrustregionradiususestheinformationofthegradientofobjectivefunctionandreducedHessian.However,Maratoseffectwilloccurwhenweusethenondifferentiableexactpenaltyfunctionasthemeritfunction.Inordertoobtainthesuperlinearconvergenceofthealgorithm,weusethetwiceordercorrectiontechnique.Becauseofthespecialityoftheadaptivetrustregionmethod,weusetwiceordercorrectionwhenp=0(thedefinitionisasinSection2)andthisisdifferentfromthetraditionaltrustregionmethodsforequalityconstrainedopthnization.Sothecomputationofthealgorithminthispaperisreduced.Whatismore,wecanprovethatthealgorithmisgloballyandsuperlinearlyconvergent.

  • 标签: 等式约束最优化 适应性 信赖域方法 整体收敛 超线性收敛 罚函数
  • 简介:BasedondifferentequationofCobb-Douglasproductionfunction,themodelofregulatingregionaleconomyonthemultiobjectiveoptimizationofefficiencyandequityissetup,withthespatialdistributionstrategyofcapitalandlabourforceasthecontrollingvariable.Twobasicconclusionsdrawnfromthemodelarestrictlydemonstrated:①Acountry'seconomicdevelopmentisdecidedbytheconsistencybetweentheregionaldistributivestrategyofincrementinvestmentandtheregionaldifferenceinmarginalinvestmentrevenue.②Thecoupletargetsofefficiencyandequityarestrictlyinconflictwitheachother,ifandonlyifthemarginalinvestmentrevenueinthedevelopedregionsishigherthanintheundeveloped,otherwisethetargetsareconsistent.

  • 标签: REGIONAL ECONOMY MULTIOBJECTIVE MODEL
  • 简介:有在一个紧缩的公制的空格的固定和更低的pseudocontinuity的优化问题的一个类的最小的解决方案的必要稳定性的描述被给。它证明这里考虑的任何优化问题分别地有一个必要部件一个必要最小的答案如果并且仅当它的最小的答案集合分别地被连接单条和那有一个唯一的最小的答案的那些优化问题然而形成一个剩余集合,它不必稠密。

  • 标签: 优化问题 稳定性 表征 紧致度量空间 组成部分 最小解
  • 简介:这份报纸处理当模特儿,分析和优化真实工业问题的一种特定的类型。问题的这个班作为周期在文学被知道升起安排问题(CHSP)。在问题的如此的班上,几个工作不得不根据一个订的洗澡序列通过一根生产线流动。CHSP在生产设备出现完成大量生产并且在行动的一个重复序列找hoist。在这份报纸,我们开发P时间的Petri网模型代表行为并且验证基本生产线的某些质的性质。后来,生产线的复杂配置被建模并且他们的性质象工作需要的reachability(周期的操作)那样,没有僵局,资源分享和管理被检查并且验证。数学分析和所有建议Petri网络模型的模拟研究用Petri网络和一个视觉对象网络++工具的数学臀部被执行。纸的第二部分处理线性编程建模优化每种线配置处理的一个混合整数的发展。有周期的处理序列的学习系统的最佳的生产计划被定义,每种配置的最佳的周期的安排的可行性被证明。

  • 标签: 电镀生产线 循环处理 优化问题 提升机 建模 PETRI网模型
  • 简介:Thestructureoftheoptimalsolutionsetisderivedforlinearfractionaloptimizationproblemswiththerepresentationtheoremofpolyhedralsets.Andthecomputationalprocedureindeterminingalloptimalsolutionsisalsogiven.

  • 标签: 线性分数最佳化 表示定理 减小梯度 凸面单形
  • 简介:1.IntroductionLetXbeavectorspace,Ybeatopologicalvectorspace,Zbealocallyconvexspace,andletthetopologicaldualspacesofYandZbedenotedbyY*andZ*,respectively.LetCbeapointedconvexconeinYandKbeaclosedconvexpointedconeinZ.ThedualconesofCandKaredefinedasrespec...

  • 标签: CONVEX vector optimization Lagrange MULTIPLIER SADDLE
  • 简介:Inthepalletpoolsystem,thedifferentiationofpalletizedfreightvolumesindifferentregionsandseasonaltransportofcertaingoodsleadtotheimbalanceofpalletsdistributionamongregions.Itisnecessarytoimprovetheutilizationofpalletsthroughdispatching.Thepaperanalyzesthefactorswhichaffectemptypalletsdispatching,itincludescarbonemission,transportationtimeandpallettypebasedonthepalletpoolmodeofenterprisealliance.Onthisbasis,theoptimizationmodelisestablishedwiththegoalofminimumtotaldispatchingcost.Then,accordingtothedifferentinfluencesofrailwayandhighwayintransportationcost,thedispatchingschemeisanalyzedandthetransportationmodeofemptypalletsdispatchingisdetermined.Consideringthecharacteristicsofmodel,Cplexisusedtosolveit.Finally,acaseisusedtoverifythefeasibilityandsuperiorityofreasonableemptypalletsdispatchingindifferenttransportationmodes,andthetransportcharacteristicsoftwotransportationmodesareanalyzed.Moreover,thecostsofpalletsleasinganddispatchingarecompared.

  • 标签:
  • 简介:这份报纸建议为非线性的平等的一个缩小的过滤器行搜索算法抑制了优化。一个缩小的过滤器,是传统的过滤器的修正,在算法被采用。当步尺寸接近零,缩小的过滤器的信封变得越来越薄。这个新算法为试用步的接受有更多的灵活性并且与传统的过滤器算法相比要求不太计算的费用。建议算法的全球、本地的集中在一些合理条件下面被给。数字实验被报导显示出缩小的过滤器算法的有效性。

  • 标签: 线搜索算法 等式约束优化 滤波器 非线性 求解 滤波算法