期刊文献+
共找到151篇文章
< 1 2 8 >
每页显示 20 50 100
Actor-critic框架下的二次指派问题求解方法 被引量:1
1
作者 李雪源 韩丛英 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2024年第2期275-284,共10页
二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完... 二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完全图并构造相应的关联图,从而将设施和地点的指派任务转化为关联图上的节点选择任务,基于actor-critic框架,提出一种全新的求解算法ACQAP。首先,利用多头注意力机制构造策略网络,处理来自图卷积神经网络的节点表征向量;然后,通过actor-critic算法预测每个节点被作为最优节点输出的概率;最后,依据该概率在可行时间内输出满足目标奖励函数的动作决策序列。该算法摆脱人工设计,且适用于不同规模的输入,更加灵活可靠。实验结果表明,在QAPLIB实例上,本算法在精度媲美传统启发式算法的前提下,迁移泛化能力更强;同时相对于NGM等基于学习的算法,求解的指派费用与最优解之间的偏差最小,且在大部分实例中,偏差均小于20%。 展开更多
关键词 二次指派问题 图卷积神经网络 深度强化学习 多头注意力机制 actor-critic算法
在线阅读 下载PDF
竞争型指派问题的匈牙利方法 被引量:2
2
作者 任永泰 孟翔燕 +1 位作者 刘慧 邓华玲 《东北农业大学学报》 CAS CSCD 2006年第4期521-524,共4页
标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制... 标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求。针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴。文章将重点提出竞争型指派问题的详细的算法—竞争型指派问题的匈牙利方法。 展开更多
关键词 最佳指派问题 竞争型指派问题 匈牙利方法
在线阅读 下载PDF
一类二阶段指派问题 被引量:2
3
作者 林浩 林澜 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期97-101,共5页
经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维... 经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维匹配问题,给出多项式时间算法。 展开更多
关键词 组合最优化 指派问题 二阶段指派问题 特殊三维匹配
在线阅读 下载PDF
用正行列式解瓶颈指派问题 被引量:1
4
作者 由雷 岳中亮 《广东海洋大学学报》 CAS 2007年第6期67-70,共4页
用正行列式作为工具,给出了瓶颈指派问题新的解法,并利用正行列式的值求出了瓶颈指派问题的全部最优解。最后通过一个实例说明该算法的实用和有效性。
关键词 正行列式 指派问题 瓶颈指派问题:最优解集
在线阅读 下载PDF
一类广义指派问题的重指派算法
5
作者 秦成林 程建纲 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第3期6-9,共4页
讨论一类广义指派问题的近似算法,使用了笔者的一个关于含有对排列随机选取过程的时间表方法的单调性引理, 给出了一种对于可行解的改进型的重新指派方法。
关键词 指派问题 近似解 时间表方法 重新指派算法 广义指派问题
在线阅读 下载PDF
改进粒子群优化算法求解任务指派问题 被引量:23
6
作者 谈文芳 赵强 +1 位作者 余胜阳 肖人彬 《计算机应用》 CSCD 北大核心 2007年第12期2892-2895,共4页
任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数... 任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。 展开更多
关键词 任务指派问题 NP难题 粒子群优化 改进算法
在线阅读 下载PDF
基于指派问题的Bay位排箱优化模型与算法 被引量:11
7
作者 张维英 林焰 +2 位作者 纪卓尚 张光发 孙文志 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第1期61-67,共7页
提出了解决集装箱船全航线配载问题的分解算法,将配载问题分解为Bay位选择和Bay位中集装箱箱位指定两个子问题.主要研究了Bay位中装载同一目的港集装箱时,不同重量集装箱在Bay位中的排箱方法.以重心高度最低、横倾力矩最小为目标建立优... 提出了解决集装箱船全航线配载问题的分解算法,将配载问题分解为Bay位选择和Bay位中集装箱箱位指定两个子问题.主要研究了Bay位中装载同一目的港集装箱时,不同重量集装箱在Bay位中的排箱方法.以重心高度最低、横倾力矩最小为目标建立优化模型,将Bay位中不同重量集装箱排箱问题看成是箱位指派问题,采用禁忌搜索算法求解.实际模拟结果表明该方法可行,为集装箱船全航线配载优化提供了一个实用的优化模型. 展开更多
关键词 集装箱船 Bay位排箱 指派问题 禁忌搜索算法
在线阅读 下载PDF
强化最优和最差狼的郊狼优化算法及其二次指派问题应用 被引量:15
8
作者 张新明 王豆豆 +3 位作者 陈海燕 毛文涛 窦智 刘尚旺 《计算机应用》 CSCD 北大核心 2019年第10期2985-2991,共7页
针对郊狼优化算法(COA)优化性能不足的问题,提出一种强化最优和最差狼的COA(BWCOA)方法。首先,对于组内最差郊狼的成长,在最优郊狼引导的基础上引入全局最优郊狼引导操作,以提高最差郊狼的社会适应能力(局部搜索能力);然后,在组内最优... 针对郊狼优化算法(COA)优化性能不足的问题,提出一种强化最优和最差狼的COA(BWCOA)方法。首先,对于组内最差郊狼的成长,在最优郊狼引导的基础上引入全局最优郊狼引导操作,以提高最差郊狼的社会适应能力(局部搜索能力);然后,在组内最优郊狼的成长过程中嵌入一种随机扰动操作,即以郊狼之间的随机扰动促进成长,发挥组内每个郊狼的能动性,提高种群的多样性进而强化全局搜索能力;最后,组内其他郊狼的成长方式保持不变。将BWCOA运用到复杂函数优化和以医院科室布局为例的二次指派问题(QAP)中。在CEC-2014复杂函数上的实验结果表明,与COA以及其他最先进的算法相比,BWCOA获得1.63的平均均值排名和Friedman检验中1.68的秩均值,均排名第一。另外,在6组QAP上的实验结果表明,BWCOA获得了5次均值最优的结果。实验结果均表明BWCOA具有更强的竞争性。 展开更多
关键词 智能优化算法 郊狼优化算法 全局最优 二次指派问题 医院科室定位
在线阅读 下载PDF
求解指派问题的交叉粒子群优化算法 被引量:18
9
作者 高尚 杨静宇 吴小俊 《计算机工程与应用》 CSCD 北大核心 2004年第8期54-55,共2页
粒子群优化是由Kennedy和Eberhart于1995年根据鸟或鱼群居社会行为而提出的,经典的粒子群是一个有效的寻找连续函数极值的方法。结合遗传算法的交叉粒子群算法解决了指派问题,实例证实它是一种简单有效的算法。
关键词 粒子群 优化 指派问题
在线阅读 下载PDF
MC模式下多属性产品的生产指派问题 被引量:14
10
作者 梁樑 刘晓伟 +1 位作者 余玉刚 周俊 《系统工程学报》 CSCD 2004年第2期188-192,共5页
企业由于自身生产能力的限制,在实施大规模定制模式的时候,不可能对用户的需求进行一对一的满足.而只能针对已经存在的顾客的个性化需求,根据自身的生产能力和规模,以满足顾客的需求为目标,对生产进行合理的安排.论文将其归结为生产的... 企业由于自身生产能力的限制,在实施大规模定制模式的时候,不可能对用户的需求进行一对一的满足.而只能针对已经存在的顾客的个性化需求,根据自身的生产能力和规模,以满足顾客的需求为目标,对生产进行合理的安排.论文将其归结为生产的指派问题,并将用户的需求和企业的产出量化,通过提出的一个模型给以解决.最后通过一个算例,得出该企业生产的合理安排,在实际中有一定的借鉴意义. 展开更多
关键词 制造业 MC模式 多属性产品 生产指派问题 大规模定制模式 个性化
在线阅读 下载PDF
基于特殊需要的指派问题 被引量:7
11
作者 白国仲 陈雯 +1 位作者 苏芳荔 王学东 《华中师范大学学报(自然科学版)》 CAS CSCD 2006年第3期305-309,共5页
基于可持续发展和保护资源、环境的特殊需要,给出了3种新的指派问题的数学模型及其求解方法.它们分别是B指派问题、C指派问题和D指派问题.
关键词 可持续发展 指派问题 数学模型
在线阅读 下载PDF
求解二次指派问题的最优迭代最大最小蚂蚁算法 被引量:7
12
作者 牟廉明 戴锡笠 +1 位作者 李坤 贺灵悦 《计算机应用》 CSCD 北大核心 2014年第1期199-203,共5页
为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的... 为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法。 展开更多
关键词 二次指派问题 最优迭代 最大最小蚂蚁算法 双重变异 启发因子
在线阅读 下载PDF
求解指派问题的一次性分配算法 被引量:10
13
作者 周莉 张维华 徐射雕 《计算机工程与应用》 CSCD 北大核心 2011年第18期135-138,152,共5页
匈牙利算法是求解指派问题的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足。提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,从而避免了匈牙利算法通常需要进行多次试分配的不足。针对改... 匈牙利算法是求解指派问题的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足。提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,从而避免了匈牙利算法通常需要进行多次试分配的不足。针对改进前后两种算法的复杂度、运算时间、精确度等进行了对比分析,结果表明,改进的算法是一种高精度的近似最优求解算法;与匈牙利算法相比,改进的算法易于编程实现,且时间花费较低,是一种适用于工程实时应用的有效求解算法。 展开更多
关键词 指派问题 匈牙利算法 一次性
在线阅读 下载PDF
航站楼旅客行李提取转盘指派问题 被引量:5
14
作者 陆迅 朱金福 +1 位作者 覃义 唐小卫 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第2期262-265,共4页
旅客行李提取是影响机场航站楼有效运行的关键环节,对旅客满意度有着重要影响。研究了航站楼旅客行李提取转盘的指派问题,首先分析了行李转盘的指派方式,然后以均衡使用行李转盘为优化目标,建立了机场行李转盘优化指派模型,设计了求解... 旅客行李提取是影响机场航站楼有效运行的关键环节,对旅客满意度有着重要影响。研究了航站楼旅客行李提取转盘的指派问题,首先分析了行李转盘的指派方式,然后以均衡使用行李转盘为优化目标,建立了机场行李转盘优化指派模型,设计了求解该模型的蚁群算法,并用Matlab编程实现了该算法。最后通过实例分析验证了提出的模型和蚁群算法的正确性,其指派结果与先到先服务的指派结果相比,各行李转盘的使用率更加均衡,从而提高了服务质量和旅客满意度。 展开更多
关键词 行李转盘 指派问题 蚁群算法 均衡
在线阅读 下载PDF
多目标广义指派问题的模糊匈牙利算法求解 被引量:9
15
作者 宋业新 陈绵云 郑之松 《海军工程大学学报》 CAS 2000年第5期77-80,94,共5页
提出和讨论了两类多目标的广义指派决策问题 ,分别给出了它们的多目标整数线性规划数学模型 ,并结合模糊理论与解决传统指派问题的匈牙利方法提出了一种新的求解算法 :模糊匈牙利法 .最后给出了一个数值例子 .
关键词 广义指派问题 多目标 模糊隶属度 匈牙利算法
在线阅读 下载PDF
最优指派问题DNA算法 被引量:7
16
作者 周康 同小军 许进 《系统工程与电子技术》 EI CSCD 北大核心 2007年第7期1183-1187,共5页
对求最小值的最优指派数学模型,设计并实现了DNA计算算法。首先经过特殊的DNA编码将二维的决策变量和二维的效益值编入DNA序列中;然后通过杂交实验和分离实验得到指派问题的全部可行解;最后通过电泳实验和检测实验获得最优指派问题的最... 对求最小值的最优指派数学模型,设计并实现了DNA计算算法。首先经过特殊的DNA编码将二维的决策变量和二维的效益值编入DNA序列中;然后通过杂交实验和分离实验得到指派问题的全部可行解;最后通过电泳实验和检测实验获得最优指派问题的最优解。证明了算法的复杂性并举例说明了算法的可行性。分别给出了求最大值的最优指派问题和人数与工作数不等的最优指派问题的处理方法。 展开更多
关键词 DNA计算 指派问题 分离实验 检测实验
在线阅读 下载PDF
基于闭环DNA的指派问题算法 被引量:9
17
作者 周康 同小军 许进 《计算机科学》 CSCD 北大核心 2007年第12期211-213,共3页
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验... 给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验获得最优指派问题的最优解。举例说明了算法的可行性。最后,为减少DNA编码数量和缩短DNA编码的码长,讨论了算法的两种改进方法。 展开更多
关键词 闭环DNA计算模型 指派问题 删除实验 有目的的终止技术
在线阅读 下载PDF
一类非确定型多目标指派问题及其算法研究 被引量:9
18
作者 付晓薇 郭强 马芹芹 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期34-38,共5页
研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这... 研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这种算法不但使用方便,而且有很好的运算效率。 展开更多
关键词 指派问题 双层目标 最短工期 矩阵网络 标号算法
在线阅读 下载PDF
求解指派问题的伏格尔方法 被引量:5
19
作者 叶微 申卯兴 +1 位作者 高歆 程智峰 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期25-28,共4页
通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.
关键词 运筹学 指派问题 伏格尔方法 0—1规划 运输问题 数学模型
在线阅读 下载PDF
具有语言评价信息的指派问题的求解方法 被引量:24
20
作者 樊治平 王欣荣 《系统工程学报》 CSCD 2004年第1期14-19,共6页
针对解决具有语言评价信息的多目标指派问题,提出了一种新的求解方法.该方法是采用近年来最新发展的二元语义概念对语言评价信息进行处理和运算.首先,将专家给出的具有语言评价信息的效率矩阵转化为二元语义形式,然后采用二元语义集结... 针对解决具有语言评价信息的多目标指派问题,提出了一种新的求解方法.该方法是采用近年来最新发展的二元语义概念对语言评价信息进行处理和运算.首先,将专家给出的具有语言评价信息的效率矩阵转化为二元语义形式,然后采用二元语义集结算子计算得到综合效率矩阵,通过建立指派问题数学模型并根据二元语义自身特点借助传统指派问题的求解方法得到最优解.该方法具有计算简单和语言信息处理结果准确等特点.最后给出了一个算例. 展开更多
关键词 运筹学 指派问题 求解方法 语言评价信息 数学模型
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部