运筹学学报（中英文）

Select

1. 两类锥广义伪不变凸性的刻画

唐莉萍, 杨新民

运筹学学报 2015, 19 (1): 1-8.

摘要（747）

PDF（pc）（436KB）（772）

研究了一类非光滑带约束的向量优化问题. 首先引入锥意义下的 FJ-伪不变凸I(II)型的概念；然后将经典的Gordan择一定理推广到了带锥的情形，并在此基础上利用FJ向量驻点与(弱)有效解间的关系, 研究了锥FJ-伪不变凸I(II)型的等价刻画.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

2. 信息集广义多目标博弈弱Pareto-Nash平衡点的存在性和稳定性

贾文生, 向淑文

运筹学学报 2015, 19 (1): 9-17.

摘要（938）

PDF（pc）（510KB）（700）

首先把信息集的概念引入到多目标博弈, 建立了信息集广义多目标博弈模型, 并指出了信息集广义多目标博弈以广义多目标博弈、广义n人非合作博弈、一般n人非合作博弈为特例, 然后用Fan-Glicksberg不动点定理证明了信息集广义多目标博弈弱Pareto-Nash平衡点的存在性, 最后在本质解和强本质解的意义下,
分别研究了信息集广义多目标博弈弱Pareto-Nash平衡点的通有稳定性和强本质连通区的存在性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(7)

Select

3. 二阶锥规划一个超线性收敛的非内部连续化算法

曾友芳, 唐春明

运筹学学报 2015, 19 (1): 18-30.

摘要（742）

PDF（pc）（575KB）（454）

基于非光滑向量值最小函数的一个新光滑函数, 建立了二阶锥规划一个超线性收敛的非内部连续化算法. 该算法的特点如下: 首先, 初始点任意; 其次, 每次迭代只需求解一个线性方程组即可得到搜索方向; 最后, 在无严格互补假设下, 获得算法的全局收敛性、强收敛性和超线性收敛性. 数值结果表明算法是有效的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

4. 基于产品平台的多目标供应商预选方法研究

牟立峰, 曹岩

运筹学学报 2015, 19 (1): 31-44.

摘要（733）

PDF（pc）（1704KB）（679）

由于供应商选择问题直接影响着企业的最终收益, 所以它对企业来说一直是一个重要的决策问题. 在以往的研究中, 供应商选择仅仅是从产品零部件的角度去考虑而没有从产品的整体出发. 此外, 传统的供应商选择都是发生在产品设计阶段之后的产品生产阶段. 然而, 在产品设计初期考虑供应商选择问题可以有效地避免合适供应商的短缺问题. 提出了一个基于产品平台的多目标供应商预选方法, 并在产品设计初期从产品整体角度建立了一个以最小化产品族外包成本、最小化产品族生产风险以及最小化供应商供应时间为多目标的优化模型, 从而有助于决策者在产品开发的早期对产品整体设计方案进行改善. 此外, 由于产品平台存在部件共享问题, 因此在优化模型中也考虑了部件共享对供应商预选结果的影响. 采用非支配排序遗传算法(NSGA-II)对优化模型进行求解, 并通过实际案例来说明提出的优化方法以及求解算法的合理性和有效性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

5. 求解带界约束的非线性方程组的混合方法

刘元文, 欧宜贵

运筹学学报 2015, 19 (1): 45-56.

摘要（905）

PDF（pc）（1215KB）（795）

基于非单调技术和L-M算法, 提出了一种新的求解带界约束的非线性方程组的混合方法. 在一定条件下, 该算法具有全局收敛性. 数值试验表明该算法是有效的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

6. 单圈图H(p,tK_{1,m})的Laplacian谱刻画

梅若星, 王力工, 王陆华, 王展青

运筹学学报 2015, 19 (1): 57-64.

摘要（740）

PDF（pc）（732KB）（649）

设图\,$H(p,tK_{1,m})$\,是一个顶点数为\,$p+mt$\,的连通单圈图，它是由圈\,$C_{p}$\,的依次相邻的\,$t(1\leq t\leq p)$\,个顶点、每一个顶点分别与星\,$K_{1,m}$\,的中心重合而得到的单圈图. 证明了单圈图\,$ H( p,p K_{1,4})$, $H(p,p K_{1,3})$, $H(p,(p-1)K_{1,3})$\,是由它们的\,Laplacian\,谱确定的，并证明了当\,$p$\,为偶数时，单圈图\,$H(p,$$2K_{1,3})$, $H( p,(p-2) K_{1,3})$, $H(p,(p-3)K_{1,3})$\,也是由它们的\,Laplacian\,谱确定的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

7. 不完全信息下考虑效率和规模的多时点并购决策

施海柳, 王应明, 陈圣群

运筹学学报 2015, 19 (1): 65-76.

摘要（752）

PDF（pc）（654KB）（570）

针对企业并购过程中存在不完全信息和多时点信息的问题，提出了一种考虑效率和规模的企业并购决策方法. 通过证据推理集结并购双方的不完全的、多时点的评价信息，利用\,DEA\,方法判断合并企业规模是否过大，并筛选出可行并购方案，再根据合并企业竞争型并购交叉效率高低决策最佳并购目标. 最后算例分析说明了方法的有效性和实用性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(5)

Select

8. 强拟\alpha-预不变凸函数

王海英, 符祖峰

运筹学学报 2015, 19 (1): 77-84.

摘要（812）

PDF（pc）（475KB）（536）

研究了一类重要的广凸函数------强拟$\alpha$-预不变凸函数，讨论了它与拟\,$\alpha$-预不变凸函数、严格拟\,$\alpha$-预不变凸函数及半严格拟\,$\alpha$-预不变凸函数之间的关系，并在中间点的强拟\,$\alpha$-预不变凸性下得到了它的三个重要的性质定理，同时给出了强拟\,$\alpha$-预不变凸函数在数学规划中的两个重要应用，这些结果在一定程度上完善了对强拟\,$\alpha$-预不变凸函数的研究.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

9. 基于Heston模型的待遇预定制养老基金管理最优决策

肖建武

运筹学学报 2015, 19 (1): 85-91.

摘要（976）

PDF（pc）（855KB）（721）

资产组合与缴费计划是待遇预定制养老基金管理的核心问题. 针对此类养老基金的管理, 建立Heston随机波动率模型, 结合最优控制理论和Legendre变换, 将原问题转化为对偶问题, 通过对偶问题的求解, 求得原问题的解析解, 从而确定风险资产比例和缴费水平, 最终实现养老基金管理的最优资产配置和最低缴费水平.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

10. 弱伪连续向量值函数及其在多目标博弈中的应用

张广, 邬冬华, 高静

运筹学学报 2015, 19 (1): 92-98.

摘要（765）

PDF（pc）（527KB）（574）

基于对弱伪连续实值函数的研究, 提出向量值函数关于锥的弱伪连续定义, 并建立了向量值函数$R_+^k$弱伪连续与实值函数弱伪连续的对应关系. 作为弱伪连续向量值函数的应用, 给出了弱伪连续下的向量值Ky Fan点的存在性定理, 并通过该定理证明了伪连续向量值支付下的多目标博弈弱Pareto-Nash平衡点的存在性定理.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

11. 两台平行机完工时间平方和最小的排序问题

谷存昌, 张玉忠

运筹学学报 2015, 19 (1): 99-107.

摘要（820）

PDF（pc）（631KB）（481）

在两个竞争公司进行零和博弈过程中, 最大化两个公司收益的乘积, 在两台平行机的离线排序问题中相当于最小化两台机器完工时间的平方和. 给出了该问题修改的延缓开始\ LPT\ 算法: 首先, 将工件按照加工时间$\p_j\ $的\ LPT\ 序重新标记; 若加工时间最长的前\ $2m$\ 个工件的总加工时间\ $P(2m)< (2m+1)p_{2m+1}$, 最优的安排加工前\ $2m+1$\ 个工件, 一旦有机器空闲, 依次从第\ $2m+2$\ 个工件安排加工; 否则,\ $P(2m)\geq (2m+1)p_{2m+1}$, 最优的安排加工前\ $2m$\ 个工件, 一旦有机器空闲, 依次从第\ $2m+1$\ 个工件安排加工. 证明了该算法的最差性能比不超过\ $1+ ( \frac{1}{2m+2} )^2$, 且界是紧的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

12. 最大度与最小度相差不超过2的图的平衡 judicious划分

胡晓臣, 何卫力, 郝荣霞

运筹学学报 2015, 19 (1): 108-116.

摘要（940）

PDF（pc）（493KB）（736）

图$G$的顶点集$V(G)$的一个二部划分$V_{1}$和$V_{2}$叫做平衡二部划分, 如果$||V_{1}|-|V_{2}||\leq1$ 成立. Bollob\'{a}s和Scott猜想: 每一个有$m$条边且最小度不小于2的图, 都存在一个平衡二部划分$V_{1}$, $V_{2}$, 使得{\rm max}$\{e(V_{1}), e(V_{2})\}\leq\frac{m}{3}$, 此处$e(V_{i})$ 表示两顶点都在$V_{i}(i=1, 2)$ 中的边的条数. 他们证明了这个猜想对正则图(即$\Delta(G)=\delta(G)$)成立. 颜娟和许宝刚证明了每个($k$, $k-1$)-双正则图(即$\Delta(G)-\delta(G)\leq1$)存在一个平衡二部划分$V_{1}$, $V_{2}$, 使得每一顶点集的导出子图包含大约$\frac{m}{4}$ 条边. 这里把该结论推广到最大度和最小度相差不超过 2 的图 $G$.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

13. 凸可行问题的平行近似次梯度投影算法

党亚峥, 薛中会

运筹学学报 2015, 19 (1): 117-124.

摘要（956）

PDF（pc）（519KB）（651）

对凸可行问题提出了包括上松弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法．与序列近似次梯度投影算法相比, 平行近似次梯度投影算法(每次迭代同时运用多个凸集的近似次梯度超平面上的投影)能够保证迭代序列收敛到离各个凸集最近的点．上松弛的迭代技术和含有外推因子的加速技术的应用, 减少了数据存储量, 提高了收敛速度. 最后在较弱的条件下证明了算法的收敛性, 数值实验结果验证了算法的有效性和优越性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

14. 嵌入曲面的特殊图的边染色

孙林, 罗朝阳

运筹学学报 2015, 19 (1): 125-130.

摘要（724）

PDF（pc）（478KB）（555）

设图\,$G$\,是嵌入到欧拉示性数\,$\chi(\Sigma)\geq 0$\,的曲面\,$\Sigma$\,上的图, $\chi'(G)$\,和\,$\Delta(G)$\,分别表示图\,$G$\,的边色数和最大度. 如果\,$\Delta(G)\geq 4$\,且\,$G$\,满足以下条件: (1)\,图$G$中的任意两个三角形$T_1$, $T_2$的距离至少是$2$; (2)\,图\,$G$\,中\,$i$-圈和\,$j$-圈的距离至少是\,$1$, $i,j\in\{3,4\}$; (3)\,图\,$G$\,中没有\,$5$-圈, 则有\,$\Delta(G)=\chi'(G)$.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

15. 带次模惩罚的优先设施选址问题的近似算法

王颖, 王凤敏, 徐大川, 徐文青

运筹学学报 2015, 19 (2): 1-14. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.001

摘要（1203）

PDF（pc）（647KB）（1783）

研究带次模惩罚的优先设施选址问题, 每个顾客都有一定的服务水平要求, 开设的设施只有满足了顾客的服务水平要求, 才能为顾客提供服务, 没被服务的顾客对应一定的次模惩罚费用. 目标是使得开设费用、连接费用与次模惩罚费用之和最小. 给出该问题的整数规划、线性规划松弛及其对偶规划. 基于原始对偶和贪婪增广技巧, 给出该问题的两个近似算法, 得到的近似比分别为3和2.375.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

16. 线性约束三次规划问题的全局最优性必要条件和最优化算法

叶敏, 吴至友, 张亮

运筹学学报 2015, 19 (2): 15-28. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.002

摘要（1489）

PDF（pc）（592KB）（1482）

讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法. 首先, 讨论了带有线性不等式约束三次规划问题的全局最优性必要条件. 然后, 利用全局最优性必要条件, 设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法). 再利用辅助函数和所给出的新的局部最优化算法, 设计了带有线性不等式约束三规划问题的全局最优化算法. 最后, 数值算例说明给出的最优化算法是可行的、有效的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

17. 线性半向量二层规划问题的全局优化方法

吕一兵, 万仲平

运筹学学报 2015, 19 (2): 29-36. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.003

摘要（1111）

PDF（pc）（556KB）（1439）

研究了线性半向量二层规划问题的全局优化方法. 利用下层问题的对偶间隙构造了线性半向量二层规划问题的罚问题, 通过分析原问题的最优解与罚问题可行域顶点之间的关系, 将线性半向量二层规划问题转化为有限个线性规划问题, 从而得到线性半向量二层规划问题的全局最优解. 数值结果表明所设计的全局优化方法对线性半向量二层规划问题是可行的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(4)

Select

18. 重入排序问题综述

井彩霞, 赵聪俐, 袁二明

运筹学学报 2015, 19 (2): 37-44. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.004

摘要（1184）

PDF（pc）（1205KB）（1381）

重入排序问题打破传统假设：工件在加工过程中不止一次地访问某台机器，是一种新型的排序问题. 重入的特点源于半导体生产，并广泛存在于其他领域. 对重入排序问题已有文献中的成果进行梳理和分析，按问题所处机器环境的不同，对内容和方法进行分类介绍和总结：包括单机问题、流水作业问题、混合流水作业问题及其他机器环境下的重入排序问题. 最后展望未来的趋势和研究方向.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

19. 三圈图的Harary指数

蔡改香, 邢抱花, 余桂东

运筹学学报 2015, 19 (2): 45-53. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.005

摘要（1327）

PDF（pc）（1318KB）（1385）

图G的Harary指数是指图G中所有顶点对间的距离倒数之和. 三圈图是指边数等于顶点数加2的连通图. 研究了三圈图的Harary数, 给出了所有三圈图中具有极大Harary指数的图的结构以及含有三个圈的三圈图中具有次大Harary指数的图的结构.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

20. 有关单机两代理排序问题的两个结果

万龙

运筹学学报 2015, 19 (2): 54-60. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.006

摘要（1027）

PDF（pc）（475KB）（1281）

研究了两个单机两代理排序问题. 在第一个两代理排序问题中, 代理A的目标函数为极小化所有工件的加权完工时间总和, 代理B的目标函数为极小化最大工件费用. 在第二个两代理排序问题中, 代理A的目标函数为极小化所有工件的加权完工时间总和, 代理B的目标函数为极小化所有工件的最大完工时间. 证明了第一个问题是强NP-难的, 改进了已有的一般意义NP-难的结果; 对第二个问题给出了一个与现有的动态规划算法不同的动态规划算法.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

21. 基于多维线性扩展的模糊联盟合作对策tau值性质与计算方法

杨靛青, 李登峰

运筹学学报 2015, 19 (2): 61-71. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.007

摘要（1182）

PDF（pc）（562KB）（1289）

研究模糊联盟合作对策tau值的计算方法及其性质. 利用多维线性扩展方法定义了模糊联盟合作对策的tau值, 证明了其存在性、唯一性等性质, 并推导出基于多维线性扩展凸模糊联盟合作对策tau值的计算公式. 研究结果发现, 基于多维线性扩展的模糊联盟合作对策tau值是对清晰联盟合作对策tau值的扩展, 而清晰联盟合作对策tau值仅是其特例. 特别地, 对于凸模糊联盟合作对策, 利用其tau值计算公式, 可进一步简化求解过程.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

22. 一种基于双链量子编码的动态车辆路径问题解决策略

宁涛, 陈荣, 郭晨, 梁旭

运筹学学报 2015, 19 (2): 72-82. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.008

摘要（957）

PDF（pc）（2109KB）（1314）

针对配送调度事件动态变化的动态车辆路径问题(DVRP), 以最小化运输成本、最小化配送时间与最大化载货率为目标, 建立了问题的数学模型, 提出了改进的多相量子粒子群算法. 针对DVRP问题的特点, 提出基于车辆链和货物链的双链量子编码方法; 同时设计了基于周期和重调度因子驱动的动态调度策略. 最后将方法应用于动态仿真算例, 并与其他经典算法比较, 结果验证了所提出方法的有效性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(15)

Select

23. 双值约束非凸三次规化问题的全局最优性条件

张亮,王燕,李国权

运筹学学报 2015, 19 (2): 83-90. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.009

摘要（882）

PDF（pc）（475KB）（1216）

考虑一类带有双值约束的非凸三次优化问题, 给出了该问题的一个全局最优充分必要条件. 结果改进并推广了一些文献中所给出的全局最优性条件, 同时还通过数值例子来说明所给出的全局最优充要条件是易验证的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(6)

Select

24. 竞赛图弧色数的上界

徐川东, 张胜贵, 王艺

运筹学学报 2015, 19 (2): 91-98. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.010

摘要（878）

PDF（pc）（1610KB）（1144）

有向图的弧色数指的是对有向图的弧进行着色, 使得所有连贯弧着不同颜色所需要的最少颜色数. 在介绍了一些相关结果的基础上, 通过确定顶点数较少的竞赛图弧色数的最大值, 说明了已有弧色数的上界虽然对一般有向图是紧的, 对竞赛图却是可以改进的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

25. 单圈图和双圈图的最大无符号拉普拉斯分离度

简相国,袁西英,张曼

运筹学学报 2015, 19 (2): 99-104. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.011

摘要（1036）

PDF（pc）（799KB）（1229）

设G是一个n阶简单图，q_{1}(G)\geq q_{2}(G)\geq \cdots \geq q_{n}(G)是其无符号拉普拉斯特征值. 图G的无符号拉普拉斯分离度定义为S_{Q}(G)=q_{1}(G)-q_{2}(G). 确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离度，并分别刻画了相应的极图.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

26. 向量优化问题 (C,\varepsilon)-弱有效解的一种非线性标量化性质

郭辉

运筹学学报 2015, 19 (2): 105-110. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.012

摘要（920）

PDF（pc）（430KB）（1236）

Guti\'{e}rrez 等在 co-radiant 集的基础上提出了一种新的 (C,\varepsilon)-弱有效解, 它统一了之前文献中提出的几种经典的近似解. 利用由 G\"{o}pfert 等提出的一类非线性标量化函数, 给出了 (C,\varepsilon)-弱有效解的一个等价性质. 最后, 给出一个例子说明主要结果.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

27. 弱偏好序下带容量房屋匹配混合模型的机制设计

吴威让,陈金阳,翁亚兰

运筹学学报 2015, 19 (2): 111-126. DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.013

摘要（607）

PDF（pc）（2042KB）（1516）

研究弱偏好序下, 带容量房屋市场混合模型(CHMTeT)的机制设计问题, 并针对该模型提出了一类算法机制, 该机制是TTC算法机制的推广, 称之为剔除筛选算法(简记为CTTC)机制. 此外, 证明了CHMTeT模型应用CTTC算法得到的这一类机制(即CTTC机制)满足个人理性、帕累托有效性和防策略操纵性, 并得出CTTC算法的时间复杂度为O(n_{1}^{2}\\(n_{1}n_{2}+n_{2}^{2})), 其中n_{1}为参与人数, n_{2}为房子数.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

28. 关于中国邮递员问题研究和发展的历史回顾

管梅谷

运筹学学报 2015, 19 (3): 1-7. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.001

摘要（2237）

PDF（pc）（461KB）（1451）

中国邮递员问题是运筹学研究的基本问题之一. 回顾了中国邮递员问题提出和解决的历史,同时,介绍了对此问题研究的发展概况.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

29. 多数满意陪审团定理的极大和极小概率

秦志林, 于丽英

运筹学学报 2015, 19 (3): 8-17. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.002

摘要（943）

PDF（pc）（506KB）（408）

证明了在群体中，当各个体正确判断方案满意性的概率越分散，由多数满意规则确定的相应群体正确判断方案满意性的概率将越大.根据这一结果得到：在所有的个体正确判断方案满意性的平均概率相同的情况下，由多数满意陪审团定理决定的群体正确判断方案满意性的极大概率和极小概率的表达式.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

30. 国际原油价格预测的双层随机整数规划模型、算法及应用

董振宇, 冯恩民, 尹洪超, 张誉铎

运筹学学报 2015, 19 (3): 18-25. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.003

摘要（1075）

PDF（pc）（685KB）（700）

根据国际原油价格近期数据及原油价格变化量,给出了国际原油价格改变量的状态转移概率(或频率)矩阵.依此提出以国际原油价格预测误差的期望与方差最小为最优目标,建立国际原油价格预测的双层随机整数规划,并论述该优化问题最优解的存在性, 根据约束特性构造了优化算法.同时按照国内现行成品油定价机制, 提出的优化算法,对国内成品油调价进行了预测,实证分析表明提出的模型与优化算法具有一定的预测精度和较好的实用性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

31. 一种双层规划的光滑化目标罚函数算法

孟志青, 沈瑞, 徐新生, 蒋敏

运筹学学报 2015, 19 (3): 26-33. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.004

摘要（844）

PDF（pc）（419KB）（602）

论文研究了一种双层规划的光滑化目标罚函数算法，在一些条件下，证明了光滑化罚优化问题等价于原双层规划问题，而且，当下层规划问题是凸规划问题时，
给出了一个求解算法和收敛性证明.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

32. 高阶张量Pareto-特征值的若干性质

徐凤, 凌晨

运筹学学报 2015, 19 (3): 34-41. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.005

摘要（1095）

PDF（pc）（452KB）（646）

考虑高阶张量特征值互补问题,由于求解张量的最大Pareto-特征值是一个NP难问题,关注于Pareto-特征值的估计,并给出若干关于Z-张量和M-张量的Pareto-特征值的性质.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(8)

Select

33. 多目标数学规划有效集的参数表示

孙尔江

运筹学学报 2015, 19 (3): 42-47. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.006

摘要（796）

PDF（pc）（354KB）（525）

研究了p-维多目标数学规划问题有效集的参数表示. 通过研究相关的单目标优化问题和相关的(p-1)-维多目标优化问题, 提出了几个新的关于p-维多目标规划有效集的表示定理.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

34. 无罚函数和滤子的一个新的QP-free方法

濮定国, 尚有林, 王关琳

运筹学学报 2015, 19 (3): 48-56. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.007

摘要（783）

PDF（pc）（434KB）（466）

通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组, 提出一类新的QP-free方法. 在迭代中采用了无罚函数和无滤子线搜索方法, 在此基础上, 通过牛顿-拟牛顿迭代得到满足KKT最优条件的解, 并证明该算法是可实现、具有全局收敛性. 另外, 在较弱条件下可以证明该方法具有超线性收敛性.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

35. 修正乘子交替方向法求解三个可分离算子的凸优化

何炳生

运筹学学报 2015, 19 (3): 57-70. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.008

摘要（1195）

PDF（pc）（547KB）（708）

指出直接推广的经典乘子交替方向法对三个算子的问题不能保证收敛的原因, 并且给出将其改造成收敛算法的相应策略. 同时, 在一个统一框架下, 证明了修正的乘子交替方向法的收敛性和遍历意义下具有O(1/t)~收敛速率.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(4)

Select

36. 基于类神经网络的城市交通信号区域优化算法

黄佳倩, 洪振杰, 范劲松

运筹学学报 2015, 19 (3): 71-77. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.009

摘要（954）

PDF（pc）（582KB）（526）

提出了一种可并行处理的交通信号配时区域优化模型和相应算法. 算法从局部枚举最优方案出发, 在枚举计算每个交叉口信号灯方案的罚分时, 在真实罚分的基础上叠加虚拟导向罚分. 虚拟导向罚分通过动态通行权重来计算. 将枚举法和虚拟导向罚分相结合, 使得算法具有空间和时间上的全局优化特性. 在道路处于饱和或过饱和状态时, 该算法相对于传统的单点定时或单点感应等交通信号配时方案具有明显的优化效果.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

37. 关于“线性规划界面算法的高效实现”

潘平奇

运筹学学报 2015, 19 (3): 78-84. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.010

摘要（920）

PDF（pc）（355KB）（445）

对张等最近提出的潘界面算法实现方案进行了简化.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

38. 一个去除边标签重叠的扩充张力模型

胡一凡

运筹学学报 2015, 19 (3): 85-95. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.011

摘要（785）

PDF（pc）（499KB）（441）

在图的最优可视化过程中，当图的边和节点都包含文字或图形标签时，显示这些标签必须保证它们互相不重叠. 这项工作可以融入初始布局的一部分，或作为后处理步骤. 去除重叠的核心问题在于保持布局中固有的结构信息，最大限度地减少所需的额外面积，并保持边尽可能地直. 提出了一种同时去除节点和边的标签重叠的计算方法. 该算法基于最小化一个目标函数，使得图的布局尽少改变，并保持边的平直.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

39. 解线性等式约束优化问题的模式搜索过滤集方法

陈宁, 孙文瑜, 袁锦昀

运筹学学报 2015, 19 (3): 96-107. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.012

摘要（1016）

PDF（pc）（496KB）（620）

提出一个解线性等式约束无导数优化的模式搜索过滤集算法，该算法将过滤集技术嵌入无导数优化算法中以改善算法的效率. 建立了新算法的总体收敛性, 初步的数值试验结果表明新算法是有效的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

40. 基于判别超图和非负矩阵分解的人脸识别方法

张欣玥, 黄正海, 李志明

运筹学学报 2015, 19 (3): 108-115. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.013

摘要（968）

PDF（pc）（516KB）（512）

非负矩阵分解是一种流行的数据表示方法,已广泛应用于图像处理和模式识别等问题.但是非负矩阵分解忽略了数据的几何结构. 而现有的基于简单图的学习方法只考虑了图像的成对信息,并且对计算相似度时的参数选择非常敏感. 超图学习方法可以有效地解决这些问题. 超图利用超边将多个顶点相连接用以表示图像的高维结构信息. 然而, 现有的大部分超图学习方法都是无判别的学习方法.为了提高识别效果, 提出了基于具有判别信息的超图和非负矩阵分解方法的新模型, 利用交替方向法进行迭代求解新模型, 并结合最近邻方法进行人脸识别. 在几个常用标准人脸图像数据库上进行实验, 实验结果表明提出的方法是有效的.

参考文献 | 相关文章 | 多维度评价 | 评论（0）

2015年，第19卷