徐金宝
- 作品数：10 被引量：36H指数：4
- 供职机构：北京理工大学更多>>
- 发文基金：国家自然科学基金国防基础科研计划中国人民解放军总装备部预研基金更多>>
- 相关领域：自动化与计算机技术机械工程文化科学更多>>
- 基于SMT和LDOB-PRM算法的分支线缆自动布局设计方法被引量：1
- 2016年
- 针对机电产品中的分支线缆自动布局设计与优化难题,提出一种基于最小斯坦纳生成树和改进的随机路径图算法的分支线缆自动布局设计方法。该方法采用最小斯坦纳生成树算法求解带有约束的斯坦纳点,并将该点确定为分支线缆的分支点;以基本随机路径图算法为基础,采用低离散度和基于障碍物的混合采样策略,构建一幅覆盖全空间障碍物表面的路径图,再利用A*算法搜索各线缆段的最短路径;对求解得到的路径点进行拟合,并最终获得分支线缆布局设计结果。设计并开发了分支线缆自动布局设计软件原型系统,并进行了算例测试与实例验证,证明了所提方法的可行性。
- 徐金宝刘检华刘佳顺徐联杰
- 关键词：机电产品
- 基于协同进化算法的分支线缆自动布局设计方法被引量：2
- 2016年
- 针对分支线缆布局设计中分支点难以确定的问题,提出基于协同进化算法的分支线缆自动布局设计方法。首先建立分支线缆的线束模型,基于线缆的线束模型信息将分支线缆分解为多个一对一的单根线缆,每个单独的线缆代表一个种群;在此基础上采用改进的快速扩展随机树算法求解单根线缆的路径,然后基于协同进化的思想对分支线缆的分支点进行寻优,通过种群间相互影响适应度的评价使得分支线缆的布局结果达到最优;最后对最终优化得到的路径点进行拟合,从而获得线缆作为布局设计结果并输出。设计并开发了线缆自动布局设计软件原型系统,进行算例测试与实例应用,验证方法的可行性。
- 徐金宝刘检华刘佳顺刘潇
- 关键词：协同进化快速扩展随机树
- 一种分支线缆自动布局方法及装置
- 本发明提供了一种分支线缆自动布局方法及装置，用以解决现有分支线缆布局技术未考虑分支点的优化，导致难以获得最优布局，且布局效率低的问题。本发明的布局方法包括：根据产品CAD模型和接线表，获取求解空间中分支线缆接插端子的位置...
- 刘检华丁晓宇徐金宝刘少丽吕乃静马江涛
- 文献传递
- 复杂产品中的分支线缆自动布局设计技术研究
- 线缆布局设计是复杂机电产品研发中一项繁杂而耗时的工作。随着航天、航空等复杂产品向信息化、小型化、轻量化、精密化和光、机、电一体化方向的发展,采用计算机辅助线缆自动布局设计已成为当前研究热点和发展趋势。相比于单根线缆的自动...
- 徐金宝
- 关键词：协同进化算法
- 文献传递
- 基于改进随机路径图的分支线缆自动布局技术被引量：8
- 2014年
- 针对机电产品中普遍存在的分支线缆的自动布局问题,提出一种基于改进随机路径图算法的分支线缆自动布局方法。首先根据复杂产品中线缆连接关系的特点,提出并建立了"线缆零件—线束—线缆段"的线缆层次结构模型。然后以基本随机路径图算法为基础,采用基于障碍物的采样策略构建初始路径图,根据初始路径图中的节点失败系数进行路径图的"增强"扩展,并提出局部求解空间扩展策略。对求解得到的路径点,拟合成线作为分支线缆布局结果。最后设计开发了线缆自动布局设计软件原型系统,并进行了算例测试与实例应用,结果验证了该方法的可行性。
- 刘潇刘检华刘佳顺徐金宝
- 关键词：路径规划
- 基于马尔科夫的兴趣漂移及微博推荐
- 本文基于当前最流行的社交媒体之一——新浪微博进行研究,并针对当前推荐系统现状和存在的一些问题展开论文研究工作。随着大数据时代的到来,互联网数据呈几何倍增长,各种社交工具也层出不穷,facebook、youtube、新浪微...
- 徐金宝
- 关键词：用户兴趣兴趣漂移马尔科夫模型个性化推荐
- 一种分支线缆自动布局方法及装置
- 本发明提供了一种分支线缆自动布局方法及装置，用以解决现有分支线缆布局技术未考虑分支点的优化，导致难以获得最优布局，且布局效率低的问题。本发明的布局方法包括：根据产品CAD模型和接线表，获取求解空间中分支线缆接插端子的位置...
- 刘检华丁晓宇徐金宝刘少丽吕乃静马江涛
- 基于任意时间RRT算法的三维自动布线技术被引量：10
- 2016年
- 考虑约束的路径规划是线缆布局设计的重要方面,针对目前三维环境下的布线方法效率低以及对约束考虑不完善的问题,提出一种基于任意时间RRT算法的三维自动布线方法。该方法将任意时间算法与双树吸引快速扩展随机树(RRT)算法相结合,兼顾路径规划的长度约束及搜索效率,实现线缆初始路径的生成,提出了基于障碍物的磁吸算法(OBMA),将初始路径作'贴壁'细化处理完善线缆路径,最后建立了基于Cosserat弹性杆理论的线缆物理模型,计算获得线缆的精确空间姿态,从而完成布局设计。开发了原型系统,通过典型的布线场景对算法性能进行了测试,并利用某产品仪器板布线实例验证了线缆布局设计效果。
- 刘佳顺刘检华张之敬徐金宝林海立
- 关键词：快速扩展随机树
- 基于LTL-PRM算法的分支管路自动布局方法被引量：10
- 2018年
- 针对非正交分支管路的自动布局问题,提出一种基于局部二次学习概率路径图算法(LTL-PRM)的分支管路自动布局方法,该方法首先采用回溯算法计算出端点之间的最小斯坦纳树,并对其中的斯坦纳点位置进行优化处理,从而获得管路系统的分支点位置,在此基础上通过局部二次学习构建路径图,并利用DIJKSTRA算法搜索出各分支管路的最短路径,最后对搜索出的路径进行优化,从而获得分支管路的最终布局结果.基于此方法,开发了管路自动布局设计软件系统并进行了实例分析,验证了该方法的可行性.
- 马江涛刘检华徐联杰吴宏超徐金宝
- 关键词：DIJKSTRA算法
- 基于改进RRT算法的线缆自动布线技术被引量：14
- 2015年
- 针对机电产品中线缆布局设计效率低、成本高的问题,提出一种基于障碍物与目标吸引的改进快速扩展随机树算法(Obs-GA RRT)的线缆自动布线方法。该方法以基本RRT算法为基础,提出标准扩展、基于障碍物碰撞面片法矢量方向扩展及基于历史与目标点吸引扩展相结合的扩展策略,并采用节点扩展概率准则及多步贪婪准则,自动求解出线缆的布局初始路径,并提出基于扩展碰撞信息的路径优化方法对求解得到的初始路径进行优化。设计并开发了三维线缆自动布线软件系统,进行了算例测试与实例应用,验证了算法的高效可行。
- 刘潇刘检华刘佳顺徐金宝
- 关键词：线缆自动布线快速扩展随机树路径规划
