学科分类
/ 1
8 个结果
  • 简介:在这篇论文,我们考虑与matroid限制划分问题的集合,它是划分k问题的代。目的是最小化最重的子集的重量。我们在场一个近似算法,它由二亚算法组成—修改Edmond是划分算法和交换算法的matroid,为这个问题。为算法的最糟的比率的一个评价被给。

  • 标签: 拟阵 划分方式 最差比 组合规划
  • 简介:在这份报纸,我们建议为解决不平等的一个算法抑制了得最高分的战略优化问题。在这个算法,活跃集合策略被使用和更多样地,变换不平等的方法抑制了得最高分的战略优化问题进非强迫的优化问题。一个信任区域方法是在抑制优化的一种接受得好的技术保证全球集中并且当他们处理绕行错误时,是更柔韧的。信任区域方法的优点之一是凸不要求模型的客观功能。为建议算法的全球集中分析在一些条件下面被介绍。为了显示出算法的效率,很多个测试问题的数字结果被报导。

  • 标签: 算法 信任 优化问题 集中分析
  • 简介:为解决最大两断的SDP松驰的一个连续二次的编程算法被提供;它的集中结果被给。在算法的步尺寸被解决n获得没有使用线性搜索技术的容易的二次的方程。数字实验证明这个算法比内部点的方法相当快。

  • 标签: 连续二次规划算法 SDP松弛 最大对分 半肯定规划
  • 简介:这篇论文使NP难的最大两断问题的答案担心。NCPfunctions被采用把最大两断问题变换成连续非线性的编程问题。解决结果连续非线性的编程问题产生在最大两断问题的最佳的值上给上面的界限的一个解决方案。从答案,贪婪策略被用来产生max-bisectionproblem的一个令人满意的近似答案。没有线搜索的一个可行方向方法被建议解决结果到产生问题的KKT点的算法的连续非线性的编程,和集中被证明。著名测试问题,并且在随机产生的测试问题上的数字实验和比较证明建议方法柔韧、很有效。

  • 标签: 可行方向算法 最大对分问题 NCP函数 收敛性 非线性规划
  • 简介:Asoneofcandidatesforthefuelcladdingorstructurematerialusedinfourthgenerationfissionandfusiondemonstratereactor,MAXphasehasthepropertiesofbothceramicandmetal,suchashighmeltingpoint,hightemperaturestability,gooderosionresistanceandradiation-damagetolerance[1;2].Maxphaseisaseriesofceramicsofnanolamellarandhexagonalstructure.Mrepresentstransitionelement.Arepresentsthethirdorfourthmaingroupelement.XrepresentNandC.Inthedesignoflead-cooledfastreactor,itisrequiredthatthematerialshouldendurethecorrosionofliquidPb-Bialloy.Therefore,understandingoftheoxidelayersandtheirgrowthmechanismsinLBEisfundamentallyimportantforthedevelopmentofcandidatematerials.

  • 标签: LIQUID Pb-Bi ALLOY