求解不等式约束优化问题的一个非线性Lagrange函数

本文提出了一个求解具有不等式约束优化问题的非线性Lagrange函数,讨论了该函数在K-T点的性质,证明了在适当条件下,当参数k大于某一阈值k0时,由算法产生的点列具有局部收敛性,并给出了与罚参数有关的解的误差估计.     

非凸多目标优化问题的连续同伦方法

考虑具有等式和不等式约束的非凸多目标优化问题(MOP).在某些基本假设条件下,构造了一个新的连续同伦映射,证明了由该映射可以得到一个有界光滑的同伦路径,且收敛到多目标优化问题的KKT系统的解.同时又保证了该算法的全局收敛性及数值结果的有效性.     

求解线性不等式组问题的一种新算法

通过引入线性不等式组问题的一类光滑价值函数,将其求解问题等价地转化为无约束优化问题的求解.利用这个价值函数,提出了求解线性不等式组问题的一种新的共轭梯度算法.在线性不等式组的解集非空有界条件下,证明了算法的全局收敛性.数值实验结果表明了算法具有稳定高效的实用性能.     

非光滑向量似变分不等式与向量优化问题

在非光滑不变凸性的条件下讨论了上Dini方向导数形式的非光滑Minty(弱)向量似变分不等式、非光滑Stampacchia(弱)向量似变分不等式以及扰动非光滑Stampacchia(弱)向量似变分不等式这3类解集之间的关系,并得到了这3类似变分不等式问题的解与向量优化问题的(弱)有效解之间的等价条件.     

一类变分不等式的解的存在性与算法

运用辅助变分原理技巧研究了一类广义集值混合隐拟变分不等式.证明了此类变分不等式辅助问题解的存在性与唯一性.构造了用于计算此类变分不等式逼近解的迭代算法.     

一般非线性规划的组合同伦牛顿法

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性.     

求解结构型变分不等式的交替投影算法

单调的变分不等式在实际中有很多应用.该文中的变分不等式是带有不等式约束的,其中映射F是可分离的,并且只知道F的函数值, 不知道具体的表达式.本文提出的方法,每次迭代过程包含预测-校正两步.第一步是预测步, 利用交替投影生成预测点.第二步是校正步, 只需要做一些简单的运算.方法的线性收敛性也是在比较宽松的条件下得到证明的.     

集值变分不等式的广义间隙函数和误差界

首先定义了弱集值变分不等式的广义正则间隙函数并研究其性质,由此给出了误差界结果.然后利用集值变分不等式的解和弱集值变分不等式的解之间的关系,证明了在某些条件下弱集值变分不等式的间隙函数就是集值变分不等式的间隙函数,也相应的得到了误差界结果.     

基于运动波理论的城市动态交通分配研究

根据交通波理论导出在路段产生拥挤排队时的交通阻抗,并把该阻抗应用到动态交通流分配中,在此基础上建立离散化条件下动态用户最优配流问题的变分不等式模型,并用投影算法求解此模型,给出算例验证模型的实用性.     

一个求解退化约束优化问题全局和超线性收敛的可行SQP算法(英文)

提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果.     

一个求解不等式约束优化问题的非内点型可行QP-free算法

提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收敛速度.     

求约束极值问题的修正共轭梯度投影法

针对带约束的非线性规划问题,提出一个修正共轭梯度投影算法,并且用不严格互补条件证明了算法具备全局收敛性和局部超线性收敛性;另一方面,算法的每步迭代只计算一次共轭投影矩阵,避免了求解二次规划或求两个投影矩阵,因而算法在计算量上有所改进.     

价格控制问题精确罚等价形式的研究

针对价格控制问题具有的内在特点,利用均衡互补及精确罚函数的相关理论,把具有二层特性的价格控制问题转化为与其等价的具有等式和不等式约束的单层数学规划,从而为研究此类问题的最优性条件和求解算法提供一定的依据.最后借助得到的结果求得了一个算例的局部最优解.     

一类单边Lipschitz非线性系统观测器的设计

主要研究了一类单边Lipschitz非线性系统观测器设计的方法.首先引入单边Lipschitz条件,相对于传统的Lipschitz条件在设计观测器时是可以减少保守性的,并且利用二次内积有界性和非线性矩阵不等式得出了单边Lipschitz非线性系统观测器的设计的新方法,同时将非线性矩阵不等式转化成线性矩阵不等式进行求解.     

不确定时变时滞切换系统的鲁棒H_∞控制

针对一类参数不确定时变时滞线性切换系统,研究了鲁棒H∞控制器的设计问题.首先利用积分不等式和引入自由权矩阵的方法,得到了系统稳定及控制器存在的一个充分条件.此条件依赖时滞大小但不要求时滞函数的导数信息.然后将其转化为线性矩阵不等式(LMI)表示,最后给出了算例说明该方法的有效性和可行性.     

Lurie网络化控制系统动态输出反馈控制器设计

在时延、丢包、乱序的情况下,将Lurie网络化控制系统建模为一个多时滞的Lurie系统,利用添加自由权矩阵的方法给出时滞依赖的稳定性条件,并通过增加一等式约束将它转化为线性矩阵不等式表示的可解性问题,从而获得动态输出反馈控制律. 最后以两个仿真实例说明了该设计方法的可行性和有效性.     

新课程改革条件下寻求聚合思维与发散思维平衡发展的意义研究

创造性思维是聚合思维与发散思维的辨证统一,在创造性思维的形成与发展中,聚合思维与发散思维作用不同,各有其责,是构成完整思维过程的两个必要成分。在素质教育全面推进、基础教育新课程改革蓬勃开展的背景下,只有求得聚合思维与发散思维的平衡发展,才能将为社会培养创造性人才的目标落到实处。     

基于非精确信息的QoS组播路由遗传算法

提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI (premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题与遗传算法有机结合,通过初始群体的筛选、自适应罚函数的运用以及启发式交叉和变异等一系列策略,能有效地提高算法的搜索能力和收敛速度.仿真实验也说明该算法性能良好.     

滞后广义系统的无源控制

研究滞后广义系统在有界能量外部输入作用下的无源控制问题。利用线性矩阵不等式和 广义代数Rjccati不等式,给出滞后广义系统零解渐近稳定且具有无源性的充分条件,并在一定条件 下设计状态反馈控制器,使得闭环系统零解渐近稳定且具有无源性,同时给出相应的控制器构造。