庆贺胡毓达教授80华诞专辑

Select

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

管梅谷

运筹学学报 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

2. 高阶张量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

3. 无罚函数和滤子的一个新的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

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

黄佳倩, 洪振杰, 范劲松

运筹学学报 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

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

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

运筹学学报 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

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

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

运筹学学报 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

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

孙尔江

运筹学学报 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

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

胡一凡

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

摘要（785）

PDF（pc）（499KB）（441）

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

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

Select

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

何炳生

运筹学学报 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

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

张欣玥, 黄正海, 李志明

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

摘要（968）

PDF（pc）（516KB）（512）

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

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

Select

11. 运筹学在汽车零部件入厂物流中的应用

唐国春, 刘小卉

运筹学学报 2015, 19 (3): 123-130. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.015

摘要（1107）

PDF（pc）（1619KB）（622）

汽车物流包括供应物流(零部件入厂物流)、生产物流、销售物流和回收物流,其中零部件入厂物流因其技术性强、复杂度高,被公认为汽车物流系统良性运作的关键环节.在分析汽车零部件入厂物流的基础上,研究运筹学在汽车零部件入厂物流中的应用, 构建数学模型,并用贪婪算法求解.

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

Select

12. 二阶段加法DEA模型的生产可能集与生产前沿面

王晓敏

运筹学学报 2015, 19 (3): 131-139. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.016

摘要（1444）

PDF（pc）（412KB）（567）

针对二阶段加法DEA模型的中间要素的特殊性，构造生产可能集及其公理体系，由此定义生产前沿面，并建立DEA有效和生产前沿面之间的等价关系.通过构造一个多目标规划模型，建立该问题的Pareto有效解与DEA有效之间的等价关系.

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

Select

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

陈宁, 孙文瑜, 袁锦昀

运筹学学报 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

14. 约束优化问题的一类光滑罚算法的全局收敛特性

王长钰, 赵文玲

运筹学学报 2015, 19 (3): 151-160. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.018

摘要（944）

PDF（pc）（465KB）（536）

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

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

被引次数: Baidu(5)

Select

15. 具有多个不可用时间段的单机供应链排序问题

范静, 张峰

运筹学学报 2015, 19 (3): 116-122. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.014

摘要（1022）

PDF（pc）（582KB）（421）

在单机供应链排序问题中, 机器会有多个长度确定的不可用时间段,它仅可以在可用时间段内加工工件,且每个可用时间段的长度不大于给定的常数.多个完工工件可组成一批由一个容量无限制的运输工具发送给客户.问题的目标是如何安排工件的加工、发送以及不可用时间段,以使总发送时间与总发送费用之和达到最小. 对于工件加工可恢复的情况,可在多项式时间 O(n^2) 内得到最优序. 对于工件加工不可恢复的情况,证明了问题是强NP-难的, 并提出了~2-近似算法.

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

Select

16. 基于噪声误差模型的不规则区域室内定位和锚点分布优化

赵丽芳, 鲁习文, 杨一宸

运筹学学报 2015, 19 (3): 140-150. DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.017

摘要（778）

PDF（pc）（1357KB）（432）

结合实际工业背景,研究了一类在不规则区域且误差不服从高斯分布的室内无线定位问题.给出了噪声误差模型, 在对多个传统定位算法进行性能分析的基础上,研究了待定位区域内锚点阵列的分布, 改进了多锚点阵列下的定位方法,并提出基于Delaunay三角剖分锚点分布优化模型和求解方法.

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

被引次数: Baidu(3)

Select

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

秦志林, 于丽英

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

摘要（943）

PDF（pc）（506KB）（408）

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

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

Select

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

潘平奇

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

摘要（920）

PDF（pc）（355KB）（445）

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

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

专题专辑