简介:本文以1998年全国大学生数模竞赛中的B题(即“灾情巡视路线”)为例,介绍一种最优路线问题的方法--模拟退火法^「1」。该法对旅行推销员、中国邮递员等问题,即使有约束条件,也能求得较好的近似解,具有适用范围广和可拓展的优点。
简介:本文讨论矩阵方程在子矩阵约束下的Hermitian解的共轭梯度迭代算法,先转化成两个低阶方程,然后利用共轭梯度思想分别构造出低阶方程的共轭梯度迭代算法,运用算法求出矩阵方程的Hermitian解及最佳逼近,最后给出了数值实例来验证算法的有效性.
简介:借鉴无约束优化问题的BFGS信赖域算法,建立了非线性一般约束优化问题的BFGS信赖域算法,并证明了算法的全局收敛性.数值实验表明,算法是有效的.
简介:野生动物资源功能用途的复合性使得其受到生物系统及经济系统双重约束,在传统生物均衡模型基础上,分别构建经济系统和生物系统的联立方程组模型,然后根据目标函数形成野生动物资源动态均衡管理的理论模型及实证应用分析,得出结论:1)野生动物资源最优种群水平不仅受种群内禀增长率和栖息环境最大承载量的影响,也受到市场价格,维持及收获的成本及税费,产品利用率以及社会平均折现率的影响.但长期来看,环境承载量是影响种群水平的最终决定性因素.2)经济系统的各项变量并不影响野生动物最优种群水平的最终结果,而只影响其趋向最终结果的路径.3)最优猎捕收获量主要取决于最优种群水平以及环境承载量和种群内禀增长率.4)麝类资源的生物系统、经济系统的各个因素的影响方向和影响力大小,并不完全和一般假设相同.
简介:基于平衡损失的思想和最小二乘统一理论,对带线性约束的一般线性模型提出了一种全面度量估计优良性的标准.给出了此标准下模型中回归系数线性函数的约束广义平衡LS估计,并得到了约束广义平衡LS估计唯一性的一个充分条件.
简介:AinteriorpointscalingprojectedreducedHessianmethodwithcombinationofnonmonotonicbacktrackingtechniqueandtrustregionstrategyfornonlinearequalityconstrainedoptimizationwithnonegativeconstraintonvariablesisproposed.Inordertodealwithlargeproblems,apairoftrustregionsubproblemsinhorizontalandverticalsubspacesisusedtoreplacethegeneralfulltrustregionsubproblem.Thehorizontaltrustregionsubprobleminthealgorithmisonlyageneraltrustregionsubproblemwhiletheverticaltrustregionsubproblemisdefinedbyaparametersizeoftheverticaldirectionsubjectonlytoanellipsoidalconstraint.Bothtrustregionstrategyandlinesearchtechniqueateachiterationswitchtoobtainingabacktrackingstepgeneratedbythetwotrustregionsubproblems.Byadoptingthel1penaltyfunctionasthemeritfunction,theglobalconvergenceandfastlocalconvergencerateoftheproposedalgorithmareestablishedundersomereasonableconditions.AnonmonotoniccriterionandthesecondordercorrectionstepareusedtoovercomeMaratoseffectandspeeduptheconvergenceprogressinsomeill-conditionedcases.