微纳卫星星座的Kuhn-Munkres匹配部署优化方法 被引量：2

1

作者 刘思阳 蒙涛 +1 位作者 雷家坤 金仲和 《宇航学报》 CSCD 北大核心 2021年第7期895-906,共12页

针对将半长轴、升交点赤经、纬度辐角均不同的低轨微纳卫星群部署到同一轨道面不同目标相位的星座部署问题,提出一种基于Kuhn-Munkres(KM)匹配的星座部署优化方法。通过KM算法实现卫星和目标纬度辐角的优化匹配,充分利用J 2摄动,使升交... 针对将半长轴、升交点赤经、纬度辐角均不同的低轨微纳卫星群部署到同一轨道面不同目标相位的星座部署问题,提出一种基于Kuhn-Munkres(KM)匹配的星座部署优化方法。通过KM算法实现卫星和目标纬度辐角的优化匹配,充分利用J 2摄动,使升交点赤经借助半长轴和纬度辐角的部署而得到同步修正,从而节约燃料。仿真结果表明,相比于传统部署方法,在相同约束下,优化后的部署方法使各星平均燃耗减少,各星燃耗量均衡性提高。弥补了传统同轨星座部署中将各星初始位置简化为空间一点且忽略部署过程中的升交点赤经漂移的不足。采用有限常值推力实现轨道机动,适用于携带微推力推进系统的微纳卫星。 展开更多

关键词 微纳卫星星座 星座部署 相位分离 J_(2)摄动 kuhn-munkres(km)算法 燃料优化

在线阅读 下载PDF 职称材料

用KM算法增强测试集的频谱主分量 被引量：3

2

作者 邝继顺 周颖波 +1 位作者 蔡烁 皮霄林 《电子测量与仪器学报》 CSCD 北大核心 2017年第1期112-117,共6页

在集成电路测试领域常常需要对测试集和测试响应进行频谱分析,计算其频谱主分量,用于指导测试产生和进行测试数据压缩等。提出一种用KM(Kuhn-Munkras)算法增强测试集频谱主分量的方法,先根据测试集和其频谱主分量矩阵构建二分图模型和... 在集成电路测试领域常常需要对测试集和测试响应进行频谱分析,计算其频谱主分量,用于指导测试产生和进行测试数据压缩等。提出一种用KM(Kuhn-Munkras)算法增强测试集频谱主分量的方法,先根据测试集和其频谱主分量矩阵构建二分图模型和权值矩阵,把增强频谱主分量的问题转化为二分图的匹配问题,然后用KM算法求解。根据匹配关系调整测试集中测试向量的顺序后,频谱主分量和测试集的相关性增加,频谱主分量得到增强。在ISCAS-89基准电路测试集的实验表明,测试集排序后,其频谱主分量的相关性提高了19.05%,测试集残差FDR编码压缩率提高了4.59%。 展开更多

关键词 频谱分析 主分量 二分图匹配 km算法 相关性

在线阅读 下载PDF 职称材料

QPSO-KM算法在葡萄酒品质分级中的应用

3

作者 邱靖 彭莞云 +1 位作者 吴瑞武 张海涛 《安徽农业科学》 CAS 2015年第11期285-286,288,共3页

由于影响葡萄酒质量的指标较多,利用主成分分析法,找到了影响葡萄酒质量的指标总计17个。并对两组评酒员的品评数据进行了差异性检验,研究表明,第2组评酒员的评分数据更可信。同时,利用QPSO算法优化KM算法,建立了葡萄酒分类模型。通过... 由于影响葡萄酒质量的指标较多,利用主成分分析法,找到了影响葡萄酒质量的指标总计17个。并对两组评酒员的品评数据进行了差异性检验,研究表明,第2组评酒员的评分数据更可信。同时,利用QPSO算法优化KM算法,建立了葡萄酒分类模型。通过试验分析,该算法相对其他两种算法更能搜索到全局最优解,并对葡萄酒样品进行了分级,该算法能处理聚类方面的类似问题。 展开更多

关键词 量子粒子群算法 km算法 葡萄酒酒样 分级模型

在线阅读 下载PDF 职称材料

基于KM算法投切事件匹配的负荷辨识方法 被引量：2

4

作者 胡悦 胡文山 +1 位作者 王晓文 周东国 《电测与仪表》 北大核心 2023年第11期66-73,共8页

负荷投切事件是关联负荷分类、辨识的一个重要依据,为了能够准确地实现非侵入式负荷投切过程的辨识,提出一种基于KM算法投切事件匹配的非侵入式负荷辨识方法。该方法采用一种功率曲线拟合逼近的方式进行负荷事件检测,并利用投切稳态特... 负荷投切事件是关联负荷分类、辨识的一个重要依据,为了能够准确地实现非侵入式负荷投切过程的辨识,提出一种基于KM算法投切事件匹配的非侵入式负荷辨识方法。该方法采用一种功率曲线拟合逼近的方式进行负荷事件检测,并利用投切稳态特征建立用电设备投入和切除特征的概率分布模型。同时,考虑到负荷投入事件和切除事件数量不对等情况,将负荷事件与数据库负荷进行匹配,并采用加权优化的KM算法寻找最佳解,从而实现负荷投入和切除的正确匹配辨识。在真实的测试场景并结合REDD数据集进行实验,结果表明,文中方法可对负荷投切事件进行有效匹配辨识,为实现能耗细分奠定了基础。 展开更多

关键词 非侵入式 负荷匹配 km算法 图理论 负荷辨识

在线阅读 下载PDF 职称材料

基于SVR-KM算法的一种立式加工中心Y轴运动直线度一致性研究 被引量：1

5

作者 申鹏程 贾书海 +3 位作者 杨红军 常艳 陈花玲 梅雪松 《现代制造工程》 CSCD 北大核心 2019年第11期79-84,78,共7页

针对某立式加工中心的制造一致性问题,采用非参数统计中的Kruskal-Wallis检验,分析了影响Y轴运动直线度的因素,提出了基于支持向量回归机(Support Vector Regression,SVR)的Y轴运动直线度精度区间预测算法,通过遗传算法对支持向量回归... 针对某立式加工中心的制造一致性问题,采用非参数统计中的Kruskal-Wallis检验,分析了影响Y轴运动直线度的因素,提出了基于支持向量回归机(Support Vector Regression,SVR)的Y轴运动直线度精度区间预测算法,通过遗传算法对支持向量回归机的惩罚函数参数C和高斯核函数参数gamma进行了优化,使算法具有了更高的预测精度和更好的适应性;在对精度区间准确预测的基础上,通过KM(Kuhn-Munkras)算法对机床底座和装配人员进行二分匹配,显著提高了Y轴运动直线度的一致性。结果表明:采用支持向量回归机预测算法在置信度为90%的情况下其预测的精度区间宽度为3μm,蒙特卡洛模拟显示一致性提升了47%,可为提高立式加工中心制造一致性提供新思路。 展开更多

关键词 Kruskal-Wallis检验 支持向量回归机 km算法 精度一致性

在线阅读 下载PDF 职称材料

黑潮延伸体区域50~100 km涡旋分布特征 被引量：2

6

作者 钱思佳 于方杰 陈戈 《海洋科学》 CAS CSCD 北大核心 2021年第11期10-19,共10页

本文使用基于热成风速度的涡旋识别拓展方法,通过海表面温度数据对黑潮延伸体区域50~100 km涡旋进行研究,发现50~100 km涡旋主要分布在黑潮延伸体流轴两侧,气旋涡和反气旋涡的寿命、半径分布具有一致性。气旋涡多出现在35°N以北,... 本文使用基于热成风速度的涡旋识别拓展方法,通过海表面温度数据对黑潮延伸体区域50~100 km涡旋进行研究,发现50~100 km涡旋主要分布在黑潮延伸体流轴两侧,气旋涡和反气旋涡的寿命、半径分布具有一致性。气旋涡多出现在35°N以北,反气旋涡在35°N以南比较集中,与尺度较小的中尺度涡旋分布特征较为相似。冬夏两季涡旋地理分布存在一定差异,主要与不同季节该区域海表温度梯度及风应力旋度的变化有关。35°N以南50~100 km涡旋数量的季节性变化与风速大小的季节性变化存在明显的正相关性。35°N以南50~100 km涡旋三倍半径内风速异常和风应力旋度归一化表明,气旋涡对应风速负异常而反气旋涡对应风速正异常,反气旋涡的产生依赖于风应力负旋度,气旋涡的生成与风应力正旋度有关。 展开更多

关键词 黑潮延伸体 50~100 km涡旋 海表面温度 涡旋识别拓展方法 涡旋-风速

在线阅读 下载PDF 职称材料

结合多层感知器与KM算法的POI匹配方法 被引量：5

7

作者 田晨睿 姜良存 +2 位作者 张明达 上官博屹 乐鹏 《地理与地理信息科学》 CSCD 北大核心 2020年第2期16-21,共6页

融合多源POI数据可提供更加丰富、完整的位置信息,但不同来源的POI数据在几何和语义表达方面存在差异,如何将异构POI数据集中的同名实体进行匹配是POI融合的关键问题。该文提出了一种结合机器学习与图论的POI匹配方法(MLP-KM方法),该方... 融合多源POI数据可提供更加丰富、完整的位置信息,但不同来源的POI数据在几何和语义表达方面存在差异,如何将异构POI数据集中的同名实体进行匹配是POI融合的关键问题。该文提出了一种结合机器学习与图论的POI匹配方法(MLP-KM方法),该方法兼顾POI的空间和非空间属性,综合考虑了几何位置、类别结构和名称属性的5个相似度度量特征,输入到多层感知器中计算匹配概率,从而避免人为分配权重造成的主观性影响;进一步引入KM图论算法,增加了相应的筛选条件与判定过程,解决了相似点对的混淆匹配问题。实验结果表明,该方法能够对相似POI进行精确识别与匹配,并有效剔除混淆匹配,提高了POI匹配精度。 展开更多

关键词 POI匹配 多层感知器 km算法 相似度计算 实体对齐

在线阅读 下载PDF 职称材料

空间众包中隔离敏感的任务匹配算法 被引量：2

8

作者 刘俊岭 高新宇 +1 位作者 孙焕良 许景科 《计算机工程与应用》 CSCD 北大核心 2024年第17期252-262,共11页

随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有... 随着移动互联网接入普及和共享经济的增长,空间众包平台得到广泛普及。存在一类众包应用尽量使得众包任务在空间局部范围内完成,即在执行空间任务时减少人员在空间区域间的流动。基于此需求,提出了空间隔离敏感的任务匹配问题,给定具有所属空间区域位置的工人集和任务集,在所有任务均可完成的前提下,使得所有匹配任务的工人移动所产生的跨区域代价之和最小。在线平台中高效的空间隔离敏感的任务匹配算法是研究目标。提出了基于空间层次合并分组的匹配算法,将分布在空间区域中的任务与工人转换到区域邻接图节点,提出了δ-clique概念用于将区域节点分组,对分组的节点进行整体匹配,较大程度上提高了匹配算法的效率。在真实数据集上进行充分对比实验,结果表明,与现有的算法相比提出的空间层次合并分组的匹配算法在跨区域代价方面平均减少近16%,在匹配效率方面平均提升近5倍,验证了所提出算法的有效性。 展开更多

关键词 空间众包 区域划分 跨区域代价 km算法

在线阅读 下载PDF 职称材料

KM-SVM法的舰船噪声变化检测

9

作者 伍岳 《舰船科学技术》 北大核心 2016年第11X期13-15,共3页

设计基于KM-SVM算法的舰船噪声变化检测的实现流程,并对其中所包含的3个步骤进行详细阐述:1)构造变化类和无变化类的差异图;2)利用K-均值聚类得到伪训练集和无标签集;3)利用半监督支持向量机(SVM)进行分类检测。最后进行实验对比以此来... 设计基于KM-SVM算法的舰船噪声变化检测的实现流程,并对其中所包含的3个步骤进行详细阐述:1)构造变化类和无变化类的差异图;2)利用K-均值聚类得到伪训练集和无标签集;3)利用半监督支持向量机(SVM)进行分类检测。最后进行实验对比以此来说明算法的有效性。 展开更多

关键词 km-SVM算法 噪声变化检测 分类超平面

在线阅读 下载PDF 职称材料

基于线图Q-谱的点模式匹配算法 被引量：7

10

作者 朱明 梁栋 +2 位作者 唐俊 范益政 颜普 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第7期102-108,共7页

针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行... 针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹配概率;最后,通过KM算法来寻找点集之间的最优匹配.实验结果表明,文中算法具有较高的匹配精度,可以处理不同大小点集的匹配问题. 展开更多

关键词 模式匹配 线图 无符号Laplacian矩阵 Q-谱 km算法

在线阅读 下载PDF 职称材料

知识管理系统的构建及其策略 被引量：73

11

作者 邱晖 孙政顺 《计算机工程与应用》 CSCD 北大核心 2001年第1期52-54,72,共4页

知识管理和知识管理系统是目前和将来知识经济下的一个重要研究领域，该文对知识管理以及知识管理系统的概念、功能、构建原则和构建过程中的系统策略进行了分析，提出了一些比较新颖和实用的模式和方法，对于各种信息技术如个性化研究... 知识管理和知识管理系统是目前和将来知识经济下的一个重要研究领域，该文对知识管理以及知识管理系统的概念、功能、构建原则和构建过程中的系统策略进行了分析，提出了一些比较新颖和实用的模式和方法，对于各种信息技术如个性化研究、搜索过滤算法、分类策略、智能代理、知识挖掘在知识管理系统中的应用进行了比较全面的分析研究。 展开更多

关键词 人工智能 知识管理系统 知识挖掘 知识库 数据库

在线阅读 下载PDF 职称材料

基于Kriging法的铁道车辆客室结构优化 被引量：20

12

作者 谢素超 周辉 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第5期1990-1998,共9页

为解决铁道车辆客室空间尺寸和内部部件接触刚度优化配置问题,实现客室结构多目标多参数优化设计,以座椅-桌子结构和座椅-座椅结构2种模型为例,基于Kriging算法构造了目标参数（乘员头部性能指标CHI15,CHI36和胸部性能指标CT3ms）关于... 为解决铁道车辆客室空间尺寸和内部部件接触刚度优化配置问题,实现客室结构多目标多参数优化设计,以座椅-桌子结构和座椅-座椅结构2种模型为例,基于Kriging算法构造了目标参数（乘员头部性能指标CHI15,CHI36和胸部性能指标CT3ms）关于设计变量（小桌高度h、小桌与座椅距离l1、座椅间距l2、桌子接触刚度k1和座椅接触刚度k2）的代理模型,分别得到目标参数随设计参数变化的响应曲面,并采用遗传算法对建立的目标参数代理模型进行整体寻优,得到2种结构模型的最优参数配置。分析结果表明：各代理模型的遗传算法寻优结果与数值计算的模拟结果吻合较好,误差范围为-5.94%-2.23%,说明基于Kriging代理模型和遗传算法的优化结果是可靠的。研究结果可用于指导铁道车辆客室结构的布置。 展开更多

关键词 铁道车辆 客室结构 优化 Kriging法 遗传算法

在线阅读 下载PDF 职称材料

一种新的区间二型模糊集合降阶算法 被引量：4

13

作者 施建中 李荣 杨勇 《计算机应用研究》 CSCD 北大核心 2017年第2期378-381,430,共5页

区间二型模糊集合的KM/EKM降阶算法,其效率较低,难以用于二型模糊逻辑的实时控制。而基于切换点计算公式的单调性关系的IASC和EIASC算法虽然其运算时间低于KM/EKM算法,但其初始值都是从两侧端点开始,其效率也有待提高。提出了一种新的... 区间二型模糊集合的KM/EKM降阶算法,其效率较低,难以用于二型模糊逻辑的实时控制。而基于切换点计算公式的单调性关系的IASC和EIASC算法虽然其运算时间低于KM/EKM算法,但其初始值都是从两侧端点开始,其效率也有待提高。提出了一种新的二型模糊集合降阶算法,利用切换点计算公式和论域中值的关系以及初始化左、右切换点的值来提高计算效率。两个仿真实例验证了本算法的有效性和实用性。 展开更多

关键词 二型模糊集合 降阶 二型模糊逻辑 km/Ekm算法 IASC/EIASC算法

在线阅读 下载PDF 职称材料

基于蜂窝结构的改进混合无线传感器网络覆盖优化算法 被引量：9

14

作者 张清国 张勇 +1 位作者 张伟 席瑞洁 《计算机工程》 CAS CSCD 北大核心 2022年第12期172-179,共8页

基于蜂窝结构的混合无线传感器网络(HWSN)覆盖优化算法HWSNBCS存在移动节点平均移动距离较大的问题,为此,提出一种改进的HWSN覆盖优化算法IHWSNBCS。寻找移动传感器节点初始位置与通过HWSNBCS算法得出的候选目标位置之间的最优匹配,将... 基于蜂窝结构的混合无线传感器网络(HWSN)覆盖优化算法HWSNBCS存在移动节点平均移动距离较大的问题,为此,提出一种改进的HWSN覆盖优化算法IHWSNBCS。寻找移动传感器节点初始位置与通过HWSNBCS算法得出的候选目标位置之间的最优匹配,将移动节点移动距离之和最小化问题转化为二分图最优匹配问题,利用带权二分图匹配算法KM寻找该匹配问题的最优解,从而得到移动节点最终的目标位置,并实现对HWSNBCS算法移动节点平均移动距离的进一步优化。实验结果表明,IHWSNBCS算法在取得与HWSNBCS算法相同网络覆盖率的前提下,移动节点的平均移动距离减少幅度达到38.87%~43.28%,单个移动节点的最大移动距离减少幅度达到22.65%~66.58%,降低了系统因重新部署移动传感器节点所产生的能耗以及单个传感器节点因能量耗尽而失效的概率,从而延长了网络生命周期,同时,IHWSNBCS的ΔCov-Dist性能指标为HWSNBCS算法的1.64~1.76倍,表明移动节点移动相同距离时IHWSNBCS算法的网络覆盖率提升更大。 展开更多

关键词 混合无线传感器网络 蜂窝结构 网络覆盖率 km算法 移动节点

在线阅读 下载PDF 职称材料

面向路网的空间众包隐私保护任务分配算法 被引量：1

15

作者 侯占伟 李鑫 +3 位作者 王辉 申自浩 刘琨 刘沛骞 《计算机工程与科学》 CSCD 北大核心 2023年第8期1424-1432,共9页

隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向... 隐私保护和任务分配是空间众包的2个核心问题。现有研究大多基于欧氏空间使用地理不可区分性保护位置隐私,但忽略了底层的路网信息,由此带来了众包工人的隐私泄露和效用损失。为了保护工人位置隐私,同时产生较小的效用损失,提出了面向路网的隐私保护批处理任务分配算法。首先,提出了图指数机制优化问题,并设计了一种贪心算法寻找近似最优解,同时引入边缘服务器作为工人的隐私保护代理。然后,将任务分配问题转化为以工人旅行距离为权值的二分图最大流问题,采用KM算法得到最优解。最后,通过实验验证了所提算法在隐私保护程度和效用上均有明显提升。 展开更多

关键词 空间众包 路网 图指数机制 任务分配 km算法

在线阅读 下载PDF 职称材料

可重构智能表面辅助无线通信的用户分配 被引量：5

16

作者 王丹 陈小梦 王勇芳 《电子与信息学报》 EI CSCD 北大核心 2022年第7期2425-2430,共6页

可重构智能表面(RIS)是一种成本效益高的解决方案,可通过大量低成本的无源反射元件,提高无线通信系统的能源效益。在远场情况时,许多工作都是假设以RIS的中心作为反射点为前提展开研究。对于多用户的远场情况而言,用户位置不同会增加基... 可重构智能表面(RIS)是一种成本效益高的解决方案,可通过大量低成本的无源反射元件,提高无线通信系统的能源效益。在远场情况时,许多工作都是假设以RIS的中心作为反射点为前提展开研究。对于多用户的远场情况而言,用户位置不同会增加基站(BS)的功耗。该文以BS发射功率为代价矩阵,利用Kuhn-Munkres(KM)算法将用户与RIS单元进行匹配。该用户匹配方法在接收信噪比约束下,可以减少BS的发射功率。仿真结果表明,该文所采用的用户与RIS单元匹配方法与随机RIS单元相比,最多可以减少1%的BS功耗。 展开更多

关键词 可重构智能表面 km算法 最优匹配

在线阅读 下载PDF 职称材料

毫米波大规模MIMO-NOMA系统中基于动态子连接混合结构的预编码设计 被引量：3

17

作者 景小荣 张思思 《系统工程与电子技术》 EI CSCD 北大核心 2021年第12期3716-3724,共9页

针对毫米波大规模多输入多输出-非正交多址接入(massive multiple input multiple output non-orthogonal multiple access,mMIMO-NOMA)系统硬件成本和功耗过大问题,基于动态子连接混合结构(dynamically sub-connected hybrid architect... 针对毫米波大规模多输入多输出-非正交多址接入(massive multiple input multiple output non-orthogonal multiple access,mMIMO-NOMA)系统硬件成本和功耗过大问题,基于动态子连接混合结构(dynamically sub-connected hybrid architecture,DSC-HA),提出一种高效预编码方案。首先,在用户分组的基础上,基于等效信道增益最大化原则,利用Kuhn-Munkras算法匹配各NOMA簇用户的信道状态信息,以实现动态天线分组,进而完成模拟预编码设计。接着,利用NOMA簇内强用户的等效信道来实现数字预编码设计,以减小簇间干扰。最后,通过优化簇内用户间功率分配来减小簇内用户间干扰。仿真结果表明,基于DSC-HA的预编码方案不但系统和速率优于基于子连接混合结构的预编码方案,而且能效明显优于基于全连接混合结构和基于全数字结构的预编码方案。 展开更多

关键词 大规模多输入多输出 毫米波 非正交多址接入 混合预编码 kuhn-munkras算法

在线阅读 下载PDF 职称材料

高速多车多驾驶行为的冲突协同决策方法

18

作者 张新锋 吴琳 +1 位作者 李致远 柳欢 《汽车安全与节能学报》 CAS CSCD 北大核心 2023年第5期609-617,共9页

为解决高速公路场景下多车多驾驶行为车辆空间位置冲突的问题,提出了一种基于二分图最优匹配的驾驶行为冲突协同决策方法。根据静态交通信息,创建车辆可行候选驾驶行为集,依据车道平均车速、车辆密度、行进空间、即碰时间(TTC)、行驶负... 为解决高速公路场景下多车多驾驶行为车辆空间位置冲突的问题,提出了一种基于二分图最优匹配的驾驶行为冲突协同决策方法。根据静态交通信息,创建车辆可行候选驾驶行为集,依据车道平均车速、车辆密度、行进空间、即碰时间(TTC)、行驶负担等5种评价指标构建效用函数,对候选驾驶行为定量评价;以车辆实施驾驶行为结束时刻的潜在空间位置为目标集合,驾驶行为评价效用为权值,构建基于车辆集合与目标集合的二分图;以全局总效用值最大为决策目标,采用Kuhn-Munkres(KM)算法求解最优匹配;搭建仿真场景,来验证该方法的有效性。结果表明:该协同决策方法可有效解决多车多驾驶行为冲突,保证车辆行车安全,提高道路上初末时刻车辆2%的效用值和8%的平均车速,增加了通行效率,且驾驶行为决策的准确性相比于遗传算法(GA)、粒子群算法(PSO)分别提高了11%和9%,同时KM算法的实时性远高于GA算法和PSO算法。 展开更多

关键词 自动驾驶 协同决策 二分图 kuhn-munkres(km)算法 效用函数

在线阅读 下载PDF 职称材料

基于模拟退火算法的水彩画仿真 被引量：2

19

作者 臧超 唐棣 《计算机工程与设计》 CSCD 北大核心 2012年第4期1528-1532,共5页

为了快速有效地进行水彩非真实感绘制,综合考虑了工具材质的物理特性和视觉特征,提出一种基于模拟退火算法的水彩画计算机仿真方法。通过定义颜料颗粒解、产生函数和冷却进度表,并且利用解空间的迭代计算模拟水彩动静态属性。为了增加... 为了快速有效地进行水彩非真实感绘制,综合考虑了工具材质的物理特性和视觉特征,提出一种基于模拟退火算法的水彩画计算机仿真方法。通过定义颜料颗粒解、产生函数和冷却进度表,并且利用解空间的迭代计算模拟水彩动静态属性。为了增加绘制效果真实感,利用Ashikhmin纹理映射算法合成水彩纸的自然背景纹理,并修正和迁移了光学库伯卡-芒克模型以融合纹理基质和颜料涂层,仿真了水彩肌理性特征。实验结果表明了该方法的有效性。 展开更多

关键词 非真实感图形学 模拟退火算法 水彩画 Ashikhmin算法 光学库伯卡-芒克模型

在线阅读 下载PDF 职称材料

面向全局优化的时空众包任务分配算法 被引量：13

20

作者 聂茜婵 张阳 +1 位作者 余敦辉 张兴盛 《计算机应用》 CSCD 北大核心 2020年第7期1950-1958,共9页

针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化,导致分配效果不佳的问题,提出一种面向三方综合效益全局优化的在线任务分配算法。首先,基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象(... 针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化,导致分配效果不佳的问题,提出一种面向三方综合效益全局优化的在线任务分配算法。首先,基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象(众包任务和工人)的分布情况,进而结合当前时间戳内众包对象的情况构造二分图模型,最后采用带权二分图最优匹配算法完成任务分配。实验结果证明了所提算法在连续任务分配过程中实现了综合效益的全局优化。与贪心算法对比,该算法在任务分配成功率方面提升25.7%,在平均综合效益方面提升32.2%,在工人平均机会成本方面提升37.8%;与随机阈值算法对比,该算法在任务分配成功率方面提升27.4%,在平均综合效益方面提升34.7%,在工人平均机会成本方面40.2%。 展开更多

关键词 时空众包 预测分析 在线随机森林 km算法

在线阅读 下载PDF 职称材料