考虑员工技能等级的软件项目多目标超启发式调度

1

作者 申晓宁 陈文言 +1 位作者 陈星晖 佘娟 《南京信息工程大学学报》 北大核心 2025年第4期566-580,共15页

以最优化项目工期和员工满意度为目标,建立多目标软件项目调度问题的数学模型.该模型考虑员工的技能等级划分、任务重要程度等实际因素,并将重要任务与高技能等级员工相匹配.提出一种基于Q学习的超启发式算法求解该模型.基于交叉算子和... 以最优化项目工期和员工满意度为目标,建立多目标软件项目调度问题的数学模型.该模型考虑员工的技能等级划分、任务重要程度等实际因素,并将重要任务与高技能等级员工相匹配.提出一种基于Q学习的超启发式算法求解该模型.基于交叉算子和引入随机抖动的Jaya算子对任务-员工矩阵进行全局搜索;利用问题信息设计了缩短项目工期和增加员工满意度的局部挖掘策略;将全局搜索算子、邻域参数的取值和局部挖掘策略组合为8种低层启发式策略;给出一种基于Q学习的高层策略,根据低层策略的历史表现为不同进化状态下的种群自适应选择合适的低层策略.实验结果表明,所提算法在绝大多数算例上的超体积率(HVR)和反世代距离(IGD)性能优于代表性算法. 展开更多

关键词 软件项目调度 员工技能等级 超启发式 Q学习 多目标优化

在线阅读 下载PDF 职称材料

并行计算在动态摄影测量边缘提取算法中应用 被引量：7

2

作者 刘振涛 燕必希 +2 位作者 董明利 孙鹏 王君 《计算机工程与设计》 北大核心 2019年第1期97-102,共6页

为满足动态摄影测量速度需求,设计一种将Hyper-Q技术应用于双站位相机图像Canny边缘提取算法中的实现方案。通过两个流对采集到的两幅图像分别处理,充分利用GPU计算资源,实现高效并行计算。对300个特征点3种不同分辨率图像进行特征点的C... 为满足动态摄影测量速度需求,设计一种将Hyper-Q技术应用于双站位相机图像Canny边缘提取算法中的实现方案。通过两个流对采集到的两幅图像分别处理,充分利用GPU计算资源,实现高效并行计算。对300个特征点3种不同分辨率图像进行特征点的Canny边缘检测,实验结果表明,在同样分辨率图像下,基于CUDA的边缘检测算法计算比串行计算算法速度提高了8.8倍,应用Hyper-Q技术后的CUDA程序比串行计算速度提高了11.6倍,图像处理速度显著提高,为双相机动态摄影测量系统在分辨率为4288×2848下实现3Hz测量速度提供思路。 展开更多

关键词 动态摄影测量 并行计算 统一计算设备架构 hyper-q 边缘提取

在线阅读 下载PDF 职称材料

基于强化学习的超启发算法求解有容量车辆路径问题 被引量：16

3

作者 张景玲 冯勤炳 +2 位作者 赵燕伟 刘金龙 冷龙龙 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1118-1129,共12页

为了更高效地求解物流优化领域中的有容量车辆路径问题,减少陷入局部最优的情况,提出一种基于强化学习的超启发算法。设计了算法的高层启发式策略,包括选择策略和解的接受准则:基于学习机制,使用强化学习中的深度Q神经网络算法构造该算... 为了更高效地求解物流优化领域中的有容量车辆路径问题,减少陷入局部最优的情况,提出一种基于强化学习的超启发算法。设计了算法的高层启发式策略,包括选择策略和解的接受准则:基于学习机制,使用强化学习中的深度Q神经网络算法构造该算法的选择策略,对底层算子的性能进行奖惩评价;利用奖惩值以及模拟退火作为算法的接受准则,对优质解建立序列池,从而引导算法更有效地搜索解空间,并采用聚类思想提升初始解的质量。对有容量车辆问题的标准算例进行计算,并与其他算法对比,统计分析了最优值、误差率和平均值,实验结果表明了所提算法在该问题求解上的有效性和稳定性,总体求解效果优于对比算法。 展开更多

关键词 车辆路径问题 强化学习 深度Q神经网络 超启发算法

在线阅读 下载PDF 职称材料

一类超奇异Marcinkiewicz积分的加权有界性 被引量：1

4

作者 周根娇 张松艳 《宁波大学学报（理工版）》 CAS 2008年第3期364-369,共6页

考虑粗糙核超奇异Marcinkiewicz积分算子为:α≥0,其中,核函数Ω∈Hq(Sn-1),q=(n-1/)(n-1+α),且Ω是零次齐次函数,同时满足[(n-1)(1/q-1)]次消失性;b(r)∈L∞(R+)为径向函数.建立了上述算子μΩb,α从加权齐次Sobolev空间Lαp(ω)到加... 考虑粗糙核超奇异Marcinkiewicz积分算子为:α≥0,其中,核函数Ω∈Hq(Sn-1),q=(n-1/)(n-1+α),且Ω是零次齐次函数,同时满足[(n-1)(1/q-1)]次消失性;b(r)∈L∞(R+)为径向函数.建立了上述算子μΩb,α从加权齐次Sobolev空间Lαp(ω)到加权空间Lp(ω)的有界性,其中ω是适当的Ap权,1<p<∞.同时也证明了当2≤p<∞时,相应于gλ*函数和面积积分函数的Marcinkiewicz积分算子μΩ,λ,α *,b和μΩb,S,α的Lαp(ω)到Lp(ω)的有界性。 展开更多

关键词 超奇异Marcinkiewicz积分 H^q(S^n-1)空间 加权有界性 粗糙核

在线阅读 下载PDF 职称材料

基于新颖子波变换的高光谱遥感图像特征提取 被引量：1

5

作者 冯静 舒宁 《中国图象图形学报》 CSCD 北大核心 2009年第10期2042-2046,共5页

提出了一种新颖的用于高光谱遥感图像特征提取的子波变换算法。与二进小波变换按恒Q准则划分频域不同的是,该算法通过改变相邻子波的带宽比,可以实现更为灵活的频域划分。采用子波能量的离散余弦变换作为特征矢量,然后进行无监督C均值... 提出了一种新颖的用于高光谱遥感图像特征提取的子波变换算法。与二进小波变换按恒Q准则划分频域不同的是,该算法通过改变相邻子波的带宽比,可以实现更为灵活的频域划分。采用子波能量的离散余弦变换作为特征矢量,然后进行无监督C均值聚类实验和有监督RBF(径向基函数)神经网络分类实验。实验结果表明,子波变换能量的离散余弦变换特征可以有效地描述光谱曲线特征,且正确分类率高于传统的小波变换。 展开更多

关键词 高光谱影像 光谱特征 子波变换 Q准则 特征提取

在线阅读 下载PDF 职称材料

Q开关1064nm激光治疗颧部褐青色痣疗效观察

6

作者 沈金翠 郭云 +1 位作者 王爱玲 邓兰 《中国美容医学》 CAS 2017年第5期96-97,共2页

目的:观察调Q激光治疗58例颧部褐青色痣的临床疗效及影响疗效的相关因素。方法:应用调Q激光治疗颧部褐青色痣。结果:36例痊愈,占62.06%;16例显效,占27.58%;6例有效,占10.34%;总有效率为89.65%,治疗期间有17例出现不同程度色素沉着,占29.... 目的:观察调Q激光治疗58例颧部褐青色痣的临床疗效及影响疗效的相关因素。方法:应用调Q激光治疗颧部褐青色痣。结果:36例痊愈,占62.06%;16例显效,占27.58%;6例有效,占10.34%;总有效率为89.65%,治疗期间有17例出现不同程度色素沉着,占29.31%,1例出现点状色素减退,停止治疗半年后自行恢复,未见瘢痕等其它副作用。结论:调Q激光1 064nm治疗颧部褐青色痣,疗效显著,不良反应小,安全、可靠。 展开更多

关键词 调Q激光 褐青色痣 色素沉着 色素减退 色素增加性皮肤疾病

暂未订购

面向智能工厂多机器人定位的无线分布式协同决策 被引量：2

7

作者 张文璐 霍子龙 +2 位作者 赵西雨 崔琪楣 陶小峰 《无线电通信技术》 2022年第4期718-727,共10页

由于未来智能工厂中智能机器人的工作环境复杂多变,机器人进行协作定位时无法获知全局信道状态,其选择的标定节点可能被其他机器人占用,导致定位性能的波动较大,稳定性差。针对该问题,提出了基于双重深度超Q神经网络(DDHQN)的多机器人... 由于未来智能工厂中智能机器人的工作环境复杂多变,机器人进行协作定位时无法获知全局信道状态,其选择的标定节点可能被其他机器人占用,导致定位性能的波动较大,稳定性差。针对该问题,提出了基于双重深度超Q神经网络(DDHQN)的多机器人协同决策算法;首先将多机器人进行协作定位时的决策系统构建为竞争加合作模型,并通过奖励函数的设计鼓励机器人参与协作;为了避免机器人之间的决策冲突,引入表示机器人决策轨迹的记录空间以实现对其他机器人的行为预估,记录空间的内容依据机器人的无线感知结果进行迭代更新;最后,仿真证明了所提出的基于DDHQN的多机器人协同决策算法使得每个机器人能够以群体性能最大为目标进行独立学习,在一定的迭代次数后可以实现精准的行为预估,并收敛到稳定有效的决策方案。 展开更多

关键词 双重深度超Q神经网络(DDHQN) 多机器人协同 标定节点选择 决策轨迹 行为预估 无线感知

在线阅读 下载PDF 职称材料

基于模糊需求的应急物资中心选址-路径问题的算法研究 被引量：8

8

作者 彭大江 叶春明 万孟然 《计算机应用研究》 CSCD 北大核心 2022年第12期3631-3638,共8页

突发事件爆发后,应急决策通常面临信息不对称的情形,由此获得合理的解决方案非常困难。研究需求量不确定的场景下,同时决策应急物资中心选址方案和配送路径的问题。首先引入三角模糊数刻画模糊需求,提出模糊需求下的应急物资中心选址—... 突发事件爆发后,应急决策通常面临信息不对称的情形,由此获得合理的解决方案非常困难。研究需求量不确定的场景下,同时决策应急物资中心选址方案和配送路径的问题。首先引入三角模糊数刻画模糊需求,提出模糊需求下的应急物资中心选址—路径模型;然后定义Q-学习中的状态、动作和奖励,形成超启发式算法的上层策略;最后以一种新架构封装低层算子,提出一种基于Q-学习的超启发式算法。通过数值实验验证了算法的有效性,同时通过案例分析体现了模型和算法在实际应用中的可行性。 展开更多

关键词 应急物资中心 选址路径问题 模糊需求 Q-学习 超启发式算法

在线阅读 下载PDF 职称材料

基于强化学习和XGBoost的信贷风险 被引量：7

9

作者 王朝辉 高保禄 刘璇 《计算机工程与设计》 北大核心 2023年第2期379-385,共7页

为增加信贷风险预测算法的准确率,降低信贷风险,提出一种基于特征工程下的XGBoost超参数优化模型。使用后剪枝的随机森林进行特征选择,利用基于强化学习的改进Q-learning算法优化XGBoost超参数。实验结果表明,相比较于现有的超参数优化... 为增加信贷风险预测算法的准确率,降低信贷风险,提出一种基于特征工程下的XGBoost超参数优化模型。使用后剪枝的随机森林进行特征选择,利用基于强化学习的改进Q-learning算法优化XGBoost超参数。实验结果表明,相比较于现有的超参数优化方法,改进的Q-learning在提升算法收敛速度的前提下保证了准确率。该模型在信贷风险预测中的准确率均优于LightGBM、GRU等模型,验证了其有效性。 展开更多

关键词 信贷风险预测 XGBoost Q-LEARNING 特征选择 超参数优化 集成学习 强化学习

在线阅读 下载PDF 职称材料

激光在高光谱相机光学系统中的传输 被引量：1

10

作者 王彦斌 陈前荣 +2 位作者 李华 王敏 邹前进 《红外与激光工程》 EI CSCD 北大核心 2015年第11期3250-3255,共6页

随着高光谱相机在工业、农业、科研、国防等众多领域的广泛应用,发展有效的对抗技术也迫在眉睫,激光有源压制干扰是当前对抗高光谱相机的一个有效手段。以双高斯光学系统为例,首先依据高斯光束q参数的传输理论,逐个分析了激光束在高光... 随着高光谱相机在工业、农业、科研、国防等众多领域的广泛应用,发展有效的对抗技术也迫在眉睫,激光有源压制干扰是当前对抗高光谱相机的一个有效手段。以双高斯光学系统为例,首先依据高斯光束q参数的传输理论,逐个分析了激光束在高光谱相机光学系统各透镜中的传输,获得了其探测器光敏面上的激光能量分布;然后研究了激光发射参数对探测器光敏面上能量分布的影响,结果表明:探测器光敏面上激光主光斑的大小随激光器对高光谱相机作用距离的增加而减小,随激光束腰尺寸的增大却是先减小后增大,整个变化过程中存在一个最小值,为实现较好的激光干扰效果,激光束腰的设计要尽量避开这个最小值。研究结果可为开展激光有效干扰高光谱成像系统试验以及激光器参数的优化设计提供理论依据和技术支持。 展开更多

关键词 激光有源压制干扰 高光谱相机 双高斯光学系统 q参数

原文传递

健脾祛湿方对云浮地区气道高反应性慢性咳嗽患者的疗效观察 被引量：2

11

作者 黄翠 谢夏南 +1 位作者 白海波 陈广 《哈尔滨医药》 2018年第3期281-282,共2页

目的探究健脾祛湿方对云浮地区气道高反应性慢性咳嗽患者的疗效。方法选取2015年10月至2017年5月我院收治的气道高反应性慢性咳嗽患者64例,随机数字表法分组,各32例。对照组予以氨茶碱片,实验组在对照组基础上予以健脾祛湿方,治疗时间为... 目的探究健脾祛湿方对云浮地区气道高反应性慢性咳嗽患者的疗效。方法选取2015年10月至2017年5月我院收治的气道高反应性慢性咳嗽患者64例,随机数字表法分组,各32例。对照组予以氨茶碱片,实验组在对照组基础上予以健脾祛湿方,治疗时间为1个月。观察对比两组治疗效果、肺功能指标[第一秒用力呼气容积(FEV1)、最大呼吸流速(PEF)]、不良反应。结果实验组治疗有效率90.63%,较对照组65.63%高,差异有统计学意义(P<0.05);治疗后实验组FEV1、PEF水平高于对照组,差异有统计学意义(P<0.05);实验组恶心、呕吐、腹泻等不良反应发生率为9.37%,低于对照组37.50%,差异有统计学意义(P<0.05)。结论健脾祛湿方治疗云浮地区气道高反应性慢性咳嗽患者疗效确切,可改善肺功能,减少不良反应。 展开更多

关键词 气道高反应性慢性咳嗽 健脾祛湿方 氨茶碱片

暂未订购

一种汽车混流总装生产线排产的超启发式算法研究 被引量：2

12

作者 卢梓扬 盛步云 +1 位作者 王辉 李晓芳 《数字制造科学》 2022年第3期241-246,共6页

针对汽车制造过程中的总装车间混流排产规划问题,为避免生产系统信息资源的浪费,在对总装车间混流排产规划问题分析后建立了切换调整费用最小化、装配线空闲/停线时间最小化、物料消耗均衡化的多目标优化模型,并据此提出了一种以遗传算... 针对汽车制造过程中的总装车间混流排产规划问题,为避免生产系统信息资源的浪费,在对总装车间混流排产规划问题分析后建立了切换调整费用最小化、装配线空闲/停线时间最小化、物料消耗均衡化的多目标优化模型,并据此提出了一种以遗传算法、差分算法为底层算法库,结合Q-learning强化学习上层策略的超启发式算法,同时根据问题特性设计了一种基于排列组合的染色体编码方式,最后通过该算法与标准GA(遗传算法)、DE(差分算法)对不同批次订单的求解效率、质量进行分析比较,证实了该算法的优越性。 展开更多

关键词 混流总装线 超启发式算法Q-learning 遗传算法 差分算法

原文传递

基于Q学习超启发算法的不确定环境下多码头集卡路径优化问题 被引量：2

13

作者 郭姝娟 彭康真 +2 位作者 关泽坤 刘一卓 靳志宏 《系统工程理论与实践》 CSSCI CSCD 北大核心 2024年第12期4097-4112,共16页

本文将多码头集卡路径问题和铁路运输方式相结合优化,考虑集卡行驶时间、铁路列车最大装载容量等不确定性因素,基于时空网络图构建了动态的多码头集卡路径优化模型.设计基于Q学习的超启发算法(Q-learning hyper-heuristic,QHH)求解多码... 本文将多码头集卡路径问题和铁路运输方式相结合优化,考虑集卡行驶时间、铁路列车最大装载容量等不确定性因素,基于时空网络图构建了动态的多码头集卡路径优化模型.设计基于Q学习的超启发算法(Q-learning hyper-heuristic,QHH)求解多码头运输任务的集卡车辆路径优化问题,铁路列车开行决策及其集装箱装载量问题.QHH算法采用Q学习算法作为高层的选择策略指导超启发算法在不同环境下选择合适的底层启发式算子,并引入随机策略,在环境变化的情况下提高种群的多样性和加快收敛速度.实验结果表明本文提出的QHH算法与遗传算法相比,在小规模算例中优化方案总成本平均下降8.7%,大规模算例优化方案中总成本平均下降比率为27.4%,能够解决传统的元启发式算法机制单一和面向问题定制等不足.当环境以高、中、低频率发生变化时,QHH算法均优于随机选择超启发算法,证明了Q学习可以适应环境变化灵活的选择底层算子.研究结果为大型集装箱港口的多码头集卡调度运营管理提供决策支持. 展开更多

关键词 多码头集卡路径优化 海铁联运 不确定性 Q学习超启发算法 时空网络图

原文传递