运筹学学报杂志 北大期刊 CSCD期刊 统计源期刊

基于迭影的梯度硬阈值追踪算法

作者：陈薪蓓; 朱明康; 陈建利 刊期：2019年第01期

梯度硬阈值追踪算法是求解稀疏优化问题的有效算法之一.考虑到算法中投影对最优解的影响,提出一种比贪婪策略更好的投影算法是很有必要的.针对一般的稀疏约束优化问题,利用整数规划提出一种迭影策略,将梯度投影算法中的投影作为一个子问题求解.通过迭代求解该子问题得到投影的指标集,并以此继续求解原问题,以提高梯度硬阈值追踪算法的计算效果....

求解全局最优问题的多重点样本水平值估计的相对熵算法

作者：周心怡; 汪可; 邬冬华; 汪晨 刊期：2019年第01期

研究有界闭箱约束下的全局最优化问题,利用相对熵及广义方差函数方程的最大根与全局最小值之间的等价关系,设计求解全局最优值的积分型水平值估计算法.对采用重点样本采样技巧产生的函数值按一定规则进行聚类,从而在各聚类中产生的若干新重点样本,结合相对熵算法,构造出多重点样本进行全局搜索的新算法.该算法的优点在于每次迭代选用当前较好的...

求解带箱子集约束的非光滑全局优化问题的填充函数方法

作者：王伟祥; 尚有林; 王朵 刊期：2019年第01期

提出了一个求解带箱子集约束的非光滑全局优化问题的填充函数方法.构造的填充函数只包含一个参数,且此参数在迭代过程中容易调节.分析了填充函数的理论性质,在此基础上设计了填充函数算法.数值计算验证了该算法的有效性.

拟凸多目标优化问题近似解的最优性条件

作者：陈瑞婷; 徐智会; 高英 刊期：2019年第01期

研究了拟凸多目标优化问题近似弱有效解、近似有效解的最优性条件.首先,在已有拟凸函数次微分的基础上引进4种近似次微分的概念,并给出它们之间的关系.然后,将4种近似次微分的概念应用到拟凸多目标优化问题中,给出了拟凸多目标优化问题近似弱有效解和近似有效解的充分条件和必要条件,并给出实例加以说明.

变序结构局部弱非控点的二阶刻画

作者：徐义红; 梅芳 刊期：2019年第01期

引进了一种二阶切导数,借助该切导数给出了变序结构集值优化问题取得局部弱非控点的二阶最优性必要条件.在某种特殊情况下,给出了一阶最优性条件.通过修正的Dubovitskij-Miljutin切锥导出的约束规格,给出了两个集值映射之和的二阶相依切导数的关系式,进一步得到目标函数与变锥函数的二阶相依切导数分开形式的最优性必要条件.

基于块循环矩阵的对称张量的最佳秩-1逼近

作者：徐娇娇; 杨志霞; 蒋耀林 刊期：2019年第01期

对称张量的最佳秩-1问题是张量研究中非常重要的部分.首先,基于三阶张量的块循环矩阵,提出了求解对称张量最佳秩-1逼近问题的一个新方法.其次,针对求解对称张量的最佳秩-1逼近方法,给出了对称张量的最佳秩-1逼近不变性的一个充要条件,以及逼近误差上界的估计.最后,数值算例表明了上述方法的可行性和误差上界的正确性.

带有固定区间的单机双可中断总误工问题

作者：陈秋宏; 张新功 刊期：2019年第01期

研究带有固定区间的两个单机排序问题.第一个工件可中断,且工件到达时间与工期满足一致关系,目标函数为最小化总误工.第二个工件被安排在固定时间窗口.目标是寻找一个排序,使得满足第二个目标可行情况下,第一个目标函数值最小.在固定区间等于加工时间的情况下,利用分块原则,提出了一个伪多项式时间动态规划算法,并给出了固定区间大于加工时间情...

新单圈图H(p,tK1,m)的拉普拉斯谱刻画

作者：孙秋实; 杨筱韵; 王力工; 李希赫; 王朋超 刊期：2019年第01期

设图H(p,tK1,m)是一个顶点数为p+mt的连通单圈图,它是由圈Cp的依次相邻的t(1≤t≤p)个顶点的每一个顶点分别与星K1,m的中心重合而得到的单圈图.现证明单圈图H(p,pK1,5),H(p,(p-1)K1,4)是由它们的拉普拉斯谱确定的,并证明了当p为偶数时,单圈图H(p,2K1,4),H(p,(p-2)K1,4),H(p,(p-3)K1,4)也是由它们的拉普拉斯谱确定的.

三圈图的无符号拉普拉斯谱半径

作者：陈媛媛; 王国平 刊期：2019年第01期

假设图G的点集是V(G)={v1,v2,…,vn},用dvi(G)表示图G中点vi的度,令A(G)表示G的邻接矩阵,D(G)是对角线上元素等于dvi(G)的n×n对角矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.现确定了所有点数为n的三圈图中无符号拉普拉斯谱半径最大的图的结构.

补图具有悬挂点且连通的图的最小特征值

作者：余桂东; 孙威; 芦兴庭 刊期：2019年第01期

图的最小特征值定义为图的邻接矩阵的最小特征值,它是刻画图的结构性质的重要参数.在给定阶数且补图为具有悬挂点的连通图的图类中,刻画了最小特征值达极小的唯一图,并给出了这类图最小特征值的下界.

单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度

作者：任佳敏; 冯伟; 赵凌琪; 王世英; 吉日木图 刊期：2019年第01期

多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UG_n作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生成的凯莱图UG_n在PMC模型下的1好邻诊断度是2n-1;当n≥5时,UG_n在MM~*模型下的1好邻诊断度是2n-1.

不含5-圈和相邻4-圈的平面图的线性2-荫度的一个上界

作者：陈宏宇; 谭香 刊期：2019年第01期

图G的一个边分解是指将G分解成子图G1,G2,…,Gm使得E(G)=E(G1)=∪E(G2)∪…∪E(Gm),且对于i≠j,E(Gi)∩E(Gj)=?.一个线性k-森林是指每个分支都是长度最多为k的路的图.图G的线性k-荫度lak(G)是使得G可以边分解为m个线性k-森林的最小整数m.显然,la1(G)是G的边色数χ’(G);la∞(G)表示每条分支路是无限长度时的情况,即通常所说的G的线性荫度la(G).利...

工件满足一致性的同类机在线分批排序问题

作者：彭南南; 张玉忠; 柏庆国; 王成飞 刊期：2019年第01期

不确定性自私路由模型的理论和应用

作者：刁卓 刊期：2019年第01期

为了更加准确地描述现实生活中的交通情况,以经典的自私路由模型为基础,在边的费用函数上引入不确定性,从而定义了具有不确定性的自私路由模型.对于不确定性自私路由模型,采用三种费用衡量标准,风险厌恶型(保守型)、风险折衷型(理智型)、风险偏好型(乐观型),分别对应着不同人群在现实中的选择.进而定义了在不同衡量标准下所形成的稳定策略,即纳...