面向STEP-NC基于混合式遗传算法的工艺路线优化 被引量：18

1

作者 欧阳华兵 沈斌 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期66-75,共10页

为适应STEP-NC技术的发展需求,解决基于STEP-NC非线性工艺路线优化问题,在深入分析STEP-NC基于加工特征的数据模型基础上,探讨了工艺路线优化中存在的问题及其相关约束,提出采用基于操作优先图的智能搜索与遗传算法相结合的混合式算法... 为适应STEP-NC技术的发展需求,解决基于STEP-NC非线性工艺路线优化问题,在深入分析STEP-NC基于加工特征的数据模型基础上,探讨了工艺路线优化中存在的问题及其相关约束,提出采用基于操作优先图的智能搜索与遗传算法相结合的混合式算法。首先考虑加工操作排序中的强制性约束,采用基于操作优先图的智能搜索算法,获取多个可行的加工操作顺序,并将其作为遗传算法的初始化种群;然后综合考虑机床选择、刀具选择和刀具运动方向选择,以加工成本最低为目标函数,根据优化约束条件,通过遗传算法的复制、交叉和变异等操作实现有效工艺路线的优化决策,得到满足车间要求的最优或接近最优的工艺路线。通过实例,验证了该算法在面向STEP-NC加工特征的零件工艺路线优化上的可行性和有效性。 展开更多

关键词 STEP-NC技术 工艺路线优化 操作优先图 智能搜索算法 遗传算法

下载PDF 职称材料

作业车间调度问题综述 被引量：11

2

作者 赵诗奎 王林瑞 石飞 《济南大学学报（自然科学版）》 CAS 北大核心 2016年第1期74-80,共7页

综述作业车间调度问题(job shop scheduling problem,JSP)基于精确方法和近似方法的研究体系,重点总结近似方法中基于智能算法的求解方法,归纳智能算法求解JSP问题的技术框架。基于对技术框架的分析,指出JSP问题在扩展问题模型、智能算... 综述作业车间调度问题(job shop scheduling problem,JSP)基于精确方法和近似方法的研究体系,重点总结近似方法中基于智能算法的求解方法,归纳智能算法求解JSP问题的技术框架。基于对技术框架的分析,指出JSP问题在扩展问题模型、智能算法通用知识以及与问题特征相结合领域知识方面都有待深入研究。 展开更多

关键词 作业车间调度问题 析取图模型 智能算法 遗传算法 禁忌搜索算法

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

事故状态下供水管网的拓扑分析 被引量：7

4

作者 陈芃 庄宝玉 赵新华 《中国给水排水》 CAS CSCD 北大核心 2012年第9期48-51,共4页

当供水管网发生类似于爆管或水质污染等事故时,通过拓扑分析快速找到并关闭相应阀门以孤立事故源进而开展事故抢修是非常必要的。结合事故发生时管网的拓扑结构特点,以图论的理论和方法为基础,提出了一种可用于事故状态下供水管网拓扑... 当供水管网发生类似于爆管或水质污染等事故时,通过拓扑分析快速找到并关闭相应阀门以孤立事故源进而开展事故抢修是非常必要的。结合事故发生时管网的拓扑结构特点,以图论的理论和方法为基础,提出了一种可用于事故状态下供水管网拓扑分析的方法。该方法首先利用深度优先搜索算法找到距离事故源最近的阀门,然后通过剔除冗余阀门而确定最优关阀方案及关阀后的事故影响区域,最后调整管网水力模型以适应关阀后管网需水量和拓扑结构的变化。该方法不仅可用于供水管网事故时的关阀调度,还可用于供水系统污染控制分析以及供水管网的性能评价。 展开更多

关键词 供水管网 关阀搜索 拓扑分析 图论 深度搜索算法

原文传递

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

5

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

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

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

下载PDF 职称材料

基于属性图的社区搜索模式及其分类体系

6

作者 赵丹枫 孔万仔 +1 位作者 黄冬梅 刘国华 《智能系统学报》 CSCD 北大核心 2024年第4期791-806,共16页

当前在属性图中的社区搜索方法较多、类型繁杂,没有系统的分类方式,约束了社区搜索的应用。为明确属性图社区搜索的类别,对属性图社区搜索分类方法进行研究。首先,首次提出属性图社区搜索模式的概念,深入分析属性图社区搜索模式之间存... 当前在属性图中的社区搜索方法较多、类型繁杂,没有系统的分类方式,约束了社区搜索的应用。为明确属性图社区搜索的类别,对属性图社区搜索分类方法进行研究。首先,首次提出属性图社区搜索模式的概念,深入分析属性图社区搜索模式之间存在的联系,提出属性图社区搜索模式的等价、从属、交叉、全异4种关系;其次,以搜索模式的输入图属性、输出图拓扑结构和各属性图社区搜索模式的实际意义为基础,构建两层分类体系,第1层是由输入属性图相同的模式集合构成的集族,这里的输入属性图包括时序、空间、关键字、权值、空属性图,第2层是由输出图拓扑结构及实际意义定位到的每一个具体的属性图社区搜索模式;然后,针对第2层中每一种模式,给出对应社区搜索算法的对比分析结果;最后,对所有属性图社区搜索模式的特性集中分析。总体而言,属性图社区搜索模式不仅为理解和分析复杂网络结构提供有力工具,也为解决实际问题提供新的视角和方法。 展开更多

关键词 图论 属性图 社区搜索 模式 内聚性 拓扑结构 关系 社区搜索算法

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

作者 秦洪懋 金英杰 +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 职称材料

基于军事新闻图谱的事理路径寻优方法

9

作者 房湧淇 张中杰 +1 位作者 王冬 黄健 《计算机仿真》 2024年第4期1-7,共7页

基于事理图谱的事理路径分析是辅助决策的重要手段,现有的重要事理路径寻优方法中对于事理路径价值评估指标的设计较为单一,大多只是以输出最短路径作为路径寻优的目标。为能够更加充分地反映事理路径的重要性信息,根据节点重要性、路... 基于事理图谱的事理路径分析是辅助决策的重要手段,现有的重要事理路径寻优方法中对于事理路径价值评估指标的设计较为单一,大多只是以输出最短路径作为路径寻优的目标。为能够更加充分地反映事理路径的重要性信息,根据节点重要性、路径稀缺性和关系边得分情况三方面提出新型路径价值评估函数,以丰富事理路径价值评估方法。同时为解决经典路径搜索算法应用场景单一、搜索效率低的问题,基于Dijkstra算法设计偏离路径搜索算法,旨在满足路径寻优的不同场景,并提高搜索效率。最后采用自定义的国际军事新闻事理图谱作为数据集进行实验,结果显示上述搜索算法在运行内存占用方面能够达到与经典路径搜索算法同等的水平,并在搜索速度上有所提升,输出的重要性路径满足预设要求。 展开更多

关键词 事理图 路径规划 价值评估函数 路径搜索算法 路径重要性

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

构造接近香农极限的低密度校验码 被引量：4

11

作者 潘宇 徐友云 +1 位作者 张海滨 罗汉文 《电讯技术》 2005年第4期24-27,共4页

低密度校验(LDPC)码的性能优劣在很大程度上取决于该码的最小环长(Girth)和最小码距。本文采用几何构造方法构造最小环长为8的LDPC码,联合随机搜索算法改善其码重分布,所构造的LDPC码在码长为4k、编码效率为0.95时,距离香农极限仅1.1dB。

关键词 低密度校验码 几何构造 二分图 最小环长 最小码距 随机搜索算法

下载PDF 职称材料

基于障碍图模型和禁忌搜索混合算法求解作业车间调度问题

12

作者 黄林 赵诗奎 黄森 《机械工程学报》 EI CAS CSCD 北大核心 2023年第16期435-444,426,共11页

针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种基于障碍图模型和禁忌搜索混合算法。在障碍图模型中,设计有效的路径搜索算法,实现被移走工件的科学插入,进而实现工件级尺度的搜索。在禁忌... 针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种基于障碍图模型和禁忌搜索混合算法。在障碍图模型中,设计有效的路径搜索算法,实现被移走工件的科学插入,进而实现工件级尺度的搜索。在禁忌搜索算法中,采用邻域结构实现移动工序搜索。通过两种算法混合,实现工件级与工序级尺度协同搜索,当某一算法陷入局部最优时,从当前算法的邻域解中选择一个解进入另一个算法运行,二者相互协同从而求解出高质量的解。通过对JSP基准算例测试,验证所提算法的有效性。通过研究障碍图路径的特征,设计新的节点扩展方式,不仅可以寻找障碍图最短路径,还可为其它路径搜索提供方法借鉴,同时所提的混合算法也可以看作是一个有效的算法框架。 展开更多

关键词 作业车间调度 障碍图模型 禁忌搜索算法 路径规划 最大完工时间

原文传递

基于知识图谱和麻雀算法改进的图卷积网络推荐模型

13

作者 韦贵香 朵琳 张园园 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第6期1208-1218,共11页

现有的知识图谱推荐模型通过聚合实体的高阶领域信息学习用户的远程潜在兴趣.这些方法存在两个问题:①通过计算用户和关系之间的分数得到固定大小的实体邻域结构,不能充分利用知识图谱中的全局信息;②现有模型以相同的权值对实体的邻居... 现有的知识图谱推荐模型通过聚合实体的高阶领域信息学习用户的远程潜在兴趣.这些方法存在两个问题:①通过计算用户和关系之间的分数得到固定大小的实体邻域结构,不能充分利用知识图谱中的全局信息;②现有模型以相同的权值对实体的邻居节点进行聚合,没有考虑到目标实体对不同采样邻居的偏好程度不同.基于上述问题,提出了融合邻居节点重要度采样和特征交叉池化的图卷积推荐模型.首先,通过融合邻居节点的分数和其中心性感知分数得到邻居节点重要度;然后,引入特征交叉池化层对目标实体向量和邻域向量进行特征交叉后聚合,得到最终的实体特征表示;最后,使用改进的麻雀算法优化图卷积神经网络的超参数.在3个数据集上对模型的推荐性能进行验证,相比于基线模型,在AUC和F1指标上平均提升了3.0%和2.4%. 展开更多

关键词 知识图谱 推荐系统 节点重要度 特征交叉 麻雀算法

下载PDF 职称材料

基于预约和图表示的集装箱出口箱位优选 被引量：4

14

作者 周鹏飞 赵金秋 《控制与决策》 EI CSCD 北大核心 2017年第10期1914-1920,共7页

针对预约交箱机制下集装箱堆场箱位优选问题,提出一种交箱次序与箱位分配的三维图表示法;基于图表示,提出压箱量和龙门吊大车行驶距离的期望求解方法.在此基础上,构建基于图的集装箱堆场出口箱位优选模型,优化堆场龙门吊行车成本和压箱... 针对预约交箱机制下集装箱堆场箱位优选问题,提出一种交箱次序与箱位分配的三维图表示法;基于图表示,提出压箱量和龙门吊大车行驶距离的期望求解方法.在此基础上,构建基于图的集装箱堆场出口箱位优选模型,优化堆场龙门吊行车成本和压箱量.开发了改进禁忌搜索算法,利用图表示特性缩小搜索空间并优选搜索方向,提高收敛速度.实验结果表明,所提出的算法能够在合理的时间内获得满意解,较确定性模型可减少堆场作业成本20%以上. 展开更多

关键词 集装箱堆场箱位分配 图模型 禁忌搜索算法 预约机制

原文传递

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

15

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

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

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

下载PDF 职称材料

无线闭塞中心数据配置建模技术研究 被引量：3

16

作者 温抿雄 江明 吴永 《铁路通信信号工程技术》 2011年第4期1-5,共5页

研究了一种基于图论的生成无线闭塞中心配置数据的数据模型,研究了如何用该数据模型描述基础信号数据,以及从该数据模型转化为无线闭塞中心各类主要配置数据的计算模型和算法。

关键词 无线闭塞中心 配置数据 建模 图 搜索算法

下载PDF 职称材料

一种有向图的特殊搜索算法及其实现 被引量：2

17

作者 彭振龙 欧阳钟辉 《福建工程学院学报》 CAS 2011年第1期92-94,共3页

针对图像组合系统中所用无环有向图的特殊的搜索要求,提出了有别于DFS和BFS及它们的简单嵌套、组合的算法,利用了DFS、DFS直接回溯等功能,实现了一个特殊的图搜索算法。

关键词 无环有向图 搜索算法 DFS 直接回溯

下载PDF 职称材料

基于图论模型的运载火箭漏电故障诊断方法 被引量：2

18

作者 毛万标 李尚福 《宇航学报》 EI CAS CSCD 北大核心 2006年第B12期166-169,185,共5页

漏电是航天发射过程中最常见也是危害极大的故障，建立漏电故障诊断系统是快速定位故障的有效方法。在分析航天器故障诊断现状的基础上，采用了基于图论模型的故障诊断方法，通过将运载火箭的供电系统模型转化为故障关系传播图，结合工... 漏电是航天发射过程中最常见也是危害极大的故障，建立漏电故障诊断系统是快速定位故障的有效方法。在分析航天器故障诊断现状的基础上，采用了基于图论模型的故障诊断方法，通过将运载火箭的供电系统模型转化为故障关系传播图，结合工程实践赋予部件相应的权值，运用信息论中的对分法原理设计了漏电故障诊断算法，并在实践中进行了检验。 展开更多

关键词 运载火箭 漏电 故障诊断 图论 对分法 搜索算法

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料