约束优化问题的一类光滑罚算法的全局收敛特性（英文）

对约束优化问题给出了一类光滑罚算法.它是基于一类光滑逼近精确罚函数l_p(p∈(0,1])的光滑函数L_p而提出的.在非常弱的条件下,建立了算法的一个摄动定理,导出了算法的全局收敛性.特别地,在广义Mangasarian-Fromovitz约束规范假设下,证明了当p=1时,算法经过有限步迭代后,所有迭代点都是原问题的可行解;当p∈(0,1)时,算法经过有限迭代后,所有迭代点都是原问题可行解集的内点.

限定广义纳什均衡及其控制罚算法

广义纳什均衡问题通常有很多解,只有在相当严格的条件下,才有可能得到唯一解。如果任意选取其中之一作为该问题的解,显然是不合理的。为此,提出限定广义纳什均衡的概念。通过给共同约束相对应的拉格朗日乘子增加约束的方法,找出具有某些特性的解。为了求解限定广义纳什均衡,还进一步给出了控制罚算法。

Stokes问题低阶非协调混合元的改进加罚算法(英文)

通过对由经典加罚算法得到的两个解进行线性组合,研究Stokes方程低阶非协调混合元的改进加罚算法.该方法利用较大的罚参数能得到同使用较小参数的经典加罚方法一样的收敛阶.此外,基于单元的特性和插值后处理技巧,得到一些超收敛结果,从而改进以往的文献结果.

一类新的罚函数与罚算法(英文)

在本文中,我们提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近l_1罚函数.基于此类新的罚函数我们给出了一种罚算法,这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.在很弱的条件下算法总是可行的.我们在不需要任何约束规范的情况下,证明了算法的全局收敛性.最后给出了数值实验.

非线性二阶锥互补问题的低阶罚函数算法（英文）

本文研究非线性二阶锥互补问题的一般低阶罚函数算法.并将非线性二阶锥互补问题转化为序列非线性方程组.在一定条件下,当罚因子趋向于无穷时,获得序列非线性方程组的解序列以指数速度收敛于原始非线性二阶锥互补问题的解,推广了幂罚函数算法求解非线性二阶锥互补问题的结果.数值实验结果说明了算法的有效性.

盾构管片接头interface模型与罚函数接触算法比较

以一类采用斜直螺栓、不设传力衬垫的盾构管片接头作为分析案例,就interface单元模型与罚函数接触算法以及相关参数对应关系等进行了比较,研究表明:(1)管片接头interface单元模型是罚函数接触算法的一种特殊形式;(2)罚函数接触算法中的接触面法向刚度对应interface单元压缩刚度,而"穿透深度"对应Interface单元法向位移;(3)在线性转动阶段,管片接头的转动弹簧模型(弹性铰)、Interface模型、接触算法等3种模型的转动刚度是等效的;(4)采用罚函数接触算法时,接触面法向刚度的选择必须满足转动刚度等效的条件。

二阶锥线性互补问题的低阶罚函数算法

本文研究了二阶锥线性互补问题的低阶罚函数算法.利用低阶罚函数算法将二阶锥线性互补问题转化为低阶罚函数方程组,获得了低阶罚函数方程组的解序列在特定条件下以指数速度收敛于二阶锥线性互补问题解的结果,推广了二阶锥线性互补问题的幂罚函数算法.数值实验结果验证了算法的有效性.

非线性不等式约束优化问题的指数型精确罚函数算法

针对非线性不等式约束优化问题,通过增加一个变量构造了一种新的指数型罚函数,进而证明了该罚函数的光滑性和精确性.进一步,设计了一种求解非线性不等式约束优化问题的精确罚函数算法.数值计算的结果表明了该算法的可行性.

一种求解约束优化问题的新的罚信赖域算法(英文)

很多现实的优化问题都能描述成一个约束优化问题。目前,已有很多经典的方法用来解决这类问题,其中尤以罚函数法最受青睐。本文中,提出了一种新的罚信赖域算法。新算法构造了两个光滑函数用来近似罚函数,并结合了信赖域算法。最后也对算法收敛性做了一些讨论。

非线性不等式约束优化问题三角型精确罚函数算法

针对非线性不等式极小化问题,通过新增一个变量,构造了一种三角型增广罚函数,并在一定条件下,证明了该罚函数是连续可微的,且是精确的.由此设计了求解非线性不等式约束的三角型精确罚函数算法,数值试验说明了该算法的可行性.

广义纳什均衡问题的精确指数—对数罚函数算法

广义纳什均衡问题是纳什均衡问题的拓展形式,通过研究精确罚函数算法来解决广义纳什均衡问题,可以广泛应用于经济学、环境治理等领域,具有重要的实际意义。针对具有不等式约束的优化问题,提出一个精确指数—对数罚函数算法,并证明算法的全局收敛性。数值结果表明了新方法确实可行有效,并且在一定条件下具有优越性。

二阶锥线性互补问题的两种新光滑型算法

本文研究二阶锥线性互补问题的两种低阶罚函数光滑型算法.利用核函数卷积积分为正函数和负函数生成光滑函数的方法,提出了两种新的光滑函数,并利用光滑牛顿法进行数值实验,获得了当罚参数趋于无穷大、光滑参数单调下降趋于零时,低阶罚函数方程组解序列在特定条件下收敛于二阶锥线性互补问题解的结果.通过数值实验将新提出的光滑函数与原有的光滑函数进行性能比较,结果表明新光滑函数之一具有更好的数值性能,这推广了投影函数的光滑函数.

一类广义二阶锥线性互补问题的低阶罚函数算法

给出一类广义二阶锥线性互补问题的低阶罚函数算法。通过此算法,广义二阶锥线性互补问题被转化为低阶罚函数方程组。并且证明了低阶罚函数方程组的解序列在特定条件下以指数速度收敛于广义二阶锥线性互补问题的解。

图像处理中全变差正则化数据拟合问题算法回顾

全变差正则化数据拟合问题产生于许多图像处理任务,如图像去噪、去模糊、图像修复、磁共振成像、压缩图像感知等.近年来,求解此类问题的快速高效算法发展很快.以最小二乘、最小一乘等为例简要回顾求解此类问题的主要算法,并讨论一个全变差正则化非凸数据拟合模型在脉冲噪声图像去模糊问题中的应用.

采用改进粒子群算法的微电网短期调控模型

现有的大部分微电网调控模型以预测发电功率作为调控目标,且在进行成本核算时没有考虑电池的状态变化带来的影响,致使调控周期长、调控策略经济性差且易受功率预测误差影响。针对上述问题,基于对风力发电、光伏发电和储能设备的成本分析,提出了一种以机组的启停为策略、以成本最小为目标的微电网短期调控模型。为寻求最优的调控策略,在保留传统粒子群速度更新方法的基础上,修改了位置更新方法并引入惩罚函数,提出一种改进的离散粒子群算法(discrete particle swarm optimization-Ⅱ,DPSO-Ⅱ)。仿真和实际算例结果表明,所提模型能够达到预期的调控目标,且具有较好的经济性和鲁棒性;所提DPSO-Ⅱ算法的寻优性能较传统基于遗传算法和离散粒子群算法有较大提高,因而具有潜在的应用价值。

基于遗传算法的电容装盘机器人轨迹规划

目的为了改变电容人工装盘方式,提高电容装盘自动化程度及效率,选用SCARA型机器人代替人工方式,并对其进行轨迹规划,避免运动冲击影响电容装盘稳定性以及精确性。方法首先介绍SCARA机器人的结构和电容装盘过程,然后利用五次非均匀B样条曲线完成轨迹曲线的构造,最后提出带罚函数的遗传算法,以实现时间最优的机器人轨迹规划过程。结果仿真结果表明,机器人装盘时间用时更短,且运动平稳无冲击,验证了算法的有效性。结论该轨迹规划方法能够满足实际生产要求,提高了电容搬运装盘质量及效率。

半无限规划的罚函数法

主要讨论了近年来半无限规划的罚函数算法的发展 ,并对每类算法进行了描述和评论 。

基于罚函数及人群流动性因子的城市公共交通的选址优化研究

随着城市私家车保有量逐年上涨,交通拥堵问题日益严重,发展公共交通是解决城市交通拥堵的高效方法.为提高市民对公共交通的选乘率,研究了城市公共交通选址优化对市民出行的影响.通过建立基于人群流动性因子、惩罚函数这两种选址的非线性模型,采用曼哈顿距离作为步行距离度量,对洛阳市洛龙区中的小区进行实例建模.然后通过LINGO、Matlab软件求出模型的最优解,经分析得出该模型最终达到了降低居民步行至站点的距离即提升居民对公共交通选择意愿的目的,在一定程度上提升了交通系统的效率.

求解半无限规划问题的一类新的精确罚函数方法

对于半无限规划问题,我们提供了一种新的概括性的精确罚函数,它包含了许多常用的罚函数作为特例。我们证明了在适当的约束规格条件下,当罚参数充分大的时候,罚问题的局部最优解也是原问题的局部最优解。另外,在适当的条件下我们证明了罚问题的全局最优解序列收敛于原问题的全局最优解。

GH4169高速切削刀具耐用度及给定约束参数优化方法研究

针对难加工镍基高温合金材料GH4169切削过程中的加工效率低下、刀具耐用度差等问题,新型PVD-TiAlN涂层硬质合金刀具进行了高温合金GH4169高速铣削正交试验,研究了TiAlN涂层刀具高速铣削GH4169过程中的刀具耐用度.另外,应用退火罚函数遗传算法建立了以最大切除率为目标函数,以给定刀具寿命为约束条件的切削参数优化数学模型,得到了刀具寿命T≥30min条件下,切除率最大的最优参数组合,并进行了试验验证.研究结果表明:高温合金GH4169高速铣削过程中,切削速度对刀具寿命的影响非常明显,进给量及切削深度的影响较小;应用退火罚函数遗传算法建立的切削参数优化模型能在给定约束条件下明显提高加工效率,为现实加工过程中的参数优化提供了一种新方法.