• 显示方式:
  • 简洁模式
  • 摘要模式
  • 1  主从博弈鲁棒弱Nash平衡的通有稳定性
    王淼,杨光惠,王国玲
    2025, 42(1):44-51. DOI: 10.11721/cqnuj20250103
    [摘要](56) [HTML](0) [PDF 418.76 K](137)
    摘要:
    为了研究主从博弈鲁棒弱Nash平衡的存在性与通有稳定性,首先建立了不确定参数下的主从博弈模型,其中不确定参数属于一个已知的集合;其次基于不确定参数集,将主从双方的支付都归结为一定的集合,进而运用l型集偏序定义了该博弈的鲁棒弱Nash平衡并证明了其存在性;最后运用Fort定理证明了当支付函数集合扰动时,大多数主从博弈的鲁棒弱Nash平衡都是稳定的。提出的主从博弈的鲁棒弱Nash平衡及所得结果都是新的。
    2  合作博弈在医联体效用分配中的应用和发展
    蔡蕾,单而芳
    2025, 42(1):36-43. DOI: 10.11721/cqnuj20250101
    [摘要](49) [HTML](0) [PDF 448.33 K](141)
    摘要:
    医联体成员之间本质上是一种合作博弈关系,合理的合作效用分配方案有利于医联体的可持续发展。因此,基于合作博弈论中的Shapley值法,计算每个成员的分配金额,并对医联体合作效用进行合理性评价。分配结果既满足投入产出约束,又满足激励水平约束,能够保障该医联体成员合作的稳定性。上述结果为医联体管理费的审计评价提供依据,为深化医疗体制改革、促进公立医院高质量发展提供参考。
    3  多任务场景下一种新的大语言模型算法
    王博文,吴至友,郑显达,高桓
    2025, 42(1):26-35. DOI: 10.11721/cqnuj20250112
    [摘要](58) [HTML](0) [PDF 599.35 K](154)
    摘要:
    大型语言模型(large language model(s),LLM(s))在多数自然语言处理任务中表现出了卓越的性能。然而,直接应用通用LLM往往无法满足特定领域的应用需求。为解决此问题,通常需要通过从头开始训练模型或微调通用模型来定制。从头训练能实现高度定制化,确保与需求匹配并保护数据隐私,但存在成本过高且技术难度大的问题;因此现有方法多通过对通用模型进行微调来提升模型性能,但全参量微调会面临GPU内存限制的挑战;现有的参数高效微调技术虽然能够缓解内存限制,但该技术难以同时在多个任务中保持性能,而且在持续微调过程中也可能会出现灾难性遗忘现象。为了解决该问题,提出了一种既能维持多个领域性能又能缓解灾难性遗忘现象的新方法,即基于优化算法的逐层自适应高效合并方法(A layer-wise adaptive and efficient merging method based on black-box optimization,简称LAEM)。该方法以LoRA模块合并的形式进行:首先对多种特定任务中微调过的LoRA模块进行去冗余操作;其次,通过引入共享LoRA模块的思想,并利用逐层自适应加权平均的方法,将去冗余后的不同任务所对应的LoRA模块与共享模块进行合并,LAEM可以根据模型内部不同层的具体表现和对最终结果的贡献,灵活设定权重,从而更精准地融合多个模型的优势,充分释放模型在各层的潜能,达到更佳的整体性能表现。实验结果表明,LAEM不仅使模型具备了多种能力,而且在一定程度上缓解了灾难性遗忘的现象,同时避免了传统方法在模型合并时忽略层间特征差异的问题。
    4  有限产能下基于满意度的平台订单分配研究
    范志强,师冉冉,梁宁宁,李姗姗
    2025, 42(1):14-25. DOI: 10.11721/cqnuj20250109
    [摘要](50) [HTML](0) [PDF 631.94 K](161)
    摘要:
    针对已有订单分配模型多假定供应商产能必须充分满足需求商订单需求,且忽略需求商满意度的情形,构建了有限产能下基于满意度的多供应商、多需求商、多产品、多周期的混合整数规划模型,通过最小化总分配成本体现了经济性,通过最大化最小交付质量满意度以及最大化最小交付时间满意度体现了均衡性。基于极大极小目标函数处理和多目标处理对模型进行了转换,节约了算法求解时间。证明了订单分配问题的NP特性,并设计了求解大规模问题的模拟退火算法。实验结果表明,所提出的模型能够兼顾订单分配的成本、质量和时间目标。与已有模型相比,所提模型可以有效避免因供应商有限产造成的个别需求商订单严重短缺的情况,能够最大程度地确保多需求商之间的满意度均衡;所设计的模拟退火算法在处理大规模问题时的求解质量优于标准遗传算法,求解效率优于LINGO软件。
    5  复合随机需求下基于阈值策略的库存分配模型研究
    崔利刚,谢文静,吴有,杨京昊
    2025, 42(1):1-13. DOI: 10.11721/cqnuj20250108
    [摘要](94) [HTML](0) [PDF 785.65 K](180)
    摘要:
    在订单驱动的库存决策中,需求订单的到达常呈现出双重随机叠加的特点,即需求订单的随机到达和需求规模的随机呈现。为解决此背景下常见的库存问题,考虑了需求到达和规模符合复合随机条件下备件库存的最优分配问题。具体来看,在周期检查(S,T)订货策略下以备件库存系统为研究对象,研究在复合随机需求条件下,基于阈值策略的积压需求清理机制建立缺货成本高和低2类需求的库存分配模型,实现库存成本最小化。在模型求解上,不同于之前的研究仅采用枚举法,本文应用了改进遗传算法,并设计了一种简单、高效的启发式算法。数值实验结果表明,启发式算法在求解所建立的2类模型都表现出了更好的求解效果,阈值策略比先到先服务和库存分割策略有明显的降本优势;敏感性分析证明阈值策略的相对成本优势随检查期、到达需求规模均值增加而减少,随提前期、单位库存持有成本增加而增加。研究结果为库存的精益管理提供决策参考。
    6  基于圆弧曲线迁移率模型的生物地理学优化算法
    张祥,刘晓宇
    2024, 41(5):18-28. DOI: 10.11721/cqnuj20240509
    [摘要](228) [HTML](0) [PDF 1.67 M](483)
    摘要:
    迁移操作是生物地理学优化(biogeography-based optimization,BBO)算法中的核心部分,通过改进迁移率模型可以更好地实现信息交换,从而提升算法的全局搜索能力。针对传统BBO算法采用线性迁移率模型搜索能力弱的问题,提出了一种迁入(迁出)率函数曲线随物种数量变化呈先平缓递减(或递增)再快速递减(或递增)的圆弧曲线迁移率模型,能更好地在全局范围内寻优。介绍了BBO算法的原理及过程,建立了该算法核心的迁移率模型,并将该模型下的BBO算法与线性、余弦和双曲正切变型迁移率模型下的BBO算法进行对比。数值实验部分对12个典型的测试函数进行优化性能测试及对比分析,结果显示:相较于线性、余弦和双曲正切变型迁移率模型,圆弧曲线迁移率模型下的BBO算法在寻优最小值、平均最小值和方差性能等指标上均有一定的提升。
    7  一种赋有BB类步长的新随机方差缩减梯度算法
    陈炫睿,刘泽显,倪艳
    2024, 41(5):7-17. DOI: 10.11721/cqnuj20240511
    [摘要](323) [HTML](0) [PDF 903.22 K](604)
    摘要:
    为随机方差缩减梯度(stochastic variance reduced gradient,SVRG)算法引入自适应步长,并在此基础上进一步提高算法数值性能。首先利用具有二维二次终止性的BB类步长自适应计算SVRG算法的步长。然后在SVRG算法的内循环中引入停止准则和负动量来加速算法的收敛速度。利用Matlab对提出的新算法进行数值实验,观察算法的数值性能。通过分析算法的数值实验结果,得出算法性能与在最佳步长调整下的SVRG算法相当,此外新算法对于初始步长的选取不敏感,且具有自动生成最优步长的能力。
    8  不确定多目标优化问题的一类鲁棒标量化方法
    张静,邓枘,赵克全
    2024, 41(5):1-6. DOI: 10.11721/cqnuj20240502
    [摘要](318) [HTML](0) [PDF 345.15 K](555)
    摘要:
    对不确定多目标优化问题的(近似)鲁棒弱有效解和(近似)鲁棒有效解的性质进行研究。通过对带松弛和剩余变量的鲁棒标量化问题(近似)最优解的研究,建立了(近似)鲁棒弱有效解和(近似)鲁棒有效解的一些充分条件和必要条件。将确定性多目标优化问题提出的带松弛和剩余变量标量化模型推广到鲁棒情形,提出了一类新的鲁棒标量化问题。所得结果是对最近一些研究工作的改进与推广。
    9  一个基于d阶张量奇异值分解的互联网流量数据恢复方法
    段宇轩,刘金杰
    2024, 41(4):84-93. DOI: 10.11721/cqnuj20240406
    [摘要](177) [HTML](0) [PDF 1.70 M](371)
    摘要:
    精准恢复互联网流量数据能降低不完全数据对网络任务过程的损害,因此,针对互联网流量数据的相似性和周期性这一时空特性,基于d阶张量奇异值分解(d阶T-SVD),结合时空正则化策略,对具有四阶张量结构性质的互联网流量数据构建了恢复模型。这一模型的核心在于能够深入挖掘数据的同时保留了内部复杂的结构特性,从而实现更高质量的数据恢复。采用交替极小化方法,设计了一种高效且稳定的算法,以实现对模型的精确求解。最后选取了2个真实的互联网流量数据集,模拟随机性缺失和结构性缺失的数据场景,对提出的方法进行了全面验证。实验结果表明,该方法在数据恢复性能上相较于现有方法,展现出明显的优势。
    10  政府补贴对动力电池再生利用技术创新的激励效应
    陈宇科,童欣
    2024, 41(4):68-83. DOI: 10.11721/cqnuj20240404
    [摘要](178) [HTML](0) [PDF 928.25 K](379)
    摘要:
    加快动力电池再生利用技术的研发,是实现废旧动力电池规范化回收和资源化再生利用的重要路径,因此,探究激励动力电池再生利用技术创新的政府规制措施具有重要意义。基于生产者责任延伸制度,构建由第三方再制造商、动力电池生产商和政府组成的三方演化博弈模型,运用Matlab对三方主体在不同稳定性条件下的演化策略进行仿真,对比分析政府规制措施对第三方再制造商、动力电池生产商策略演化的影响。研究发现:1) 政府实施动力电池再利用技术研发补贴政策,能够有效促进第三方再制造商积极投入,动力电池生产商主动承担生产延伸责任;2) 相对于动力电池生产商,政府补贴第三方再制造商,能够显著提高积极投入研发的意愿;反之,政府对动力电池生产商采取适当的惩罚措施,更加能够激励其主动承担研发再生利用技术的责任。
    11  最小化总完工时间且工件可拒绝的单机双代理多任务排序问题
    张新功
    2024, 41(4).
    [摘要](187) [HTML](0) [PDF 385.65 K](220)
    摘要:
    摘要:【目的】研究了工件可拒绝的双代理单机多任务排序问题。【方法】双代理之间不可互相打扰,它们共同使用单台机器来完成各自工件的加工,第一个代理目标函数为最小化总完工时间。第二个代理最大完工时间不超过某个上界。给定总拒绝费用的允许上界,每个工件有两个选择: 接受或拒绝。【结果】排序目的是为了第二个代理最大完工时间不超过某个上界的条件下,要使得第一个代理目标函数最小化。【结论】由于该问题是NP难问题,为该问题给出最优性质刻画和复杂度分析,以及设计了伪多项式动态规划算法。并用算例实验来说明了算法的可行性。
    12  鲁棒多目标优化问题的约束标量化方法
    邓枘,赵克全
    2024, 41(3):20-25. DOI: 10.11721/cqnuj20240307
    [摘要](278) [HTML](0) [PDF 360.48 K](823)
    摘要:
    为了研究带约束鲁棒标量化问题的最优解与多目标优化问题的鲁棒有效解和鲁棒弱有效解之间的关系,获得鲁棒解的性质。利用鲁棒标量化方法将带约束的确定性多目标优化问题推广到鲁棒多目标优化问题,并在不同参数条件下,对鲁棒有效解和鲁棒弱有效解进行研究。建立了鲁棒有效解和鲁棒弱有效解的一些充分条件,并给出具体例子对主要结果进行解释。所得结果是对最近一些研究工作的改进与推广。
    13  大规模可分凸优化问题的自适应步随机原始对偶算法
    周晓艳,罗洪林
    2024, 41(3):9-19. DOI: 10.11721/cqnuj20240303
    [摘要](221) [HTML](0) [PDF 1.24 M](493)
    摘要:
    针对大规模可分凸优化问题,提出自适应步随机原始对偶算法。首先将此问题等价地转换为一个对偶变量可分离的鞍点问题,接着随机选择鞍点问题的对偶变量更新,并按照一定规则自适应选取原始对偶步,证明得到该算法迭代点的遍历序列按期望以O(1/N)的速率收敛。数值实验的结果表明该算法可以有效解决正电子发射断层成像问题。
    14  具有范数结构凸多目标优化问题的最优性条件
    陈洁,夏远梅,赵克全
    2024, 41(3):1-8. DOI: 10.11721/cqnuj20240306
    [摘要](262) [HTML](0) [PDF 419.56 K](484)
    摘要:
    研究一类具有范数结构特殊多目标优化问题的最优性条件。通过计算该类问题目标函数的广义次微分,系统论述了Pareto有效解的FJ最优性条件和KKT最优性条件,并基于这些定理定义了新的Pareto-FJ稳定点和Pareto-KKT稳定点,提出并证明了这2类稳定点的等价条件,以及它们对应的几何最优性条件。针对带有一般约束和区间约束的一类具范数结构凸多目标优化问题,建立了Pareto-FJ最优性条件、Pareto-KKT最优性条件等一系列定理。所得结果丰富了多目标优化理论,为具有范数结构多目标优化问题的应用研究打下基础。
    15  融入单元格结构信息的表格抽取方法
    乔岩,吴至友,高桓,段旭祥
    2024, 41(2):137-144. DOI: 10.11721/cqnuj20240209
    [摘要](253) [HTML](0) [PDF 1.27 M](161)
    摘要:
    现有的端到端方法和基于预训练模型的方法在训练过程中未有效利用表格单元格的结构信息,从而影响了表格文本在模型中的向量表示和最终的语义信息抽取精确率;因此提出了进一步利用单元格结构信息来改进光学字符识别效果的端到端方法和增加单元格序列预测任务的预训练方法。实验结果显示改进后的2种方法在表格语义信息抽取任务中取得了更好的效果,F1值分别提升了0.204 6和0.017 6。改进后的方法加强了单元格结构信息在表格中的重要性,提高了表格语义信息抽取的精确率。
    16  基于混合寡头垄断模型的碳排放交易机制社会福利分析
    周强,陈雁玲,陈哲
    2024, 41(2):129-136. DOI: 10.11721/cqnuj20240211
    [摘要](301) [HTML](0) [PDF 455.50 K](157)
    摘要:
    构建了基于混合寡头垄断模型的碳排放交易市场,分别计算了企业进入碳排放交易市场前后的均衡产量决策以及社会福利的变化情况,讨论了碳配额分配政策与社会福利之间的联系。研究结果表明在基于混合寡头模型的碳排放交易市场中,政府对碳配额分配政策做适当的优化可以在不损失环境有效性的前提下提高社会福利,推广了已有的一些成果,充实了混合双寡头垄断模型下碳排放交易体系中的社会福利分析,为政府产业政策的制定提供了理论依据。
    17  中断情景下EV充电站与多类型充电桩联合布局优化
    范志强,师冉冉,梁宁宁,李姗姗
    2024, 41(2):119-128. DOI: 10.11721/cqnuj20240215
    [摘要](320) [HTML](0) [PDF 1.28 M](169)
    摘要:
    考虑到现有研究多是对充电站的选址进行规划,较少讨论中断情景与电动汽车(electric vehicle, EV)用户充电距离。因此,在中断情景下将研究范畴拓展至充电站与充电桩联合布局优化,以成本最小和距离最短为目标构建了多目标规划模型。针对问题的NP-困难特性,首先设计了基于K-Means聚类的启发式算法,以快速生成较好的初始可行解,然后提出改进遗传算法求解模型。通过算例分析,验证了模型的有效性。所建模型能够有效解决中断情景下的EV充电站与充电桩联合布局优化问题,所提算法在求解精度与稳定性方面要优于已有算法。
    18  基于凸近似避障原理的自动驾驶集成决策与控制方法
    陈伟炳,白富生
    2024, 41(2):109-118. DOI: 10.11721/cqnuj20240208
    [摘要](272) [HTML](0) [PDF 3.82 M](150)
    摘要:
    针对结构化道路下自动驾驶汽车的轨迹跟踪问题,提出了一种基于凸近似避障原理的自动驾驶集成决策与控制方法。首先基于凸近似避障原理,对安全约束进行优化,适当缩小轨迹可行域,只保留与特定周车交互相关的部分可行点;然后结合模型预测控制算法,建立低速场景下线性化的自行车运动学模型,以轨迹跟踪误差最小为目标,考虑自车和周车的外形、道路几何约束和安全约束,构造多个与静态路径相关的最优控制问题,使用外罚函数处理约束,基于序列二次规划方法进行求解,选择最优轨迹进行跟踪。在Carla仿真平台上的高速公路仿真实验结果表明提出的基于凸近似避障原理的自动驾驶集成决策与控制方法虽然通过效率有所下降,但是驾驶安全性得到充分保障,并且轨迹跟踪性能未受影响,因此该方法能够有效降低自动驾驶中的决策风险。
    19  基于NSGA-Ⅱ的物流末端人员配置的多目标决策
    李翰章,马暕
    2024, 41(2):100-108. DOI: 10.11721/cqnuj20240202
    [摘要](196) [HTML](0) [PDF 669.17 K](175)
    摘要:
    研究同时考虑客户满意度和成本的物流末端配送环节中快递人员配置问题。在考虑到满意度和快递员的情况下,通过人员配置成本、惩罚成本和运输成本所构成的总成本最小和顾客满意度最大时的人员配置方案,并采用NSGA-Ⅱ算法在Python软件上求解物流末端配送问题,最后进行了案例分析。分析结果表明:所建立的物流末端人员配置和路径优化的多目标优化模型实现了人员配置、客户满意度和成本的优化,且能够在保证客户满意度的情况下降低人员成本。所提出的方案为物流末端快递人员配置的多目标优化问题提供了理论依据。
    20  “日产日清”背景下的医疗废物清运车辆路径优化研究
    李凡立,黄帅,王佩,林尤武
    2024, 41(2):88-99. DOI: 10.11721/cqnuj20240204
    [摘要](214) [HTML](0) [PDF 616.95 K](150)
    摘要:
    研究“日产日清”背景下的清运车辆调度优化,以避免医疗废物引发二次污染。综合考虑医疗废物清运工作中面临的各种约束条件,建立混合整数优化模型。针对模型特点,设计混合蚁群算法,通过不断迭代求解整数优化子模型与线性规划子模型来得到合理的清运策略。构建的模型和算法可以有效帮助医疗废物处置企业决策合理的清运车辆访问顺序、访问时间、清运量以及车辆数与工作时间等。与传统模型相比,“日产日清”背景下的清运策略需要更多车辆与更高成本,但可以有效避免医疗废物的堆积。
    4
    Baidu
    map