公共文化服务平台

搜索到711篇“ 指派问题“的相关文章

基于指派问题的配电变压器位置优化: 2025年; 配电变压器的容量与负荷不匹配,使得有些配电变压器长期处于轻载、重载、过载等不经济运行状态,增加了功率损耗。为解决这一问题,以配电变压器运行状态评价结果作为位置优化的基础,引入运行状态系数,利用运行状态系数构建优化系数矩阵,建立以经济运行为目标的配电变压器位置优化模型,并利用匈牙利法求解,得到配电变压器位置优化结果,达到了节能降损的目的。最后通过实例验证了该方法的有效性、合理性。; 乔新东来源王强强李恒宝赵井凯董广交黄福喜; 关键词：配电变压器指派问题

一种基于带约束指派问题的网络支撑节点快速匹配方法: 本发明公开了一种基于带约束指派问题的网络支撑节点快速匹配方法，包括：构建网络状态矩阵及网络需求矩阵；根据网络需求矩阵，初始化生成网络支撑节点匹配矩阵；确定优化目标和约束条件，构造网络支撑节点匹配问题；对网络支撑节点匹配问...; 张子龙蒋昕怡黄海宇曹海洋田少鹏回奕朱海鸿李超

一般指派问题的LINGO求解研究被引量：1: 2024年; 一般指派问题分为标准指派问题和非标准指派问题,而非标准指派问题通常转化为指派问题求解。本文基于标准指派问题的数学模型给出一般指派问题的LINGO解法,计算结果简洁清楚,程序简单易运行。; 赵仁庆; 关键词：指派问题 LINGO

不平衡指派问题的主子阵算法: 2024年; 针对人数和任务数不相等的不平衡指派问题,提出了求解该类指派问题的主子阵算法.给出从低阶主子阵向高阶主子阵寻找主子阵行最小元的变换定理,并举例分析其具体的演算过程.该算法的特点是将求解变换限定在指派矩阵的主子阵上,即不需要考虑指派矩阵整体,只需要在指派矩阵局部进行运算,并从指派矩阵的1阶主子阵的行最小元出发,逐步有规律地找到各阶主子阵的行最小元,最终求得指派问题的最优解.; 肖志涛; 关键词：最优解主子阵

基于K-means聚类的非标准指派问题的算法研究: 2024年; 线性指派问题是优化中常见的一类问题,具有广泛的应用领域.非标准指派问题由于指派的目标数量不同,不适用于通过代价矩阵直接确立顺序.本文利用统计学中的K-means聚类算法将目标数量按照规定数目聚类后,再使用匈牙利算法进行标准指派问题的分配,并将文中算法方案应用于数学建模中人员指派和运输指派问题,最后通过实验数据结果表明该方案行之有效、合理稳定.; 张影刘骏豪乔田田; 关键词：指派问题 K-MEANS聚类

Actor-critic框架下的二次指派问题求解方法被引量：1: 2024年; 二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完全图并构造相应的关联图,从而将设施和地点的指派任务转化为关联图上的节点选择任务,基于actor-critic框架,提出一种全新的求解算法ACQAP。首先,利用多头注意力机制构造策略网络,处理来自图卷积神经网络的节点表征向量;然后,通过actor-critic算法预测每个节点被作为最优节点输出的概率;最后,依据该概率在可行时间内输出满足目标奖励函数的动作决策序列。该算法摆脱人工设计,且适用于不同规模的输入,更加灵活可靠。实验结果表明,在QAPLIB实例上,本算法在精度媲美传统启发式算法的前提下,迁移泛化能力更强;同时相对于NGM等基于学习的算法,求解的指派费用与最优解之间的偏差最小,且在大部分实例中,偏差均小于20%。; 李雪源韩丛英

基于指派问题的公安情报决策方法: 2023年; 指派问题是线性规划、整数规划、图论和组合最优化的典型问题。公安情报决策工作应用定量分析作为决策辅助工具。指派问题引入公安情报决策,旨在完善定量方法群,为决策者提供科学依据。利用指派问题标准解法——匈牙利解法,运算公安情报决策中指派问题的数学模型时,并未考虑人员完成任务的水平优劣,引入效果系数λ可改善这一情况。; 成果; 关键词：指派问题数学模型

一种基于指派问题的飞行签派员航班任务分配方法及系统: 本发明属于航空公司航班运行技术领域，尤其涉及一种基于指派问题的飞行签派员航班任务分配方法及系统。该方法包括，获取航班列表信息和飞行签派员列表信息；构建指派问题数学模型，基于航班列表信息和飞行签派员列表信息，将非平衡指派问...; 时瑞军张保策岳谭谭任海军李玉才汤波

T公司新项目研发中人员指派问题的最优化对策研究: 全世界的光通信器件市场的规模由于电信和数通产业的飞速发展，一直维持着稳步向上增长的趋势。高速发展经济的中国已经是全世界最大的、前景最被看好的光通信市场。顶级的光模块的技术标准非常高，造成市场中供需关系比较有限的反应时间，...; 邹淙溢

基于前景理论的大规模定制旅游指派问题被引量：1: 2023年; 针对属性值为直觉模糊数、语言短语和实数的大规模定制旅游指派问题,提出了一种基于前景理论的指派方法。该方法提出正靶心、负靶心和平均期望值3个参照点的确立方法,求得3个参照点下针对每个游客在各个定制方案下的前景价值矩阵,进而将3个前景价值矩阵集结成一个综合前景价值,在此基础上构建以综合前景价值最大化为目标的指派模型。研究结果表明,大规模定制旅游方式下,从游客的“有限理性”角度出发,基于前景理论对游客进行合理地优化分组,是满足游客个性化需求、提升游客满意度的有力途径。; 程德通余高锋黄海棠; 关键词：直觉模糊数

相关作者