基于相邻争夺算法的无人机多架次植保作业路径规划 被引量：2

1

作者 沈跃 张凌飞 +2 位作者 沈亚运 储金城 刘慧 《农业工程学报》 EI CAS CSCD 北大核心 2024年第16期44-51,共8页

为了提高植保无人机作业效率,减少无人机作业损耗,该研究针对传统粒子群优化(particle swarm optimization,PSO)算法在规划植保作业路径时容易陷入局部最优,能耗最优方案的搜索能力低下等问题,该研究提出一种基于相邻争夺(adjacent comp... 为了提高植保无人机作业效率,减少无人机作业损耗,该研究针对传统粒子群优化(particle swarm optimization,PSO)算法在规划植保作业路径时容易陷入局部最优,能耗最优方案的搜索能力低下等问题,该研究提出一种基于相邻争夺(adjacent competition, AC)算法的植保无人机作业路径规划算法。首先,对所有粒子设置作业距离范围,以防止单次作业距离过长或过短的极端情况;其次,在作业距离范围内随机分配每个粒子的作业距离,作为搜索的初始值;最后,相邻粒子相互争夺作业距离间接改变各架次作业距离,搜索出最优路径。相邻争夺算法保证了植保无人机作业总距离一定,对搜索方向进行先验且保证特殊点不被遗漏,避免算法陷入局部最优解。使用Matlab软件对420 m×200 m的模拟植保场地进行算法仿真验证,传统粒子群算法常陷入局部最优解,在10次规划中相较于遍历出的能耗最优规划方案增加了16.16%~38.14%的能耗,本文提出的相邻争夺算法规划结果的能耗远低于传统粒子群算法,算法具有更强的搜索能力。使用RflySim仿真平台搭建植保无人机模型和420 m×200 m的作业场地,在虚拟环境下比较传统粒子群算法与相邻争夺算法规划结果的模拟跟踪情况,相邻争夺算法规划结果的能耗相较传统粒子群算法减少了25.15%。420 m×200 m作业场地实际飞行试验中,相邻争夺算法规划结果的能耗相较传统粒子群算法减少了34.48%,更适应多架次植保作业。 展开更多

关键词 植保 无人机 粒子群算法 相邻争夺算法 搜索能力 能耗最优

在线阅读 下载PDF 职称材料

认同度修正下的近相邻改进推荐算法研究 被引量：2

2

作者 李剑锋 封林慧 于天一 《计算机工程与应用》 CSCD 北大核心 2022年第7期116-121,共6页

如何融合多方因素准确地为用户提供个性化产品一直是关注的热点问题,由此,一个新的近相邻改进算法融入了大众化认同度和个性化认同度,利于更加高效地挖掘隐藏信息。实验结果表明,相对于传统近相邻算法,认同度修正算法虽然查全率小幅度... 如何融合多方因素准确地为用户提供个性化产品一直是关注的热点问题,由此,一个新的近相邻改进算法融入了大众化认同度和个性化认同度,利于更加高效地挖掘隐藏信息。实验结果表明,相对于传统近相邻算法,认同度修正算法虽然查全率小幅度上下波动,但其他多个评价指标都得到极大提升,假正率和深度有所减少,查准率、F1值和提升度得以增加,并且,受试者特征曲线和提升曲线也都说明此修正算法具有更为显著的推荐效果。 展开更多

关键词 推荐算法 认同度 近相邻算法 电影推荐 推荐效果

在线阅读 下载PDF 职称材料

基于相邻交换复合蚁群算法的多产品供应链调度优化 被引量：4

3

作者 唐亮 岳宇峰 靖可 《计算机集成制造系统》 EI CSCD 北大核心 2014年第5期1171-1180,共10页

为制定网络化制造模式下供应链合作成员间的动态调度策略,构建了由制造商、协同制造商和分销商组成的三层供应链动态调度模型。针对多产品多订单调度情况,在加工工序和交货期等约束条件下,构建由加工成本、半成品库存成本、成品库存成... 为制定网络化制造模式下供应链合作成员间的动态调度策略,构建了由制造商、协同制造商和分销商组成的三层供应链动态调度模型。针对多产品多订单调度情况,在加工工序和交货期等约束条件下,构建由加工成本、半成品库存成本、成品库存成本、运输成本和延期惩罚成本等描述的调度模型,以寻求最优化的供应链运作时间、综合成本和客户需求服务水平。为解决多产品多订单加工顺序全排列与求解穷搜索所带来的时间过长的问题,采用单种群复合蚁群算法,运用总控制台判断订单类别以分配至待加工订单库,提出相邻交换因子调整订单顺序以提高蚁群寻优效率,并根据相邻交换的奇偶次数决定订单前移策略,避免出现死循环;同时,在供应链调度过程中考虑相同分销商的不同产品订单是否进行组合运输,通过将订单合并行为作为一特殊工序加以实现。实例仿真表明,该算法具有良好的求解性能和搜索速度,且调度模型具有合理性和实用性,可以为实际生产调度的优化决策提供参考。 展开更多

关键词 多产品供应链调度 网络化制造 相邻交换算法 复合蚁群算法 组合运输

在线阅读 下载PDF 职称材料

基于相邻经验粒子群算法的风电场集群无功电压分层控制策略 被引量：15

4

作者 杨珺 郝敬 薄志谦 《电网技术》 EI CSCD 北大核心 2017年第6期1823-1829,共7页

针对风电场集群的运行特点,提出了一种适用于风电场集群的无功电压分层控制策略。该策略分为2层:整定层根据风电场集群并网点电压确定所需无功功率;分配层利用风场各支路中节点电压确定参与无功功率分配的风机数量,计算风机和补偿设备... 针对风电场集群的运行特点,提出了一种适用于风电场集群的无功电压分层控制策略。该策略分为2层:整定层根据风电场集群并网点电压确定所需无功功率;分配层利用风场各支路中节点电压确定参与无功功率分配的风机数量,计算风机和补偿设备的无功功率。分配层降低了优化算法的输入量,提高了收敛速度。同时提出了一种基于上述控制策略特点的改进粒子群算法-相邻经验粒子群算法,该算法通过在速度更新公式中加入相邻风机支路的优化结果,进一步提高算法的收敛速度。算例分析表明,该策略在提高优化算法收敛速度的基础上,能够对风电场集群内的节点电压及网损进行优化。 展开更多

关键词 双馈型风机 风电场集群 无功电压控制 相邻经验粒子群算法

在线阅读 下载PDF 职称材料

完全冷启动下的个性化推荐算法

5

作者 李剑锋 陈海龙 +1 位作者 翟军 林岩 《计算机工程与设计》 北大核心 2024年第8期2329-2335,共7页

为解决推荐算法中新物品完全冷启动问题,针对数据精准性不足和用户个性化缺失问题,提出一种完全冷启动个性化推荐算法。在运用过滤方法形成精准数据的基础上,引入个性化因子,改变原有物品的相似关联性,推荐依据会随着用户个性化特征而... 为解决推荐算法中新物品完全冷启动问题,针对数据精准性不足和用户个性化缺失问题,提出一种完全冷启动个性化推荐算法。在运用过滤方法形成精准数据的基础上,引入个性化因子,改变原有物品的相似关联性,推荐依据会随着用户个性化特征而有所变动。经过对比分析,发现融入个性化的完全冷启动推荐算法仅查全率基本不变,精确率、假正率和F1值多个评价指标得到提升,此外,P-R曲线、ROC曲线以及提升曲线都说明该算法具有更好的推荐效果。 展开更多

关键词 推荐算法 完全冷启动 个性化推荐 近相邻算法 物品冷启动 过滤方法 数据精准性

在线阅读 下载PDF 职称材料

钣金激光切割加工CAD/CAM软件的孔群加工路径优化算法 被引量：13

6

作者 潘海鸿 刘晓琳 +3 位作者 廖小平 吕学学 李成海 苏家乐 《组合机床与自动化加工技术》 北大核心 2013年第11期110-113,118,共5页

柔性钣金激光孔群切割加工中,为缩短激光头空走行程并提高孔群激光切割加工效率,提出采用蚁群算法与相邻排序算法相结合用以优化孔群加工路径。在自主开发的钣金激光切割加工CAD/CAM软件中将该算法应用于柔性钣金激光孔群切割加工,进行... 柔性钣金激光孔群切割加工中,为缩短激光头空走行程并提高孔群激光切割加工效率,提出采用蚁群算法与相邻排序算法相结合用以优化孔群加工路径。在自主开发的钣金激光切割加工CAD/CAM软件中将该算法应用于柔性钣金激光孔群切割加工,进行实例验证,并与现有的X向路径优化、Y向路径优化、最近邻居点法路径优化对比。结果表明采用蚁群算法与相邻排序算法相结合优化后的孔群切割路径总路程比X向优化缩短48.29%,比Y向优化缩短65.86%,比最近邻居点法优化缩短13.47%,由此可见所提出的优化算法能够有效缩短加工路径,提高效率。 展开更多

关键词 蚁群算法 相邻排序算法 路径优化 加桥位

在线阅读 下载PDF 职称材料

一种低复杂度的改进wNAF标量乘算法 被引量：4

7

作者 赵石磊 杨晓秋 +2 位作者 刘志伟 于斌 黄海 《电子学报》 EI CAS CSCD 北大核心 2022年第4期977-983,共7页

在物联网等资源受限的环境中,低计算复杂度、存储空间占用少的标量乘算法尤为重要.为了降低标量乘的计算复杂度,本文采用有符号的窗口非相邻算法(window width-Non-Adjacent Form,wNAF)生成标量k的wNAF链;用2n替换wNAF链中的奇数,替换... 在物联网等资源受限的环境中,低计算复杂度、存储空间占用少的标量乘算法尤为重要.为了降低标量乘的计算复杂度,本文采用有符号的窗口非相邻算法(window width-Non-Adjacent Form,wNAF)生成标量k的wNAF链;用2n替换wNAF链中的奇数,替换后的差值则通过构造微小的加法链进行弥补.该算法能降低预计算点的个数,解决wNAF标量乘不适用于窗口宽度较大的问题.相较于wNAF算法、swNAF算法和基于素数预计算的算法,当窗口宽度为11时,该算法只需要12个预计算点,预计算点分别减少了98.83%,96.49%和94.42%,标量乘计算复杂度优化了78.23%,68.94%和43.63%. 展开更多

关键词 标量乘 窗口非相邻算法 加法链

在线阅读 下载PDF 职称材料

一种有效的嵌入式系统动态负载平衡算法

8

作者 洪炳 魏振华 +1 位作者 乔永强 袁成军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2004年第7期917-919,共3页

提出的负载平衡算法改变了结点传递的实际负载信息,使修改后的负载信息能体现出结点及其周边结点的负载形势,以此弥补了相邻结点负载平衡算法的不足,并将其应用在嵌入式多处理器系统上.结果表明了该方法的正确性与可行性.

关键词 负载平衡 相邻结点负载平衡算法 负载迁移

在线阅读 下载PDF 职称材料

基于小波变换检测信号奇异性的多厂站信息同步方案 被引量：1

9

作者 田宝江 李岩 +2 位作者 廖晓玉 杜兴伟 段文岩 《中国电力》 CSCD 北大核心 2024年第12期188-197,共10页

厂站不同装置的录波文件受同步信号丢失以及通信通道损坏的影响,存在录波文件不同步的问题。然而,电力系统的各种纵联差动保护和距离保护等主保护,以及合并单元、相量测量单元和用于故障分析的录波器等二次设备均对信息同步要求严格。... 厂站不同装置的录波文件受同步信号丢失以及通信通道损坏的影响,存在录波文件不同步的问题。然而,电力系统的各种纵联差动保护和距离保护等主保护,以及合并单元、相量测量单元和用于故障分析的录波器等二次设备均对信息同步要求严格。针对这一问题,提出了基于突变量检测算法的厂站不同装置录波文件的自同步方案。首先,考虑到传统Mallat小波算法存在高频信号丢失以及边界效应等问题,影响突变点检测的准确性,提出一种相邻窗互补算法以及数据窗选取优化策略,有效解决了传统小波变换所存在的问题。然后,提出了基于改进Mallat小波算法的厂站信息同步方案。最后,利用现场实际录波数据分析验证了所提改进算法以及信息同步方案的可行性和优势。 展开更多

关键词 信息同步 突变量算法 小波变换 相邻窗互补算法 数据窗选取优化策略

在线阅读 下载PDF 职称材料

基于事例推理系统中检索策略的分析与研究 被引量：9

10

作者 黄玉基 魏伟杰 曾文 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期33-36,共4页

讨论了基于事例推理(CBR)在人工智能系统中的作用,分析了常用的CBR检索算法,并着重研究了提高系统检索效率问题.针对CBR系统的关键性问题事例检索,提出了一种分级检索算法与最近相邻算法相结合的检索策略(L&NCBR),分析了在精确匹配... 讨论了基于事例推理(CBR)在人工智能系统中的作用,分析了常用的CBR检索算法,并着重研究了提高系统检索效率问题.针对CBR系统的关键性问题事例检索,提出了一种分级检索算法与最近相邻算法相结合的检索策略(L&NCBR),分析了在精确匹配与非精确匹配情况下该策略的效率,并给出了基于L&NCBR的智能推理系统运行情况分析.结果表明L&NCBR策略在提高系统检索的稳定性和效率方面是有效的. 展开更多

关键词 人工智能 CBR 分级检索算法 最近相邻算法

在线阅读 下载PDF 职称材料

利用接收函数研究渤海湾盆地沉积层结构 被引量：14

11

作者 武岩 丁志峰 朱露培 《地震学报》 CSCD 北大核心 2014年第5期837-849,981,共13页

对布设于渤海湾盆地地区的70个台站2006年9月—2009年9月记录到的895个远震数据进行接收函数计算,发现位于沉积层上的台站记录的接收函数震相较为复杂,由沉积层基底的转换波、多次波及莫霍面转换波、多次波共同构成,且随着沉积层厚度的... 对布设于渤海湾盆地地区的70个台站2006年9月—2009年9月记录到的895个远震数据进行接收函数计算,发现位于沉积层上的台站记录的接收函数震相较为复杂,由沉积层基底的转换波、多次波及莫霍面转换波、多次波共同构成,且随着沉积层厚度的增加,沉积层基底转换波、多次波与莫霍面转换波、多次波震相相互叠加,使之无法分辨出莫霍面转换波及多次波到时.为此,本文利用相邻算法对沉积层模型进行搜索,以获取与实际波形误差最小的波形相对应的模型,即台站下方的沉积层结构.结果显示:1渤海湾盆地由NNE向展布的坳陷带与隆起带组成,冀中坳陷带的沉积层厚度为3—6km,坳陷带内沿NE--NNE向分布着带状凹陷带与凸起带相间的次级构造,而且其东侧靠近沧县隆起区的凹陷带沉积层基底埋深最大,体现了渤海湾盆地基底受正断层控制而形成的半地堑(地堑)-半地垒(地垒)构造;2隆起带的波速比vP/vS大于坳陷带的波速比,推测与隆起带下第三系地层的缺失有关,坳陷带内高波速比地区与地热田的分布相对应,说明沉积层内高温环境下波速比较高;3隆起带内的S波平均速度较坳陷带内的S波平均速度小,且冀中坳陷带内沉积层较厚地区对应的S波平均速度比其它地区更大,说明渤海湾地区沉积层厚度与沉积层内的S波平均速度成反比关系,推测与下第三系地层的厚度有关,且下第三系地层越厚的地区,S波平均速度越大.以上结果表明,利用接收函数研究的结果与通过地质、地热等方面的研究结果存在着良好的对应关系. 展开更多

关键词 接收函数 渤海湾盆地 沉积层结构 相邻算法

在线阅读 下载PDF 职称材料

基于Web的嵌入式收获机械手故障诊断系统设计与实现 被引量：4

12

作者 吴玉娟 刘永华 《江苏农业科学》 北大核心 2015年第12期488-490,共3页

以农业收获机械手为研究对象,综合运用网络通信和嵌入式软件开发技术,在完成数据采集系统设计的基础上,系统研究了农业收获机械手故障诊断运行流程,构建了基于匹配机、推理知识与开放式的故障诊断算法模型,设计开发了1套集数据采集、故... 以农业收获机械手为研究对象,综合运用网络通信和嵌入式软件开发技术,在完成数据采集系统设计的基础上,系统研究了农业收获机械手故障诊断运行流程,构建了基于匹配机、推理知识与开放式的故障诊断算法模型,设计开发了1套集数据采集、故障诊断等功能于一体的便携式收获机械手故障诊断辅助决策系统,尤其是研究探索提出的利用专家知识库建立收获机械手新方法,能够满足不同类型农业收获机械手故障诊断需要,对于提升农业收获机械手维修保障能力具有重要意义。 展开更多

关键词 收获机械 故障诊断 嵌入式 WEB 系统开发 最近相邻算法

在线阅读 下载PDF 职称材料

基于模块间约束的机床布局优化方法 被引量：2

13

作者 李爱平 何琪 刘雪梅 《制造技术与机床》 北大核心 2013年第1期109-114,共6页

机床的占地面积是生产线布局的一个重要约束,为获得占地面积最小的机床布局方案,提出了基于模块间约束的机床布局优化方法。首先将待优化机床三维模型主要模块映射为二维矩形布局图元,并在此基础上构建了机床二维布局数学模型,然后根据... 机床的占地面积是生产线布局的一个重要约束,为获得占地面积最小的机床布局方案,提出了基于模块间约束的机床布局优化方法。首先将待优化机床三维模型主要模块映射为二维矩形布局图元,并在此基础上构建了机床二维布局数学模型,然后根据不干涉算法设计了相邻算法,用来更精确地表达机床模块间的不干涉和相邻位置约束,最后应用改进的遗传算法通过Matlab计算得到机床布局优化后的方案。通过案例研究,得到较好的机床布局优化结果,验证了该优化方法的有效性。 展开更多

关键词 机床布局 矩形图元 相邻算法 遗传算法

在线阅读 下载PDF 职称材料

基于实例推理的可转位刀具快速设计方法研究 被引量：3

14

作者 王畅 侯忠滨 邱玮桢 《工具技术》 2011年第3期49-52,共4页

设计可转位刀具是一个复杂的、弱理论支持的过程,需用到设计师积累的经验。本文充分利用先前可转位刀具设计所积累的经验与数据,在CAD基础上提出基于实例推理的可转位刀具快速设计方法。根据特征属性特点给出了可转位刀具的实例,并给出... 设计可转位刀具是一个复杂的、弱理论支持的过程,需用到设计师积累的经验。本文充分利用先前可转位刀具设计所积累的经验与数据,在CAD基础上提出基于实例推理的可转位刀具快速设计方法。根据特征属性特点给出了可转位刀具的实例,并给出了各特征属性局部相似度的计算方法,最后结合实例详细说明了使用此方法的设计过程。 展开更多

关键词 实例推理 可转位刀具 最近相邻算法

在线阅读 下载PDF 职称材料

基于CBR的飞机典型零件快速变型设计 被引量：4

15

作者 郝博 刘芳 +2 位作者 王明阳 王建新 孙铭赫 《组合机床与自动化加工技术》 北大核心 2021年第8期113-117,共5页

飞机产品具有典型的品种多,批量小的特点。为了提高飞机零件设计效率,降低飞机零件的复杂程度,在参数化建模的基础上,将实例推理技术(CBR)引入到飞机零件的变型设计中。借助CATIA二次开发平台,建立飞机典型零件实例库,运用最近相邻算法... 飞机产品具有典型的品种多,批量小的特点。为了提高飞机零件设计效率,降低飞机零件的复杂程度,在参数化建模的基础上,将实例推理技术(CBR)引入到飞机零件的变型设计中。借助CATIA二次开发平台,建立飞机典型零件实例库,运用最近相邻算法计算相似度,检索出飞机典型零件实例库中与设计问题相似度最高的实例模型。利用特征造型和参数化设计相结合的三维建模方法,通过CATIA中超级拷贝功能按照新的建模基准拷贝检索出的实例模型,在已有的设计基础上,进行模型特征的更改,完成飞机典型零件的变型设计。该技术有效地减少了设计反复,提高了飞机零件的设计效率和对复杂产品的设计能力。 展开更多

关键词 实例推理 相似度计算 最近相邻算法 融合权重 快速设计

在线阅读 下载PDF 职称材料

发动机水套缸垫水孔局部参数化优化设计 被引量：1

16

作者 郭迁 韦静思 +3 位作者 武珊 丁尚芬 吕伟 邵发科 《西安交通大学学报》 EI CAS CSCD 北大核心 2018年第8期154-160,共7页

针对发动机水套缸垫水孔布置对冷却液流动影响较大,传统经验优化需要反复实验且主观性强、效率较低的问题,提出了一种缸垫水孔局部参数化的优化方法:建立缸垫水孔局部参数化的水套冷却模型并对该建模方法进行了实验验证;对水套流动及换... 针对发动机水套缸垫水孔布置对冷却液流动影响较大,传统经验优化需要反复实验且主观性强、效率较低的问题,提出了一种缸垫水孔局部参数化的优化方法:建立缸垫水孔局部参数化的水套冷却模型并对该建模方法进行了实验验证;对水套流动及换热进行求解,基于最优拉丁超立方设计和响应面模型(RSM),建立了各关注量与缸垫水孔半径的近似模型并进行了验证;利用该近似模型约束各部分水路流量,以提高鼻梁区对流换热系数(HTC)、降低HTC不均匀度及压损为目标,应用相邻繁殖遗传算法(NCGA)对缸垫水孔的半径进行了优化。研究结果表明:缸垫水孔局部参数化建模方法简单且据实验表明可信度较高;通过实验设计及RSM建立的近似模型能够很好地对各目标值进行预测;利用该近似模型进行优化后,各支路流量分配合理,总压损下降了18.8%,鼻梁区HTC整体提高且不均匀度下降了57.7%。该方法能够一次性得到缸垫水孔的最优解且优化效果显著,避免了传统经验优化的重复性及主观性,效率较高。 展开更多

关键词 发动机水套 局部参数化 响应面模型 相邻繁殖遗传算法 多目标优化

在线阅读 下载PDF 职称材料