全文下载排行

一年内发表文章 | 两年内 | 三年内 | 全部 | 最近1个月下载排行 | 最近1年下载排行

当前位置： 两年内

Please wait a minute...


选择: 导出引用 EndNote Ris BibTeX 显示/隐藏图片

Select

1. k-均值问题的差分隐私算法综述 袁藩, 徐大川, 张冬梅 运筹学学报    2022, 26 (3): 1-16.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.001 摘要 （7581）   HTML （826）    PDF（pc） （993KB）（1128）    可视化    收藏 $k$-均值问题是机器学习和组合优化领域十分重要的问题。它是经典的NP-难问题, 被广泛的应用于数据挖掘、企业生产决策、图像处理、生物医疗科技等领域。随着时代的发展, 人们越来越注重于个人的隐私保护:在决策通常由人工智能算法做出的情况下, 如何保证尽可能多地从数据中挖掘更多信息，同时不泄露个人隐私。近十年来不断有专家学者研究探索带隐私保护的$k$-均值问题, 得到了许多具有理论指导意义和实际应用价值的结果, 本文主要介绍关于$k$-均值问题的差分隐私算法供读者参考。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

2. 以商圈为中心的O2O动态外卖配送路径优化模型与算法 周成昊, 吕博轩, 周翰宇, 鲁海燕 运筹学学报    2022, 26 (3): 17-30.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.002 摘要 （7591）   HTML （526）    PDF（pc） （1042KB）（951）    可视化    收藏 针对线上到线下(Online to Offline，O2O) 外卖路径优化问题，综合考虑其动态配送需求、货物区分等特点以及时间窗、载货量等约束条件，将商圈看作配送中心，将快递员数量与快递员总行驶时间作为最小化目标，提出了以商圈为中心的O2O动态外卖配送路径优化模型。采用周期性处理新订单的方法将相应的快递员路径的动态调整问题转化为一系列静态TSP子问题，设计了一种分阶段启发式实时配送路径优化算法框架，并给出了一个具体算法和一个数值计算实例。在VRP通用算例的基础上，以商圈为中心生成测试算例，对本文算法进行仿真实验，并与其他算法比较。结果表明：本文算法能充分利用新订单附近的快递员进行配送，并优化其配送路径，有效减少了快递员数量与快递员总行驶时间。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

3. 一个基于张量火车分解的张量填充方法及在图像恢复中的应用 谢文蕙, 凌晨, 潘晨健 运筹学学报    2022, 26 (3): 31-43.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.003 摘要 （7333）   HTML （65）    PDF（pc） （3899KB）（706）    可视化    收藏 低秩张量填充在数据恢复中有广泛应用, 基于张量火车(TT) 分解的张量填充模型在彩色图像和视频以及互联网数据恢复中应用效果良好。本文提出一个基于三阶张量TT分解的填充模型。在模型中, 引入稀疏正则项与时空正则项, 分别刻画核张量的稀疏性和数据固有的块相似性。根据问题的结构特点, 引入辅助变量将原模型等价转化成可分离形式, 并采用临近交替极小化(PAM) 与交替方向乘子法(ADMM) 相结合的方法求解模型。数值实验表明, 两正则项的引入有利于提高数据恢复的稳定性和实际效果, 所提出方法优于其他方法。在采样率较低或图像出现结构性缺失时, 其方法效果较为显著。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

4. 单位无穷范数下边权有界的最小支撑树逆最优值问题 张斌武, 关秀翠 运筹学学报    2022, 26 (3): 44-56.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.004 摘要 （7130）   HTML （45）    PDF（pc） （888KB）（512）    可视化    收藏 研究了单位$l_{\infty}$范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络$G=(V, E, w)$, 支撑树$T^0$, 下界向量$\bm{l}$, 上界向量$\bm{u}$及数值$K$, 寻求一个新的边权向量$\bm{\bar{w}}$满足上下界约束$\bm{l}\le\bar{\bm w}\le {\bm u}$, 且$T^0$是在向量$\bm{\bar{w}}$下权值为$K$的一个最小支撑树, 目标是在单位$l_{\infty}$范数下使得修改成本$\|\bar{\bm w}-{\bm w}\|$最小。本文给出了该问题的数学模型, 分析了其最优性条件, 设计了求解该问题的时间复杂度为$O(|V||E|)$的强多项式时间算法。 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

5. 布德施恩运筹策  怀瑾握瑜滋蕙兰——庆祝姚恩瑜教授八十华诞 运筹学学报    2022, 26 (3): 0-0.   摘要 （2000）   HTML （392）    PDF（pc） （1750KB）（496）    可视化    收藏 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

6. 修正PRP共轭梯度方法求解无约束最优化问题 张慧玲, 赛·闹尔再, 吴晓云 运筹学学报    2022, 26 (2): 64-72.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.006 摘要 （2953）   HTML （22）    PDF（pc） （823KB）（376）    可视化    收藏 基于著名的PRP共轭梯度方法，利用CG_DESCENT共轭梯度方法的结构，本文提出了一种求解大规模无约束最优化问题的修正PRP共轭梯度方法。该方法在每一步迭代中均能够产生一个充分下降的搜索方向，且独立于任何线搜索条件。在标准Wolfe线搜索条件下，证明了修正PRP共轭梯度方法的全局收敛性和线性收敛速度。数值结果展示了修正PRP方法对给定的测试问题是非常有效的。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

7. 随机二阶锥二次规划逆问题的SAA方法 王博, 初丽, 张立卫, 张宏伟 运筹学学报    2022, 26 (2): 31-44.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.003 摘要 （2742）   HTML （60）    PDF（pc） （829KB）（359）    可视化    收藏 本文讨论一类随机的二阶锥二次规划逆问题, 该模型是一个含有二阶锥互补约束的随机二次规划模型, 对解释部分实际问题有着一定的优势。为了求解该模型, 本文引入了随机抽样技术和互补约束光滑化近似技术, 得到问题的近似子问题。本文证明, 只要子问题的解是存在且收敛的, 则该极限以概率一是原问题的C-稳定点; 若严格互补条件和二阶必要性条件成立, 则该极限以概率1是原问题的M-稳定点。一个简单的数值实验验证了该算法具有一定的可行性。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

8. 随机Bregman ADMM及其在训练具有离散结构的支持向量机中的应用 吕袈豪, 罗洪林, 杨泽华, 彭建文 运筹学学报    2022, 26 (2): 16-30.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.002 摘要 （2711）   HTML （59）    PDF（pc） （895KB）（336）    可视化    收藏 针对具有多块可分结构的非凸优化问题提出了一类新的随机Bregman交替方向乘子法，在周期更新规则下, 证明了该算法的渐进收敛性; 在随机更新的规则下, 几乎确定的渐进收敛性得以证明。数值实验结果表明, 该算法可有效训练具有离散结构的支持向量机。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

9. 面向城市交通信号优化的多智能体强化学习综述 华贇, 王祥丰, 金博 运筹学学报    2023, 27 (2): 49-62.   DOI: 10.15960/j.cnki.issn.1007-6093.2023.02.003 摘要 （1033）   HTML （7）    PDF（pc） （3398KB）（331）    可视化    收藏 随着近年来国民经济水平的快速提高, 人民的出行需求快速增长, 给当前由传统非智能信号控制主导的道路交通信号系统带来了日趋严峻的压力。交通路网复杂程度的显著提升促使交通信号控制从单点问题向系统工程问题发展, 而人工智能技术的兴起, 使得城市交通信号优化有了更多的处理手段。以多智能体强化学习为代表的群体智能方法在最近几年被广泛应用于交通信号控制与优化, 其中包括交通信号灯控制、自动驾驶、车路协同等。多智能体强化学习方法相比于传统方法, 可以赋予交通信号系统智能化的同时实现大规模交通信号系统协作, 以提升城市交通运行效率。未来智慧城市交通愿景下, 参与城市交通的各个部分互相协作是至关重要的, 多智能体强化学习在城市交通信号优化具有极大研究价值。本文将系统介绍面向城市交通信号优化的多智能体强化学习的基本理论及其应用于城市交通信号优化领域的现状, 从智能体协作的角度对已有方法进行归纳, 并分析各类方法优缺点。此外, 本文总结多智能体强化学习方法在城市交通信号优化领域所面临的挑战, 并指出该领域未来潜在研究方向, 以促进多智能体强化学习方法在智能城市交通信号优化领域的发展。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

10. 双层规划在城市交通领域研究与应用的系统综述 魏贺, 刘昊飞, 许丹丹, 韩雪华, 王良, 张晓东 运筹学学报    2023, 27 (2): 1-26.   DOI: 10.15960/j.cnki.issn.1007-6093.2023.02.001 摘要 （1007）   HTML （42）    PDF（pc） （14197KB）（310）    可视化    收藏 双层规划是约束条件中含有优化问题，具有上下双层递阶结构的非凸优化问题，是典型的NP-Hard问题。本文系统性综述双层规划在城市交通领域的研究与应用，聚焦交通网络设计和OD(origin destination)反推调整两类问题。首先，利用文献计量法概述国内外研究主题与演变历程。其次，以开创性研究为线索溯源首次系统综述、首篇博士论文、首个TR-B专题和首篇中文综述关键研究。再次，梳理道路、公交、多模式网络设计问题与静态、动态OD反推问题的近期发展。从次，总结通用求解方法，讨论求解方法发展动向，阐述双层规划与平衡约束数学规划的关系。最后，指出未来发展的机遇与挑战：智慧交通探索揭示、建模架构模式优选和计算平台互动共享。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

11. 谱图理论中的未解决问题 刘乐乐, 宁博 运筹学学报    2023, 27 (4): 33-60.   DOI: 10.15960/j.cnki.issn.1007-6093.2023.04.003 摘要 （499）   HTML （18）    PDF（pc） （779KB）（305）    可视化    收藏 谱图理论是图论中一个迷人的领域, 其利用与图相关的矩阵的特征值和特征向量来研究图的性质.本文收集了谱图理论中的若干公开问题和猜想, 按照内容的相关性将其分为20个主题.本文主要关注图的邻接矩阵中的相关问题, 并对这些问题和猜想的研究进展做了简要的梳理. 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

12. 最小化碳排放的共享单车迁移问题 苏兵, WyattCarlson, 范佳彬, GAO Arthur, 邵艳君, 林国辉 运筹学学报    2022, 26 (3): 75-91.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.006 摘要 （2194）   HTML （47）    PDF（pc） （1155KB）（303）    可视化    收藏 本文考虑共享单车迁移问题, 它可看作是经典旅行售货商问题的一个新颖变形, 不同的是其目标函数为最小化碳排放。其中, 碳排放利用单车负载与其行驶路程的乘积进行刻画。我们提出了两个启发式算法：贪心和基于TSP的算法, 每个算法的核心思想均是优先减少单车负载。从理论上证明算法的可行性并给出数据实验以验证算法的实际性能。数据实验结果表明贪心算法优于基于TSP的算法, 这为共享单车企业进行日常单车分配提供了理论依据。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

13. 拍卖机制设计在区块链中的应用与挑战 陈宏崟, 程郁琨, 邓小铁, 姚章豪 运筹学学报    2023, 27 (1): 1-29.   DOI: 10.15960/j.cnki.issn.1007-6093.2023.01.001 摘要 （2470）   HTML （89）    PDF（pc） （1261KB）（296）    可视化    收藏 区块链是新一代信息技术的重要组成部分，是分布式网络、加密技术、智能合约等多种技术集成的新型数据库软件。过去的十多年，区块链技术在全球范围内产生广泛影响。如今的区块链技术，已从最初的关注于解决货币和支付的去中心化问题，转入到解决市场的去中心化问题。智能合约的出现使得基于区块链技术的去中心化金融进入高速发展状态，也涌现出区块链环境下的各类拍卖场景。本文首次从机制设计角度，以区块链交易费机制，非同质化代币(Non-Fungible Token，NFT)拍卖和矿工可提取价值(Miner-Extractable Value，MEV)交易位置拍卖为主要对象，总结和剖析近些年来区块链上特有的拍卖机制；并针对区块链特性，提出区块链上拍卖机制设计所面临的挑战和未来亟待解决的问题。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

14. 城市交通流量估计的运筹学方法 邵虎, 卓越, 刘鹏杰, 邵枫 运筹学学报    2023, 27 (2): 27-48.   DOI: 10.15960/j.cnki.issn.1007-6093.2023.02.002 摘要 （980）   HTML （12）    PDF（pc） （1215KB）（294）    可视化    收藏 随着社会经济的发展和人类生产方式的进步, 交通管理系统为运筹学提供一系列研究课题。运筹学方法在交通网络建模领域有着广泛应用, 其在智能交通管理系统中亦占有重要位置。充分应用运筹学的各个分支方法去解决交通系统中存在的问题, 可有效保障生活中交通的高效、有序运行。本文首先介绍交通问题中一些基本概念和交通流量问题的若干基本模型, 然后从线性规划、整数规划、动态规划、图论、统计方法、启发式方法和机器学习七个方面综述现有的相关研究成果。最后, 探讨了交通流量模型及相关问题的发展方向, 提出其尚需研究和解决的问题, 以期为交通运输管理者与研究者提供更多参考。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

15. 一种求解二次约束二次规划问题的自适应全局优化算法 黄小利, 高岳林, 张博, 刘霞 运筹学学报    2022, 26 (2): 83-100.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.008 摘要 （2742）   HTML （14）    PDF（pc） （871KB）（293）    可视化    收藏 为了更好地解决二次约束二次规划问题(QCQP), 本文基于分支定界算法框架提出了自适应线性松弛技术, 在理论上证明了这种新的定界技术对于解决(QCQP)是可观的。文中分支操作采用条件二分法便于对矩形进行有效剖分; 通过缩减技术删除不包含全局最优解的部分区域, 以加快算法的收敛速度。最后, 通过数值结果表明提出的算法是有效可行的。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

16. 双边配给问题的Shapley解及其在博物馆通票问题中的应用 宫豆豆, 徐根玖, 侯东爽 运筹学学报    2022, 26 (2): 45-54.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.004 摘要 （2690）   HTML （17）    PDF（pc） （816KB）（268）    可视化    收藏 双边配给问题描述了现实生活中一类带有二部图结构的稀缺资源配置问题, 例如, 在自然灾害期间救援物资的配给; 电力和天然气等自然资源按需分配; 高校引进人才调配等。本文通过求解线性规划, 并从联盟边际贡献的角度出发定义了双边配给问题的一个Shapley解。之后, 通过合作对策模型和解的公理化方法说明新解的合理性。首先, 建立双边配给问题的合作对策模型, 论证了新解与双边配给合作对策的Shapley值一致; 其次, 证明了Shapley解是唯一满足优先一致性的有效配给方案。最后, 将Shapley解应用于博物馆通票问题的研究, 探讨了博物馆合作制定通票后所得单票和通票收益的分配方式。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

17. 服务台不可靠的重试排队系统均衡分析 张钰, 王金亭 运筹学学报    2022, 26 (2): 1-15.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.001 摘要 （2647）   HTML （141）    PDF（pc） （1036KB）（244）    可视化    收藏 本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略, 其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中, 服务台前没有等待空间, 如果到达的顾客发现服务台处于空闲状态, 该顾客可占用服务台开始服务。否则, 如果服务台处于忙碌状态, 顾客可以选择留下信息, 使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时, 正在被服务的顾客会发生丢失, 且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息, 研究队长可见和不可见两种信息情形下系统的稳态指标, 以及顾客基于收入-支出函数的均衡进队策略, 并建立单位时间内服务商的收益和社会福利函数。比较发现, 披露队长信息不一定能提高服务商收益和社会福利。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

18. 新产品供应链下考虑顾客体验效应的制造商渠道返利策略研究 徐春明, 吴晨晨, 原白云 运筹学学报    2022, 26 (3): 120-132.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.009 摘要 （2175）   HTML （22）    PDF（pc） （2172KB）（237）    可视化    收藏 随着体验经济的到来和新产品市场的竞争, 如何针对顾客体验进行渠道建设和品牌推广就显得尤为重要。本文针对新产品供应链的环境, 考虑顾客的体验效应及零售商对此所做的体验投入, 利用效用理论构建了线上和线下消费者的需求函数, 在此基础上分别探讨了批发价格模式和渠道返利模式制造商占优的供应链的决策行为, 分析了供应链各决策主体均衡解的特征, 并对渠道返利前后供应链节点企业的最优决策进行了比较, 最后用数值例子分析了制造商的返利点、零售商的体验投入水平、顾客的体验效应、旅行成本以及购买意愿等对供应链最优绩效的影响。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

19. 工件具有任意尺寸的混合分批平行机排序问题的近似算法 王冬, 李刚刚, 罗文昌 运筹学学报    2022, 26 (3): 133-142.   DOI: 10.15960/j.cnki.issn.1007-6093.2022.03.010 摘要 （2067）   HTML （18）    PDF（pc） （840KB）（228）    可视化    收藏 本文考虑了工件具有任意尺寸且机器有容量限制的混合分批平行机排序问题。在该问题中, 一个待加工的工件集需在多台平行批处理机上进行加工。每个工件有它的加工时间和尺寸, 每台机器可以同时处理多个工件, 称为一个批, 只要这些工件尺寸之和不超过其容量; 一个批的加工时间等于该批中工件的最大加工时间和总加工时间的加权和; 目标函数是极小化最大完工时间。该问题包含一维装箱问题为其特殊情形, 为强NP-困难的。对此给出了一个$\left( {2 + 2\alpha+\alpha^{2}}\right)$-近似算法, 其中$\alpha$为给定的权重参数, 满足$0\leq\alpha\leq 1$。 参考文献 | 相关文章 | 多维度评价 | 评论（0）

Select

20. 机器学习驱动的多智能体路径搜寻算法综述 王祥丰, 李文浩 运筹学学报    2023, 27 (4): 106-135.   DOI: 10.15960/j.cnki.issn.1007-6093.2023.04.006 摘要 （227）   HTML （10）    PDF（pc） （3514KB）（221）    可视化    收藏 多智能体路径搜寻(Multi-agent Path Finding, MAPF)问题是多智能体系统中的核心基本问题, 被广泛应用于自动化智能仓储、自动驾驶、群体机器人等实际场景。从问题属性来看, 其关键难点在于多个智能体能够同时沿着路径行驶, 同时保证不发生碰撞, 属于NP-难组合优化问题。然而, 上述现实世界应用需要算法能够在较短的计算时间内为大量智能体搜索高质量的无碰撞路径, 更短的路径将导致更高的系统吞吐量以及更低的操作成本, 给经典MAPF运筹算法带来了极大挑战。因此, 近年来大量工作开始聚焦于使用机器学习方法赋能多智能体路径搜寻问题的研究, 以期加快求解速度、提升求解质量。本文综述内容包括三部分, 包括MAPF问题的核心概念、优化目标、基准任务, 经典MAPF算法的问题建模、核心思想、算法优劣, 并从机器学习赋能程度从低到高分别介绍一系列机器学习赋能的MAPF算法, 并给出具体的示意图和伪代码。本文还总结了机器学习驱动的多智能体路径搜寻算法目前面临的主要挑战, 并提出未来潜在研究方向, 以期可帮助领域内的研究者, 并促进机器学习方法在经典多智能体路径搜寻领域的发展。 图表 | 参考文献 | 相关文章 | 多维度评价 | 评论（0）