检索结果-维普期刊中文期刊服务平台

图搜索算法优化非线性流水线的无冲突调度被引量：1: 1; 作者杨断利朱朝阳 +2 位作者尹辉娟程洪肖珂《河北农业大学学报》 CAS CSCD 北大核心 2008年第4期116-118,共3页; 非线性流水线是计算机处理多任务问题的关键技术,解决无冲突的任务调度是非线性流水线的难点。本研究分析了非线性流水线计算机的任务调度问题,并给出了一种优化非线性流水线无冲突调度的算法。通过计算机仿真,利用该算法能够快速找到... 展开更多; 关键词非线性流水线无冲突调度图搜索算法; 在线阅读下载PDF 职称材料

基于图搜索的陆空两栖平台3D路径规划算法被引量：1: 2; 作者孟庆京司俊德 +3 位作者张新钰孙弘麟王小宇荣松松《汽车安全与节能学报》 CAS CSCD 北大核心 2024年第2期253-260,共8页; 为了解决陆空两栖平台路径规划能效与寻径效率问题,提出了一种基于图搜索算法的全局路径规划算法。考虑了空中飞行能耗与地面行驶能耗模型的不同,结合起飞阈值、地面移动成本系数、空中移动成本系数等参数决定模态切换机制,在遇到难以... 展开更多; 关键词陆空两栖平台跨模态路径规划图搜索算法模态切换策略; 在线阅读下载PDF 职称材料

一种基于图论的注塑模具冷却系统自动设计方法被引量：2: 3; 作者胡小平李春光《机械设计》 CSCD 北大核心 2017年第5期13-18,共6页; 注塑模具冷却系统的研究近年来获得了极大重视。文中提出了一种基于图论的方法,实现了注塑模具冷却系统的自动设计。设计了一种图形数据结构来捕捉各种基本冷却设计单元,开发了一种图形搜索算法用来从图结构中生成候选的冷却回路,并在... 展开更多; 关键词自动设计注塑模具冷却系统图搜索算法冷却回路; 在线阅读下载PDF 职称材料

面向飞机表面视觉检查的无人机覆盖路径规划: 4; 作者陈威王从庆 +1 位作者曾强李战《系统工程与电子技术》北大核心 2025年第4期1206-1213,共8页; 为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采... 展开更多; 关键词飞机表面检查覆盖路径规划自适应混合采样图搜索算法无人机; 在线阅读下载PDF 职称材料

求解粮食调运问题的两阶段优化算法: 5; 作者张秋闻甄彤张中华《粮油食品科技》 2009年第1期23-26,共4页; 对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法。经过实例测试,改进算法在粮食调运过程中具有较好的效果。; 关键词粮食调运图搜索算法蚁群算法优化; 在线阅读下载PDF 职称材料

基于拓扑地图与A^(*)算法的路径规划求解方法: 6; 作者王天琦杨丽英 +1 位作者黄朝雄何玉庆《计算机应用研究》 2025年第9期2714-2721,共8页; 为解决在大尺寸、复杂环境栅格地图上搜索路径时,存在的搜索时间长和计算资源消耗急剧上升等问题,提出了一种基于计算机几何学的拓扑地图提取方法,并基于图搜索的方法进行路径搜索。首先对地图进行预处理,将障碍物使用多边形表示,并从... 展开更多; 关键词 Delaunay 路径规划拓扑地图图搜索算法; 在线阅读下载PDF 职称材料

融合模式决策的4WIS车辆路径规划方法被引量：1: 7; 作者秦洪懋金英杰 +3 位作者杨泽宇胡满江崔庆佳徐彪《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第8期176-184,共9页; 针对四轮独立转向(four-wheel independent steering,4WIS)车辆的路径规划问题,提出了一种融合模式决策的图搜索算法.首先,对4WIS车辆三种运动模式进行建模,并分析其运动模式的运动特性,据此设计多模式节点拓展策略,实现了4WIS车辆多运... 展开更多; 关键词汽车工程路径规划图搜索算法四轮独立转向运动模式; 在线阅读下载PDF 职称材料

W-CDMA系统中辅同步信道捕获的改进被引量：1: 8; 作者牛凯朱春梅吴伟陵《电子与信息学报》 EI CSCD 北大核心 2003年第1期106-111,共6页; W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特... 展开更多; 关键词 W-CDMA系统同步信道捕获匹配滤波器组哈达玛变换穷举搜索算法分布式子图搜索算法码分多址; 在线阅读下载PDF 职称材料

一种求解粮食调运优化问题的两阶段方法被引量：1: 9; 作者于海鸿孙吉贵李泽海《小型微型计算机系统》 CSCD 北大核心 2007年第3期495-499,共5页; 粮食调运优化问题属于一种多回路运输问题，本文提出了一个解决粮食调运优化问题的两阶段求解方法，在第一阶段，由图搜索算法产生所有可行的运输路线，并根据约束条件对搜索树进行剪枝；在第二阶段，采用整数规划模型从第一阶段产生的... 展开更多; 关键词粮食调运多回路运输问题图搜索算法整数规划决策支持系统; 在线阅读下载PDF 职称材料

题名图搜索算法优化非线性流水线的无冲突调度被引量：1: 1; 作者杨断利朱朝阳尹辉娟程洪肖珂; 机构河北农业大学信息科学与技术学院保定市特种设备监督检验所; 出处《河北农业大学学报》 CAS CSCD 北大核心 2008年第4期116-118,共3页; 基金河北农业大学博士基金：计算机控制数据采集处理系统; 文摘非线性流水线是计算机处理多任务问题的关键技术,解决无冲突的任务调度是非线性流水线的难点。本研究分析了非线性流水线计算机的任务调度问题,并给出了一种优化非线性流水线无冲突调度的算法。通过计算机仿真,利用该算法能够快速找到最优的调度方案。; 关键词非线性流水线无冲突调度图搜索算法; Keywords nonlinear pipeline non-collision scheduling graph-search algorithm; 分类号 TP303 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于图搜索的陆空两栖平台3D路径规划算法被引量：1: 2; 作者孟庆京司俊德张新钰孙弘麟王小宇荣松松; 机构河南工业大学机电工程学院清华大学; 出处《汽车安全与节能学报》 CAS CSCD 北大核心 2024年第2期253-260,共8页; 基金国家自然科学基金资助项目(62273198)。; 文摘为了解决陆空两栖平台路径规划能效与寻径效率问题,提出了一种基于图搜索算法的全局路径规划算法。考虑了空中飞行能耗与地面行驶能耗模型的不同,结合起飞阈值、地面移动成本系数、空中移动成本系数等参数决定模态切换机制,在遇到难以越过的障碍时使用逃脱算法脱困,当允许地面通过时优先采用地面行驶的方式到达目标点以提升寻径效率与能效。为验证该算法,分别建立了针对陆空2种模式下的能耗模型,在现有交通规则约束下完成城市场景和虚拟迷宫测试。结果表明:本算法的搜索效率相较于对照组算法提升了30%以上,有效提升搜寻效率的同时降低了能量消耗。; 关键词陆空两栖平台跨模态路径规划图搜索算法模态切换策略; Keywords ground and aerial amphibious platform cross-modal path planning graph search algorithm mode switching policy; 分类号 TP23 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名一种基于图论的注塑模具冷却系统自动设计方法被引量：2: 3; 作者胡小平李春光; 机构丽水学院工程与设计学院杭州电子科技大学机械工程学院; 出处《机械设计》 CSCD 北大核心 2017年第5期13-18,共6页; 基金浙江省科技厅2012年生态省建设目标责任制考核重大科技资助项目(浙科发社[2012]293) 浙江省自然科学基金资助项目(LY12F02004) 浙江丽水市科技计划资助项目(20120421); 文摘注塑模具冷却系统的研究近年来获得了极大重视。文中提出了一种基于图论的方法,实现了注塑模具冷却系统的自动设计。设计了一种图形数据结构来捕捉各种基本冷却设计单元,开发了一种图形搜索算法用来从图结构中生成候选的冷却回路,并在理论上证明了其有效性和完备性。最后通过实例分析,给出了自动设计过程的主要步骤,进一步验证了该方法的可行性。; 关键词自动设计注塑模具冷却系统图搜索算法冷却回路; Keywords automatic design injection mould cooling system graph search algorithm cooling circuit; 分类号 TQ320 [化学工程—合成树脂塑料工业]; 在线阅读下载PDF 职称材料

题名面向飞机表面视觉检查的无人机覆盖路径规划: 4; 作者陈威王从庆曾强李战; 机构南京航空航天大学自动化学院中国航空工业集团有限公司贵州飞机有限责任公司; 出处《系统工程与电子技术》北大核心 2025年第4期1206-1213,共8页; 基金国家自然科学基金(61573185) “慧眼行动”成果转化项目(62502010224)资助课题。; 文摘为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采样,生成冗余视点集合。然后,采用一种基于动态加权启发式的图搜索算法,搜索并选择一组提供增量覆盖的有效视点。最后,在原Lin-Kernighan启发式(Lin-Kernighan heuristic,LKH)算法中设计了路径碰撞检测模块,并通过改进后的LKH算法求解无人机无碰撞检查路径。仿真实验结果表明,所提算法在两种不同场景下规划出的无人机检查路径最大飞机表面覆盖率分别为93.44%和96.44%,在路径长度、视点数量和算法耗费时间方面均优于其他对比算法。; 关键词飞机表面检查覆盖路径规划自适应混合采样图搜索算法无人机; Keywords aircraft surface inspection coverage path planning adaptive hybrid sampling graph search algorithm unmanned aerial vehicle(UAV); 分类号 V37 [航空宇航科学与技术—航空宇航推进理论与工程]; 在线阅读下载PDF 职称材料

题名求解粮食调运问题的两阶段优化算法: 5; 作者张秋闻甄彤张中华; 机构河南工业大学信息科学与工程学院河南省电力公司周口供电公司; 出处《粮油食品科技》 2009年第1期23-26,共4页; 基金 "十一五"国家科技支撑计划重点项目(2008BADA8B03) "十一五"国家科技支撑计划(2006BAD08B01) 河南省高校新世纪优秀人才支持计划(2006HANCET-15); 文摘对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法。经过实例测试,改进算法在粮食调运过程中具有较好的效果。; 关键词粮食调运图搜索算法蚁群算法优化; Keywords grain dispatching and transportation graph - search algorithm ant colony algorithm optimization; 分类号 U492.3 [交通运输工程—交通运输规划与管理] TP182 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于拓扑地图与A^(*)算法的路径规划求解方法: 6; 作者王天琦杨丽英黄朝雄何玉庆; 机构中国科学院沈阳自动化研究所机器人学国家重点实验室; 出处《计算机应用研究》 2025年第9期2714-2721,共8页; 基金新疆维吾尔自治区重点研发计划资助项目(2023B01029-3) 辽宁省科技厅资助项目(2023020427-JH1/104) 中科院青促会优秀会员项目(Y2022065)。; 文摘为解决在大尺寸、复杂环境栅格地图上搜索路径时,存在的搜索时间长和计算资源消耗急剧上升等问题,提出了一种基于计算机几何学的拓扑地图提取方法,并基于图搜索的方法进行路径搜索。首先对地图进行预处理,将障碍物使用多边形表示,并从地图中提取出一组点集;然后将应用点集于Delaunay分割算法从而对地图进行分割,得到一组几何图形集合;之后将障碍物内的几何图形从集合中去除,并将新的集合转换为拓扑地图;最后将拓扑图用于A的路径搜索算法。利用MATLAB和GAZEBO设置多种仿真环境进行测试,结果表明基于Delaunay分割的拓扑地图的A算法搜索时间比基于栅格地图的A^(*)算法的搜索时间显著减少,在50×50的地图中减少73.27%,并与其他拓扑地图的研究进行比较。因此,在仿真环境中运用计算机几何学的方法来生成拓扑地图,使用离散的点和不重叠的边来表达空间中的环境信息,可以有效解决A^(*)路径搜索算法在栅格地图中搜索时间长、计算资源消耗多的问题。; 关键词 Delaunay 路径规划拓扑地图图搜索算法; Keywords Delaunay path planning topomap graph-based search; 分类号 TP242.6 [自动化与计算机技术]; 在线阅读下载PDF 职称材料

题名融合模式决策的4WIS车辆路径规划方法被引量：1: 7; 作者秦洪懋金英杰杨泽宇胡满江崔庆佳徐彪; 机构湖南大学机械与运载工程学院湖南大学无锡智能控制研究院; 出处《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第8期176-184,共9页; 基金国家自然科学基金资助项目(52222216,52202493) 湖南省自然科学基金资助项目(2021JJ40095)。; 文摘针对四轮独立转向(four-wheel independent steering,4WIS)车辆的路径规划问题,提出了一种融合模式决策的图搜索算法.首先,对4WIS车辆三种运动模式进行建模,并分析其运动模式的运动特性,据此设计多模式节点拓展策略,实现了4WIS车辆多运动模式与路径规划的融合.然后,针对最优节点选取和运动模式决策问题,设计了多目标代价函数,引导4WIS车辆合理切换运动模式,并生成平滑路径.最后,在MATLAB软件上进行仿真实验,在多种场景中测试所提出算法,验证其可行性与有效性.结果表明:提出的算法在路径规划中考虑了三种运动模式的优化组合与模式切换问题,能实现最优运动模式序列和最短路径规划.且该算法求解效率高,所规划路径优异,能充分发挥4WIS车辆的高灵活性与高通过性,有效解决其路径规划问题.; 关键词汽车工程路径规划图搜索算法四轮独立转向运动模式; Keywords vehicle engineering path planning graph search algorithm four-wheel independent steering motion modes; 分类号 U469.79 [机械工程—车辆工程]; 在线阅读下载PDF 职称材料

题名W-CDMA系统中辅同步信道捕获的改进被引量：1: 8; 作者牛凯朱春梅吴伟陵; 机构北京邮电大学信息工程学院; 出处《电子与信息学报》 EI CSCD 北大核心 2003年第1期106-111,共6页; 基金国家自然科学基金(No.69896243); 文摘 W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特性提出了部分快速哈达玛变换(PFHT)的快速算法。理论分析证明该算法减少了接近70％的运算量。同时,针对辅同步信道的RS码表搜索,提出了一种分布式子图搜索算法,与穷举搜索相比,大幅度降低了复杂度。经过这两方面的改进,使辅同步信道捕获的硬件设计复杂度大大降低,对于工程应用具有重要价值。; 关键词 W-CDMA系统同步信道捕获匹配滤波器组哈达玛变换穷举搜索算法分布式子图搜索算法码分多址; Keywords Matched filter bank, Partial fast Hadamard transform, Brute-force search algorithm, Distributed sub-graph search algorithm; 分类号 TN914.53 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名一种求解粮食调运优化问题的两阶段方法被引量：1: 9; 作者于海鸿孙吉贵李泽海; 机构吉林大学计算机科学与技术学院吉林大学符号计算与知识工程教育部重点实验室; 出处《小型微型计算机系统》 CSCD 北大核心 2007年第3期495-499,共5页; 基金国家自然科学基金项目(60073039 60273080)资助 +1 种基金吉林省杰出青年基金项目(20030107)资助.; 文摘粮食调运优化问题属于一种多回路运输问题，本文提出了一个解决粮食调运优化问题的两阶段求解方法，在第一阶段，由图搜索算法产生所有可行的运输路线，并根据约束条件对搜索树进行剪枝；在第二阶段，采用整数规划模型从第一阶段产生的可行路线集合中选取最佳路线，使总的运输成本最低．同时基于该方法开发了一个粮食调运决策支持系统，经过测试，该系统在最坏的情况下能节省9％～15％的路程和10％～18％的运输费用．; 关键词粮食调运多回路运输问题图搜索算法整数规划决策支持系统; Keywords grain dispatching and transportation vehicle routing problem graph-search algorithm decision support system; 分类号 TP399 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	图搜索算法优化非线性流水线的无冲突调度	杨断利朱朝阳尹辉娟程洪肖珂	《河北农业大学学报》 CAS CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料
2	基于图搜索的陆空两栖平台3D路径规划算法	孟庆京司俊德张新钰孙弘麟王小宇荣松松	《汽车安全与节能学报》 CAS CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
3	一种基于图论的注塑模具冷却系统自动设计方法	胡小平李春光	《机械设计》 CSCD 北大核心	2017	2	在线阅读下载PDF 职称材料
4	面向飞机表面视觉检查的无人机覆盖路径规划	陈威王从庆曾强李战	《系统工程与电子技术》北大核心	2025	0	在线阅读下载PDF 职称材料
5	求解粮食调运问题的两阶段优化算法	张秋闻甄彤张中华	《粮油食品科技》	2009	0	在线阅读下载PDF 职称材料
6	基于拓扑地图与A^(*)算法的路径规划求解方法	王天琦杨丽英黄朝雄何玉庆	《计算机应用研究》	2025		在线阅读下载PDF 职称材料
7	融合模式决策的4WIS车辆路径规划方法	秦洪懋金英杰杨泽宇胡满江崔庆佳徐彪	《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
8	W-CDMA系统中辅同步信道捕获的改进	牛凯朱春梅吴伟陵	《电子与信息学报》 EI CSCD 北大核心	2003	1	在线阅读下载PDF 职称材料
9	一种求解粮食调运优化问题的两阶段方法	于海鸿孙吉贵李泽海	《小型微型计算机系统》 CSCD 北大核心	2007	1	在线阅读下载PDF 职称材料