求解约束优化问题的一个对偶算法

１．引言 考虑下述形式的不等式约束优化问题：其中 ＝０,１,…,ｍ,是连续可微函数．求解（１．１）的数值方法有很多,传统方法有乘子法,序列一次规划方法,等等（见 Ｂｅｒｔｓｅｋａｓ（１９８２）, Ｈａｎ（１９７６, １９７７））．近年来对求解（１．１）的原始－对偶算法的研究已成为非线性规划领域的新的热点,如ＥＩ－Ｂａｋｒｙ,Ｔａｐｉａ,Ｔｓｕｃｈｉｙａ　＆　Ｚｈａｎｇ（１９９６）,Ｙａｍａｓｈｉｔａ（１９９２,１９９６,１９９７）等;尽管这些原始－对偶算法具有好的收敛性质和计算效果,但其算法结构相对…     

AN ADAPTIVE MEMBRANE ALGORITHM FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS

Membrane algorithms （MAs）, which inherit from P systems, constitute a new parallel and distribute framework for approximate computation. In the paper, a membrane algorithm is proposed with the improvement that the involved parameters can be adaptively chosen. In the algorithm, some membranes can evolve dynamically during the computing process to specify the values of the requested parameters. The new algorithm is tested on a well-known combinatorial optimization problem, the travelling salesman problem. The em-pirical evidence suggests that the proposed approach is efficient and reliable when dealing with 11 benchmark instances, particularly obtaining the best of the known solutions in eight instances. Compared with the genetic algorithm, simulated annealing algorithm, neural net-work and a fine-tuned non-adaptive membrane algorithm, our algorithm performs better than them. In practice, to design the airline network that minimize the total routing cost on the CAB data with twenty-five US cities, we can quickly obtain high quality solutions using our algorithm.     

一种求解无约束极值问题的无记忆拟牛顿算法

§1.引言 求无约束极值常用的方法,有CG算法、变尺度算法以及拟牛顿算法等等.变尺度算法虽然收敛速度快,但是存贮量大(为O(n~2))。CG算法所需存贮量(为O(n))虽小,但在收敛速度上一般不如变尺度法.因此,本文探索收敛速度快且所需存贮量小的算法,以     

一个求解不等式约束优化问题的势函数算法

A potential function algorithm is constructed for solving inequality constrainted optimization problems. It is proved that the sequences generated by the algorithm converge locally to a Kuhn-Tucker point under some suitable conditions. Finally, numerical results arc reported to show the validity of the algorithm.     

适用于多峰函数优化问题的通用演化算法

本文主要研究了非线性规划中多峰问题的优化求解.通过引入精英库、灭绝再生等,提出了一个适用于求解多峰问题的通用演化算法;并且新算法在四个复杂的多峰函数和一个三十维的整数规划问题上进行了试验,得到了数值结果.     

一个求解约束非线性优化问题的微分方程方法

本文构造的求解非线性优化问题的微分方程方法包括两个微分方程系统,第一个系统基于问题函数的一阶信息,第二个系统基于二阶信息．这两个系统具有性质:非线性优化问题的局部最优解是它们的渐近稳定的平衡点,并且初始点是可行点时,解轨迹都落于可行域中．我们证明了两个微分方程系统的离散迭代格式的收敛性定理和基于第二个系统的离散迭代格式的局部二次收敛性质．还给出了基于两个系统的离散迭代方法的数值算例,数值结果表明基于二阶信息的微分方程方法速度更快．     

REVIEW OF DYNAMIC OPTIMIZATION METHODS IN RENEWABLE NATURAL RESOURCE MANAGEMENT

In recent years, the applications of dynamic optimization procedures in natural resource management have proliferated. A systematic review of these applications is given in terms of a number of optimization methodologies and natural resource systems. Optimization methods are characterized by (1) the mathematical model used to describe a natural resource system, (2) a set of feasible strategies available to the resource manager, and (3) an objective functional by which to measure benefits and costs of strategies. A formal statement of the control problem is used to describe six approaches to optimal utilization of renewable natural resources: variational mathematics, specifically Pontryagin's Maximum Principle; dynamic programming; linear programming; nonlinear programming; simulation-optimization; and classical procedures. Solution methodologies are illustrated for each of these approaches, and examples from the ecological and natural resource literature are described for various subject matter areas. Applications are highlighted in terms of model structures, objective functionals, and system constraints. To the extent possible, optimal management patterns are characterized. Finally, the applicability of the methods to renewable natural resource systems are compared in terms of system complexity, system size, and precision of the optimal solutions. Recommendations are made concerning the appropriate methods for certain kinds of biological resource problems.     

求解群体多目标最优化问题的联合有效数法

群体多目标最优化是群体决策和多目标最优化相交叉的一个边缘研究领域,其主要特点是对由多个决策者提供的具多个目标的最优化问题,进行定量和定性相结合的方案选优或决策排序.因此,它的理论和方法在现代社会的重大决策中有着广阔的应用前景.     

A NEW NONMONOTONE TRUST REGION ALGORITHM FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS

Based on the nonmonotone line search technique proposed by Gu and Mo （Appl. Math. Comput. 55, （2008） pp. 2158-2172）, a new nonmonotone trust region algorithm is proposed for solving unconstrained optimization problems in this paper. The new algorithm is developed by resetting the ratio ρk for evaluating the trial step dk whenever acceptable. The global and superlinear convergence of the algorithm are proved under suitable conditions. Numerical results show that the new algorithm is effective for solving unconstrained optimization problems.     

解无约束优化问题的一个新的带线搜索的信赖域算法

在传统信赖域方法的基础上, 提出了求解无约束最优化问题的一个新的带线搜索的信赖域算法. 该算法采用大步长 Armijo 线搜索技术获得迭代步长, 克服了每次迭代求解信赖域子问题时计算量较大的缺点, 因而适用于求解大型的优化问题. 在适当的条件下, 我们证明了算法的全局收敛性. 数值实验结果表明本文所提出的算法是有效的.     

A NEW PRECONDITIONING STRATEGY FOR SOLVING A CLASS OF TIME-DEPENDENT PDE-CONSTRAINED OPTIMIZATION PROBLEMS

In this paper, by exploiting the special block and sparse structure of the coefficient matrix, we present a new preconditioning strategy for solving large sparse linear systems arising in the time-dependent distributed control problem involving the heat equation with two different functions. First a natural order-reduction is performed, and then the reduced- order linear system of equations is solved by the preconditioned MINRES algorithm with a new preconditioning techniques. The spectral properties of the preconditioned matrix are analyzed. Numerical results demonstrate that the preconditioning strategy for solving the large sparse systems discretized from the time-dependent problems is more effective for a wide range of mesh sizes and the value of the regularization parameter.     

求解一类约束优化信赖域方法的子问题

１引言设Ｈ为一给定的ｎ×ｎ对称矩阵,ｃＲ＂,本文考虑如｝的约束优化问题这里ａ＞０为给定的参数,Ｃ＝｛ｘＲｎｘ＜ａ是Ｒ”中的一个球体,Ｋ是一个简单凸闭集．当Ｋ＝Ｒｎ时,问题（Ｐ）便是无约束优化的信赖域子问题．当Ｋ＝｛ｘＲｎμ≤ｘ≤υ５,（μ１,μ２,…,μｎ）Ｔ,υ＝（υ１,υ２…,υｎ）Ｔ,且—∞＜μｉ＜υｉ＜ｖ＜＋∞,ｉ＝１,２,…,ｎ时,问题（Ｐ）便是用信赖域方法求解带上下界约束的优化问题时遇到的子问题．对于无约束信赖域方法的子问题已经有了比较成熟的算法［８,１２－１３,１５－１６］．Ｋ＝Ｒ…     

求解广义互补问题

1 引言 设为一闭凸锥,f是R~n到自身的一映射.广义互补问题,记作GCP(K,f),即找一向量x满足 GCP(K,f) x∈K,f(x)∈且x~Tf(x)=0,(1) 其中,是K的对偶锥(即对任一K中向量x,满足x~Ty≤0的所有y的集合).该问题首先 由Habetler和Price提出.当K=R_+~n(R~n空间的正卦限),此问题就是一般的互补问题.许多作者已经提出了很多求解线性或非线性互补问题的方法.例如:Dafermos,Fukushima,Harker和Price以及其它如参考文献所列.近年来,何针对单调线性变分不等式提出了一些投影收缩算法. Fang在函数是Lipschitz连续及强单调的条件下,在[3]给出一简单的迭代投影法,在[4]中给出一线性化方法去求解广义互补问题(1).在[3]中,他的迭代模式是     

SEQUENTIAL CONVEX PROGRAMMING METHODS FOR SOLVING LARGE TOPOLOGY OPTIMIZATION PROBLEMS： IMPLEMENTATION AND COMPUTATIONAL RESULTS

In this paper, we describe a method to solve large-scale structural optimization problems by sequential convex programming （SCP）. A predictor-corrector interior point method is applied to solve the strictly convex subproblems. The SCP algorithm and the topology optimization approach are introduced. Especially, different strategies to solve certain linear systems of equations are analyzed. Numerical results are presented to show the efficiency of the proposed method for solving topology optimization problems and to compare different variants.     

解一类非线性Minimax问题

本文利用区间方法有效地解决了如下一类特殊的非线性minimax问题: F~*= F(x~*)=min max{f_1(y),f_2(y),…,f_m(y)},其中Ω_(x,η)={y|x_i-ηδ_i≤y_i≤x_i+ηδ_i,η≥0,i=1,2,…,n},公差向量δ=(δ_1,δ_2,…,δ_n)~T,δ_i>0,i=1,2,…,n。     

USING RESERVES TO PROTECT FISH AND WILDLIFE SIMPLIFIED MODELING APPROACHES

ABSTRACT. This paper investigates theoretically to what extent a nature reserve may protect a uniformly distributed population of fish or wildlife against negative effects of harvesting. Two objectives of this protection are considered: avoidance of population extinction and maintenance of population, at or above a given precautionary population level. The pre‐reserve population is assumed to follow the logistic growth law and two models for post‐reserve population dynamics are formulated and discussed. For Model A by assumption the logistic growth law with a common carrying capacity is valid also for the post‐reserve population growth. In Model B, it is assumed that each sub‐population has its own carrying capacity proportionate to its distribution area. For both models, migration from the high‐density area to the low‐density area is proportional to the density difference. For both models there are two possible outcomes, either a unique globally stable equilibrium, or extinction. The latter may occur when the exploitation effort is above a threshold that is derived explicitly for both models. However, when the migration rate is less than the growth rate both models imply that the reserve can be chosen so that extinction cannot occur. For the opposite case, when migration is large compared to natural growth, a reserve as the only management tool cannot assure survival of the population, but the specific way it increases critical effort is discussed.     

求解初值问题的RKNd方法

本文基于一阶常微分方程所导出的二阶微分方程提出RKNd方法,其内级阶比传统RK方法高一阶.RKNd方法的阶条件由特殊Nystr(o)m树给出.在相同级数下,RKNd方法可达到的最高代数阶比传统的RK方法高.数值实验结果表明RKNd方法比同阶RK方法在计算效率上具有一定的优越性.     

互补问题的光滑逼近法

提出求解互补问题的一个光滑逼近法,从而可直接利用各类光滑方程组成无约束可微优化算法求解线性和非线性互补问题,数值实验表明了方法的有效性。     

解不适定问题的一种多尺度方法

1 前言 数学物理反问题是应用数学领域中成长和发展最快的领域之一.反问题大多是不适定的.对于不适定问题的解法已有不少的学者进行探索和研究,Tikhonov正则化方法是一种理论上最完备而在实践上行之有效的方法(参见[5,6,7,8,13]).     

动态 Stackelberg 诱导对策问题

Stackelberg 诱导(Incentive)对策,以简单的二人对策来说,是讨论对一个具有递阶决策结构的系统,处于领导地位的决策者,如何通过选择和宣布适当的策略,来诱导处于随从地位的决策者采取对领导最为有利行动的问题.自从文[1]从控制理论的观点讨论了 Incentive 的概念后,Stackelberg 诱导对策的研究受到了较多的关注,发现了不少研究成果.然而从到迄今所出现的文献来看,对概念性问题的研究较多,而较缺乏有效的,特