On a Modified Subgradient Algorithm for Dual Problems via Sharp Augmented Lagrangian*

We study convergence properties of a modified subgradient algorithm, applied to the dual problem defined by the sharp augmented Lagrangian. The primal problem we consider is nonconvex and nondifferentiable, with equality constraints. We obtain primal and dual convergence results, as well as a condition for existence of a dual solution. Using a practical selection of the step-size parameters, we demonstrate the algorithm and its advantages on test problems, including an integer programming and an optimal control problem. *Partially Supported by 2003 UniSA ITEE Small Research Grant Ero2. Supported by CAPES, Brazil, Grant No. 0664-02/2, during her visit to the School of Mathematics and Statistics, UniSA.     

On Characterizations of Proper Efficiency for Nonconvex Multiobjective Optimization

In this paper, nonconvex multiobjective optimization problems are studied. New characterizations of a properly efficient solution in the sense of Geoffrion's are established in terms of the stability of one scalar optimization problem and the existence of an exact penalty function of a scalar constrained program, respectively. One of the characterizations is applied to derive necessary conditions for a properly efficient control-parameter pair of a nonconvex multiobjective discrete optimal control problem with linear constraints.     

Global Optimization of Stochastic Black-Box Systems via Sequential Kriging Meta-Models

This paper proposes a new method that extends the efficient global optimization to address stochastic black-box systems. The method is based on a kriging meta-model that provides a global prediction of the objective values and a measure of prediction uncertainty at every point. The criterion for the infill sample selection is an augmented expected improvement function with desirable properties for stochastic responses. The method is empirically compared with the revised simplex search, the simultaneous perturbation stochastic approximation, and the DIRECT methods using six test problems from the literature. An application case study on an inventory system is also documented. The results suggest that the proposed method has excellent consistency and efficiency in finding global optimal solutions, and is particularly useful for expensive systems.     

着生刚毛藻处理富营养化湖泊水

分别研究了室内和露天条件下在鹅卵石上着生的刚毛藻Cladophora oligoclona对富营养化湖水中氮(N)和磷(P)的净化效果及其对水华藻类生长的抑制能力,同时对处理后湖水的藻类生长潜力进行了测试.结果显示,刚毛藻在原始浓度总氮(TN)10.512 mg/L和总磷(TP)0.856 mg/L的富营养化湖水中能维持正常的生长代谢,并能有效去除水体中的N、P养分.在室内12 d培养期间,刚毛藻对TN、氨氮(NH4-N)、TP和无机磷(PO4-P)的平均去除率分别达53.13%,44.40%,35.71%和30.53%.在室外6 d培养期间,刚毛藻对TN、NH4-N、TP和PO4-P的日均减少量分别为1.643 5±0.413 9,1.350 3±0.352 4,0.113 7±0.041 1,0.074 2±0.033 0 mg/L,总去除率分别高达93.81%,94.62%,79.67%和77.66%.刚毛藻对水华微囊藻生长的抑制率达99.63%,处理后湖水的藻类生长潜力较原湖水下降了40.17%.据此认为,刚毛藻在净化污染水体、修复受损湖泊及防治水体富营养化等方面具有潜在的应用前景.     

Speedup estimates for some variants of the parallel implementations of the branch-and-bound method

The efficiency of parallel implementations of the branch-and-bound method in discrete optimization problems is considered. A theoretical analysis and comparison of two parallel implementations of this method is performed. A mathematical model of the computation process is constructed and used to obtain estimates of the maximum possible speedup. Examples of problems in which none of these two parallel implementations can speed up the computations are considered.     

Semiconvergence in distribution of random closed sets with application to random optimization problems

The paper considers upper semicontinuous behavior in distribution of sequences of random closed sets. Semiconvergence in distribution will be described via convergence in distribution of random variables with values in a suitable topological space. Convergence statements for suitable functions of random sets are proved and the results are employed to derive stability statements for random optimization problems where the objective function and the constraint set are approximated simultaneously. The author is grateful to two anonymous referees for helpful suggestions.     

饲喂频率对鲈鱼生长及体生化成分的影响

选取同一种饵料设置1次·d-1、2次·d-1、3次·d-1、4次·d-14个饲喂频率,采用静水连续充气养殖系统,在盐度为26.0%～27.0%、温度为26～30℃条件下对鲈鱼(85.95±2.04)g进行为期40d的生长实验.结果表明:(1)饲喂频率影响鲈鱼的生长是由食物转化率和摄食率的提高共同引起的.(2)水分含量随饲喂频率的增高而保持不变;蛋白质含量随饲喂频率的增加,基本保持不变;脂肪含量随饲喂频率的增高而明显减少;灰分含量随饲喂频率的增多而明显增加.(3)鲈鱼的适宜饲喂频率为2次·d-1.     

The statement and numerical solution of an optimization problem in X-ray tomography

A nonclassical problem is considered for the transport equation with coefficients depending on the energy of radiation. The task is to find the discontinuity surfaces for the coefficients of the equation from measurements of the radiation flux leaving the medium. For this tomography problem, an optimization problem is stated and numerically analyzed. The latter consists in determining the radiation energy that ensures the best reconstruction of the unknown medium. A simplified optimization problem is solved analytically.     

开关布局中本质不同的开关线路计算

通过对开关布局问题的研究，来解决一类象开关线路一样比较特殊，比较复杂的布局优化问题。从而寻找出这类问题的全局优化算法。本应用对称群对集合的作用，轨道，不动点等讨论了开关布局问题，给出了本质不同的开关线路个数的计算公式。     

Shape sensitivity of a plane crack front

The 3D‐elasticity model of a solid with a plane crack under the stress‐free boundary conditions at the crack is considered. We investigate variations of a solution and of energy functionals with respect to perturbations of the crack front in the plane. The corresponding expansions at least up to the second‐order terms are obtained. The strong derivatives of the solution are constructed as an iterative solution of the same elasticity problem with specified right‐hand sides. Using the expansion of the potential and surface energy, we consider an approximate quadratic form for local shape optimization of the crack front defined by the Griffith criterion. To specify its properties, a procedure of discrete optimization is proposed, which reduces to a matrix variational inequality. At least for a small load we prove its solvability and find a quasi‐static model of the crack growth depending on the loading parameter. Copyright © 2003 John Wiley & Sons, Ltd.