一种求解粮食调运优化问题的两阶段方法 被引量：1

1

作者 于海鸿 孙吉贵 李泽海 《小型微型计算机系统》 CSCD 北大核心 2007年第3期495-499,共5页

粮食调运优化问题属于一种多回路运输问题，本文提出了一个解决粮食调运优化问题的两阶段求解方法，在第一阶段，由图搜索算法产生所有可行的运输路线，并根据约束条件对搜索树进行剪枝；在第二阶段，采用整数规划模型从第一阶段产生的... 粮食调运优化问题属于一种多回路运输问题，本文提出了一个解决粮食调运优化问题的两阶段求解方法，在第一阶段，由图搜索算法产生所有可行的运输路线，并根据约束条件对搜索树进行剪枝；在第二阶段，采用整数规划模型从第一阶段产生的可行路线集合中选取最佳路线，使总的运输成本最低．同时基于该方法开发了一个粮食调运决策支持系统，经过测试，该系统在最坏的情况下能节省9％～15％的路程和10％～18％的运输费用． 展开更多

关键词 粮食调运 多回路运输问题 图搜索算法 整数规划 决策支持系统

下载PDF 职称材料

图搜索算法优化非线性流水线的无冲突调度 被引量：1

2

作者 杨断利 朱朝阳 +2 位作者 尹辉娟 程洪 肖珂 《河北农业大学学报》 CAS CSCD 北大核心 2008年第4期116-118,共3页

非线性流水线是计算机处理多任务问题的关键技术,解决无冲突的任务调度是非线性流水线的难点。本研究分析了非线性流水线计算机的任务调度问题,并给出了一种优化非线性流水线无冲突调度的算法。通过计算机仿真,利用该算法能够快速找到... 非线性流水线是计算机处理多任务问题的关键技术,解决无冲突的任务调度是非线性流水线的难点。本研究分析了非线性流水线计算机的任务调度问题,并给出了一种优化非线性流水线无冲突调度的算法。通过计算机仿真,利用该算法能够快速找到最优的调度方案。 展开更多

关键词 非线性流水线 无冲突调度 图搜索算法

下载PDF 职称材料

求解粮食调运问题的两阶段优化算法

3

作者 张秋闻 甄彤 张中华 《粮油食品科技》 2009年第1期23-26,共4页

对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法。经过实例测试,改进算法在粮食调运过程中具有较好的效果。

关键词 粮食调运 图搜索算法 蚁群算法 优化

下载PDF 职称材料

复杂产品碳足迹结构元规划方法研究 被引量：3

4

作者 杨传明 《科学技术与工程》 北大核心 2015年第7期186-190,194,共6页

日益增长的环境压力对复杂产品供应链碳足迹优化提出了更高的要求。为了降低优化过程动态性及不确定性,在综合评述产品拆卸建模分析研究方法的基础上,依据约束关系和装配结构,通过构建规则,设计多目标复杂产品碳足迹结构元拆卸混合图模... 日益增长的环境压力对复杂产品供应链碳足迹优化提出了更高的要求。为了降低优化过程动态性及不确定性,在综合评述产品拆卸建模分析研究方法的基础上,依据约束关系和装配结构,通过构建规则,设计多目标复杂产品碳足迹结构元拆卸混合图模型,确立模型约束关系矩阵,利用迭代分层思想设计驱动式递归聚类搜索算法,规划各层次碳足迹结构元模块。经液晶显示器实例证明,该规划方法可有效剖析复杂产品碳足迹结构基本元及模块单元。 展开更多

关键词 碳足迹结构元 拆卸混合图 聚类搜索算法 复杂产品

下载PDF 职称材料

无信息图搜索算法的改进研究

5

作者 耿汝年 须文波 +1 位作者 魏士靖 刘国玲 《山东轻工业学院学报（自然科学版）》 CAS 2006年第2期40-44,共5页

研究和探讨了深度优先搜索算法和宽度优先搜索算法的缺点和不足,提出了相应的改进方法并加以例证。

关键词 无信息图搜索算法 深度优先搜索算法 宽度优先搜索算法

下载PDF 职称材料

智能吸尘器全覆盖遍历路径规划及仿真实现 被引量：8

6

作者 马正华 李敏 +1 位作者 章明 储建华 《测控技术》 CSCD 北大核心 2012年第2期99-102,共4页

分析了常用的全覆盖遍历路径算法,提出了基于区域分割的全覆盖遍历路径规划的实现方案:首先智能吸尘器沿着水平与垂直路线扫描房间,将房间分成若干无障碍的小区域,然后以图的深度优先搜索算法确定这些小区域的衔接顺序,并在这些小区域... 分析了常用的全覆盖遍历路径算法,提出了基于区域分割的全覆盖遍历路径规划的实现方案:首先智能吸尘器沿着水平与垂直路线扫描房间,将房间分成若干无障碍的小区域,然后以图的深度优先搜索算法确定这些小区域的衔接顺序,并在这些小区域内以螺旋收缩算法进行遍历。在实验室环境内,在智能吸尘器最小系统上,通过实验验证了提出的全覆盖遍历路径规划。实验主要分为4项:走直线、直角转弯、子区域内螺旋行走、子区域衔接,实验证明智能吸尘器在给定的环境下,能够按照预想的效果进行遍历。 展开更多

关键词 全覆盖遍历路径算法 图搜索 区域分割

下载PDF 职称材料

油罐清洗机器人全覆盖遍历路径规划方法 被引量：7

7

作者 周利坤 李悦 《机械设计与制造》 北大核心 2014年第7期175-178,共4页

油罐清洗机器人全覆盖遍历路径规划要求机器人以尽可能低的重复率遍历油罐底部的全部无障碍油泥区。提出一种非结构化环境下油罐清洗机器人的高效全覆盖路径规划算法:首先采用区域分割法进行工作环境的建模,其次油罐清洗机器人采取内螺... 油罐清洗机器人全覆盖遍历路径规划要求机器人以尽可能低的重复率遍历油罐底部的全部无障碍油泥区。提出一种非结构化环境下油罐清洗机器人的高效全覆盖路径规划算法:首先采用区域分割法进行工作环境的建模,其次油罐清洗机器人采取内螺旋算法从起始点进行单个油泥区覆盖,最后以图的深度优先搜索算法和邻接矩阵确定这些油泥区的衔接顺序和最短路径,进行所有油泥区的遍历。算法在虚拟环境中进行了仿真实验,并利用实验结果和评价指标评估了其可行性和有效性。 展开更多

关键词 全覆盖路径规划 区域分割 内螺旋算法 图搜索 邻接矩阵

下载PDF 职称材料

无人机航迹规划算法研究进展

8

作者 张琪 任宇辰 +2 位作者 顾腾达 季津琪 张志学 《现代信息科技》 2024年第17期49-55,共7页

目前,无人机技术的发展已取得了明显的突破,无人机的应用领域从军事扩展到了商业、科研、娱乐等多个领域。文章以无人机航迹规划算法为研究对象,首先,根据航迹规划算法的原理与特点,将其分为全局规划算法和局部规划算法两大类,其中全局... 目前,无人机技术的发展已取得了明显的突破,无人机的应用领域从军事扩展到了商业、科研、娱乐等多个领域。文章以无人机航迹规划算法为研究对象,首先,根据航迹规划算法的原理与特点,将其分为全局规划算法和局部规划算法两大类,其中全局规划算法又可分为图搜索算法和智能仿生算法。其次,对算法的原理、工作流程、优缺点进行了深入分析,并介绍了相应的改进方法,结合算法自身特点阐述其在相应领域的应用;最后,探讨上述算法在实际应用中的限制与挑战,并对未来航迹规划技术的发展趋势进行了展望,为无人机航迹规划算法的研究指出了方向。 展开更多

关键词 无人机 航迹规划 全局规划算法 局部规划算法 图搜索算法 智能仿生算法

下载PDF 职称材料

融合模式决策的4WIS车辆路径规划方法

9

作者 秦洪懋 金英杰 +3 位作者 杨泽宇 胡满江 崔庆佳 徐彪 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第8期176-184,共9页

针对四轮独立转向(four-wheel independent steering,4WIS)车辆的路径规划问题,提出了一种融合模式决策的图搜索算法.首先,对4WIS车辆三种运动模式进行建模,并分析其运动模式的运动特性,据此设计多模式节点拓展策略,实现了4WIS车辆多运... 针对四轮独立转向(four-wheel independent steering,4WIS)车辆的路径规划问题,提出了一种融合模式决策的图搜索算法.首先,对4WIS车辆三种运动模式进行建模,并分析其运动模式的运动特性,据此设计多模式节点拓展策略,实现了4WIS车辆多运动模式与路径规划的融合.然后,针对最优节点选取和运动模式决策问题,设计了多目标代价函数,引导4WIS车辆合理切换运动模式,并生成平滑路径.最后,在MATLAB软件上进行仿真实验,在多种场景中测试所提出算法,验证其可行性与有效性.结果表明:提出的算法在路径规划中考虑了三种运动模式的优化组合与模式切换问题,能实现最优运动模式序列和最短路径规划.且该算法求解效率高,所规划路径优异,能充分发挥4WIS车辆的高灵活性与高通过性,有效解决其路径规划问题. 展开更多

关键词 汽车工程 路径规划 图搜索算法 四轮独立转向 运动模式

下载PDF 职称材料

基于图搜索的陆空两栖平台3D路径规划算法

10

作者 孟庆京 司俊德 +3 位作者 张新钰 孙弘麟 王小宇 荣松松 《汽车安全与节能学报》 CAS CSCD 北大核心 2024年第2期253-260,共8页

为了解决陆空两栖平台路径规划能效与寻径效率问题,提出了一种基于图搜索算法的全局路径规划算法。考虑了空中飞行能耗与地面行驶能耗模型的不同,结合起飞阈值、地面移动成本系数、空中移动成本系数等参数决定模态切换机制,在遇到难以... 为了解决陆空两栖平台路径规划能效与寻径效率问题,提出了一种基于图搜索算法的全局路径规划算法。考虑了空中飞行能耗与地面行驶能耗模型的不同,结合起飞阈值、地面移动成本系数、空中移动成本系数等参数决定模态切换机制,在遇到难以越过的障碍时使用逃脱算法脱困,当允许地面通过时优先采用地面行驶的方式到达目标点以提升寻径效率与能效。为验证该算法,分别建立了针对陆空2种模式下的能耗模型,在现有交通规则约束下完成城市场景和虚拟迷宫测试。结果表明:本算法的搜索效率相较于对照组算法提升了30%以上,有效提升搜寻效率的同时降低了能量消耗。 展开更多

关键词 陆空两栖平台 跨模态路径规划 图搜索算法 模态切换策略

下载PDF 职称材料

基于智能图搜索的滑翔式高超声速飞行器路径规划方法 被引量：3

11

作者 张文敏 王剑颖 《飞控与探测》 2022年第6期80-92,共13页

研究了高超声速飞行器在线路径规划问题。首先建立滑翔式高超声速再入飞行器动力学模型,在此基础上综合考虑高超声速飞行器在飞行过程中的动压约束、热流约束、过载约束等,对动力学模型进行解析计算,分析再入走廊,并进一步分析形成滑翔... 研究了高超声速飞行器在线路径规划问题。首先建立滑翔式高超声速再入飞行器动力学模型,在此基础上综合考虑高超声速飞行器在飞行过程中的动压约束、热流约束、过载约束等,对动力学模型进行解析计算,分析再入走廊,并进一步分析形成滑翔式高超声速飞行器的覆盖区域。基于飞行器覆盖区域并结合工程应用需求,提出了速度分段的高超声速飞行器可达区域计算方法,以确定在不同终端速度约束下的高超声速飞行器可抵达区域。并以此为基础,以各个速度分段的终端速度为节点,提出了基于启发式路径搜索算法的分段路径规划方法,通过变步长图搜索算法可在飞行过程中在线确定各个速度分段区间的终点,完成分段路径搜索规划。最后通过数值仿真验证了所提路径规划方法的有效性,结果表明,该方法计算效率高,能够有效规划高超声速飞行器的机动飞行轨迹,具有一定的工程应用前景。 展开更多

关键词 高超声速飞行器 图搜索算法 覆盖区域 路径规划 启发式算法

下载PDF 职称材料

远洋船舶避台航线设计方案--以台风“杜苏芮”(2305)为例 被引量：1

12

作者 张浩 饶玉昆 +3 位作者 刘涛 赵伟 曹越男 郭乙莹 《海洋气象学报》 2023年第4期32-39,共8页

避台航线最优化问题是远洋气象导航中的关键问题之一,为解决该问题,文中提出了一种面向船舶避台航线规划的图搜索算法,通过船舶失速模型和台风影响下的船舶航行风险识别方法,引入船舶变速集,定义图搜索算法中每条边的权重,基于计划航线... 避台航线最优化问题是远洋气象导航中的关键问题之一,为解决该问题,文中提出了一种面向船舶避台航线规划的图搜索算法,通过船舶失速模型和台风影响下的船舶航行风险识别方法,引入船舶变速集,定义图搜索算法中每条边的权重,基于计划航线改进图搜索算法的搜索策略,提高算法的效率和避台航线的平滑性,以获得最小航时的避台航线。以2305号台风“杜苏芮”为例验证算法在避台航线设计中的有效性,实验结果表明,该算法能够有效地躲避台风“杜苏芮”的大风浪影响,并得到最优航时航线,对实现船舶智能避台、优化船舶航线设计具有重要意义。 展开更多

关键词 避台航线 图搜索算法 气象导航 台风

下载PDF 职称材料

一种基于图论的注塑模具冷却系统自动设计方法 被引量：1

13

作者 胡小平 李春光 《机械设计》 CSCD 北大核心 2017年第5期13-18,共6页

注塑模具冷却系统的研究近年来获得了极大重视。文中提出了一种基于图论的方法,实现了注塑模具冷却系统的自动设计。设计了一种图形数据结构来捕捉各种基本冷却设计单元,开发了一种图形搜索算法用来从图结构中生成候选的冷却回路,并在... 注塑模具冷却系统的研究近年来获得了极大重视。文中提出了一种基于图论的方法,实现了注塑模具冷却系统的自动设计。设计了一种图形数据结构来捕捉各种基本冷却设计单元,开发了一种图形搜索算法用来从图结构中生成候选的冷却回路,并在理论上证明了其有效性和完备性。最后通过实例分析,给出了自动设计过程的主要步骤,进一步验证了该方法的可行性。 展开更多

关键词 自动设计 注塑模具 冷却系统 图搜索算法 冷却回路

下载PDF 职称材料

BERT与搜图算法在智能查询系统中的应用

14

作者 宁浩宇 李呓瑾 +2 位作者 刘秀 王义华 李晋源 《集成电路应用》 2022年第4期256-257,共2页

阐述传统知识库回答复杂问题的工作通常分别解决两种类型的复杂性,具有约束的问题和具有多跳关系的问题,探讨KBQA方法,提出了一种改进的分阶段图搜索生成方法,采用更加灵活的方式来生成查询图,从而获取问答结果。

关键词 智能搜索 知识库 搜图算法

下载PDF 职称材料

求解粮食调运问题的两阶段优化算法

15

作者 张秋闻 甄彤 张中华 《粮食储藏》 2008年第6期22-26,共5页

粮食调运优化问题过去已有研究,但是当问题较为复杂时,传统算法就要花费大量时间而且准确性也难以保证。针对这一缺陷,本文对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法,在第一阶段,... 粮食调运优化问题过去已有研究,但是当问题较为复杂时,传统算法就要花费大量时间而且准确性也难以保证。针对这一缺陷,本文对已有的粮食调运模型进行改进,并基于该改进模型提出了一个解决粮食调运优化问题的两阶段求解方法,在第一阶段,由图搜索算法产生所有可行的运输路线,并根据约束条件对搜索树进行剪枝;在第二阶段,采用蚁群算法从第一阶段产生的可行路线集合中选取最佳路线,使总的运输成本最低。经过实例测试,该算法在粮食调运过程中具有较好的效果。 展开更多

关键词 粮食调运 图搜索算法 蚁群算法 优化

下载PDF 职称材料

W-CDMA系统中辅同步信道捕获的改进 被引量：1

16

作者 牛凯 朱春梅 吴伟陵 《电子与信息学报》 EI CSCD 北大核心 2003年第1期106-111,共6页

W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特... W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特性提出了部分快速哈达玛变换(PFHT)的快速算法。理论分析证明该算法减少了接近70％的运算量。同时,针对辅同步信道的RS码表搜索,提出了一种分布式子图搜索算法,与穷举搜索相比,大幅度降低了复杂度。经过这两方面的改进,使辅同步信道捕获的硬件设计复杂度大大降低,对于工程应用具有重要价值。 展开更多

关键词 W-CDMA系统 同步 信道 捕获 匹配滤波器组 哈达玛变换 穷举搜索算法 分布式子图搜索算法 码分多址

下载PDF 职称材料

寻找λ-边连通子图的一次遍历搜索算法

17

作者 宋立明 《科学技术与工程》 2009年第15期4406-4408,共3页

寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成。基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图。对比深度优先搜索算法,新算法结构简... 寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成。基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图。对比深度优先搜索算法,新算法结构简单,容易实现,大大提高了算法的执行效率。这种搜索算法也可以用于判定图的连通性。 展开更多

关键词 深度优先搜索 λ-边连通图 搜索算法

下载PDF 职称材料