A smoothing method for mathematical programs with equilibrium constraints

Received May 3, 1996 / Revised version received November 19, 1997 Published online January 20, 1999     

多周期多种设备公用工程系统优化模型的改进及应用

本文提出了多周期多种设备公用工程系统改进的混合整数双线性优化模型,它含有两种优化变量和系统运行过程的离散动态约束,期望系统总设备投资(含设备折旧)与全周期运行操作费用之和最小。针对改进优化模型求解上的困难,给出将改进优化模型分解成有限多个关于连续变量的线性规划。论述了改进优化模型与分解模型的等价性以及两种模型的主要数学性质,并在此基础上提出了求解策略。最后将改进优化模型应用于某石化企业的蒸汽动力系统最优设计与运行优化集成实例。     

产能约束下的闭环供应链制造商合作策略研究

构建了一个由制造商、回收商和零售商组成的闭环供应链模型,运用Stackelberg博弈对产能约束下制造商的合作策略进行了研究。研究发现：制造商始终有与回收商或零售商合作的经济动机,且当产能较小时,更倾向于与零售商合作;反之,则更倾向与回收商进行合作。此外,相对于无合作模式,不同合作策略对于回收率、供应链整体利润、新产品与再制品总体环境影响程度以及消费者剩余的影响会随着制造商产能大小的变化发生改变,而不同合作策略对于总体环境影响程度的影响与制造商的再制造水平也存在关联。     

资源受限下森林火灾应急救援多目标调度优化

许多森林火灾由于救援资源受限而不能在第一时间扑灭,导致火灾扩大蔓延,进而造成更大的森林资源损失。因此,在救援资源受限情形下,如何对消防救援车辆进行合理的调度安排以快速和低成本地扑灭火灾已成为亟待解决的现实问题。本文研究了一类资源受限下森林火灾应急救援多目标调度优化问题,为该问题构建了多目标混合整数非线性规划模型,优化目标为同时最小化总灭火救援时间和救援车辆总行驶距离。为有效求解该问题,首先将上述非线性模型等价转化为线性模型。然后提出ε-约束法和模糊逻辑相结合的算法对问题进行求解。最后,以大兴安岭山发生的火灾案例和随机生成仿真算例对模型和算法有效性进行验证,结果表明所提出的模型和算法能够有效解决资源受限下森林火灾应急救援问题,并为决策者提供最优的消防调度方案。     

Two-Phase Image Segmentation by Nonconvex Nonsmooth Models with Convergent Alternating Minimization Algorithms

Two-phase image segmentation is a fundamental task to partition an image into foreground and background. In this paper, two types of nonconvex and nonsmooth regularization models are proposed for basic two-phase segmentation. They extend the convex regularization on the characteristic function on the image domain to the nonconvex case, which are able to better obtain piecewise constant regions with neat boundaries. By analyzing the proposed non-Lipschitz model, we combine the proximal alternating minimization framework with support shrinkage and linearization strategies to design our algorithm. This leads to two alternating strongly convex subproblems which can be easily solved. Similarly, we present an algorithm without support shrinkage operation for the nonconvex Lipschitz case. Using the Kurdyka-Łojasiewicz property of the objective function, we prove that the limit point of the generated sequence is a critical point of the original nonconvex nonsmooth problem. Numerical experiments and comparisons illustrate the effectiveness of our method in two-phase image segmentation.     

Tests of ordered hypotheses in linkage in heredity

The asymptotic null distribution of the likelihood ratio test for two cases of ordered hypotheses in a particular genetic model is considered. A simple iterative process is proposed in order to get the restricted estimates. It is shown that both tests have asymptotically a chi-bar squared distribution and the same size. A simulation study is also conducted in order to compare the usual unrestricted test with the corresponding one of ordered hypotheses. Finally, the results are extended to some special cases.     

Equality and inequality constrained optimization algorithms with convergent stepsizes

In this paper, we consider two algorithms for nonlinear equality and inequality constrained optimization. Both algorithms utilize stepsize strategies based on differentiable penalty functions and quadratic programming subproblems. The essential difference between the algorithms is in the stepsize strategies used. The objective function in the quadratic subproblem includes a linear term that is dependent on the penalty functions. The quadratic objective function utilizes an approximate Hessian of the Lagrangian augmented by the penalty functions. In this approximation, it is possible to ignore the second-derivative terms arising from the constraints in the penalty functions.The penalty parameter is determined using a strategy, slightly different for each algorithm, that ensures boundedness as well as a descent property. In particular, the boundedness follows as the strategy is always satisfied for finite values of the parameter.These properties are utilized to establish global convergence and the condition under which unit stepsizes are achieved. There is also a compatibility between the quadratic objective function and the stepsize strategy to ensure the consistency of the properties for unit steps and subsequent convergence rates.This research was funded by SERC and ESRC research contracts. The author is grateful to Professors Laurence Dixon and David Mayne for their comments. The numerical results in the paper were obtained using a program written by Mr. Robin Becker.     

Computational algorithm for a distributed optimal control problem of parabolic type with terminal inequality constraints

A computational algorithm for optimal control problems with control and terminal inequality constraints involving first boundary-value problems of parabolic type is presented. The convergence properties are also studied.This work, which was partly supported by the Australian Research Grants Committee, was done during the period when Z. S. Wu was an Honorary Visiting Fellow in the School of Mathematics at the University of New South Wales, Australia.     

Existence and generic stability of solutions for multiclass multicriteria traffic equilibrium problems with capacity constraints of arcs

ABSTRACT

In this paper, we introduce the multiclass multicriteria traffic equilibrium problem with capacity constraints of arcs and its equilibrium principle. Using Fan–Browder's fixed points theorem and Fort's lemma to prove the existence and generic stability results of multiclass multicriteria traffic equilibrium flows with capacity constraints of arcs.