国家自然科学基金(11101028) 作品数:15 被引量:12 H指数:2 相关作者: 赵金玲 徐尔 陈莎莎 谢铁军 胡毅庆 更多>> 相关机构: 北京科技大学 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 中央级公益性科研院所基本科研业务费专项 更多>> 相关领域: 理学 经济管理 自动化与计算机技术 更多>>
无约束多目标优化的一种新的拟牛顿法 被引量:1 2016年 基于在新拟牛顿方程形式下无约束单目标优化问题改进的拟牛顿法,提出了无约束多目标优化问题的一种新的拟牛顿法,同时在一定的假设条件下,结合Wolfe线性搜索准则,证明了算法具有全局收敛性和超线性收敛性,并进行了数值试验,结果表明,所提的新算法是正确和有效的,并能够迭代得到可使多个目标更优的临界点. 王菲菲 徐尔 赵金玲关键词:多目标优化 PARETO最优解 Markov链中的转移过程张量与超随机张量 2015年 研究了一类特殊张量及其简单性质.从Markov链的转移概率矩阵出发,考虑到多步转移概率矩阵中所存储的信息仅表示从状态i经n步到达状态j的总概率,而无法从中直接读出转移过程途经各状态i1,i2,…,im-1的概率,因此提出了可用张量来存储相应的信息,称之为转移过程张量.在此基础上提出了超随机张量的概念,并根据Chapman-Kolmogorov方程证明了某些转移过程张量即为超随机张量.此外,研究了超随机张量的一些简单性质. 朱桂满 赵金玲 徐尔 汤国斌关键词:MARKOV链 转移概率矩阵 求解结构型分裂可行问题的一种交替方向法 2018年 基于结构型分裂可行问题的分离性结构,考虑用交替方向法来求解结构型分裂可行问题.并且给出算法的收敛性说明.提出的新算法不需要在每次迭代过程中计算向集合C的投影,并且可以将高维度的问题转化为低维度的问题.另外初步的数值实验结果表明用此方法是可行且高效的,尤其在时间方面大大的提高了计算效率. 孙聿童 赵金玲关键词:交替方向法 求张量扩展特征值的幂法 2015年 针对与牛顿迭代相关的张量扩展特征值问题,在对已有张量特征值和幂法的研究基础上,提出了求解与牛顿迭代有关的张量扩展特征值和特征向量的幂法,分析了该幂法的收敛性。最后数值试验结果验证了该幂法的有效性。 王佳佳 胡毅庆 赵金玲 徐尔关键词:牛顿法 特征值 幂法 收敛性 求解不等式约束优化问题的SQP滤子算法 被引量:1 2014年 序列二次规划(Sequential Quadratic Programming,SQP)方法是求解非线性规划问题最有效的方法之一,但是该方法与信赖域技术结合之后可能会导致二次规划(Quadratic Programming,QP)子问题不相容.对于此种现象,利用M.J.D.Powell提出的对QP子问题的约束条件引入变量的罚函数方法进行处理.计算出试探步,并用滤子接受准则选择是否接受试探步.对于完全牛顿步不被滤子接受的情况,计算二阶校正(Second Order Correction,SOC)步,使得其容易被滤子接受.在一定的条件下,算法具有全局收敛性,最后的数值试验也表明了算法是有效的. 鲍勇 范玉妹 赵金玲关键词:信赖域 滤子 全局收敛性 不对称信息的供应链激励机制研究 被引量:3 2014年 研究由单个制造商和单个零售商组成二级供应链,基于市场需求是线性的,且受价格与销售努力的影响。首先,研究在对称信息下,集中模式和分散模式两种情况下的供应链,求出制造商和零售商使得利润达到最优时的最优批发价及销售价;其次,研究了在信息不对称情况下,制造商的机制设计问题,得到了制造商激励批发价的表达式以及零售商的最优零售价的公式;最后利用实例仿真对模型进行分析,结果表明该激励机制对整个供应链的收益有改善作用。 陈莎莎 谢铁军关键词:供应链 不对称信息 激励机制 委托代理 求解多集分裂可行问题的一种共轭梯度法 2013年 基于求解多集分裂可行问题与非线性最优化问题的等价性,考虑Jinling Zhao and Qingzhi Yang在[1]中提出的求解SFP的共轭梯度法和Censor等在[2]中提出的梯度投影法,尝试运用共轭梯度法求解多集分裂可行问题;并且证明了所构造算法的收敛性.提出的新算法克服了求矩阵逆的缺点.初步的数值结果表明新算法对于不同的问题都能够有较快的收敛速度,具有良好的稳定性和可行性,在问题维数增大时表现得越发明显. 张艳君 赵金玲 徐尔关键词:共轭梯度法 LIPSCHITZ连续 正交投影 求解张量分裂可行问题的半定松弛法 2020年 投影法是求解分裂可行问题的传统方法,但投影法的求解效率依赖于初始点的选择,且无法直接应用于张量分裂可行问题。本文提出了利用半定松弛法来求解一类特殊的张量分裂可行问题。假设问题中集合的形式由多项式不等式给出,则可将张量分裂可行问题松弛化为半定规划问题,再应用半定松弛法求解。本文给出了半定松弛法的相关原理,并进行了数值实验。实验结果表明:对于集合取不同范围、张量中的元素取不同值、张量取不同维数和不同阶数,该松弛化方法都能够用于求解张量分裂可行问题。 金雨轩 徐旭冬 赵金玲关键词:分裂可行问题 半定规划 多项式 求解不可微凸可行问题的一种新算法 2017年 针对传统算法无法得到不可微函数下降方向的困难,结合方向导数信息,提出了不可微凸可行问题的一种直接算法.首先,为避免在每次迭代过程中计算投影,将凸可行问题转化为求解极大值函数的0-水平集中元素的问题;然后利用方向导数信息构造出下降方向,并且运用一维搜索法确定步长.证明了算法的收敛性,该算法无需利用梯度或次梯度,只需用到函数值信息,易于实现,数值试验表明了该算法的有效性. 王旭婷 赵金玲关键词:不可微 极大值函数 方向导数 一种基于四阶Taylor展开的多目标改进的拟牛顿算法研究 2016年 借助于目标函数的四阶Taylor展开导出新的拟牛顿方程,并将其应用到多目标优化问题中,给出了一种多目标优化改进的拟牛顿算法(称为M-TBFGS算法),同时在一定的假设条件下,结合Wolfe搜索准则,证明了本文算法的收敛性,并进行了数值试验,结果表明,本文的M-TBFGS算法是正确和有效的。 王菲菲 徐尔 赵金玲关键词:多目标优化 WOLFE线搜索 PARETO最优解