国家自然科学基金(60979019)
- 作品数:2 被引量:15H指数:1
- 相关作者:孙有朝王丰产李娜张燕军裴嵩更多>>
- 相关机构:南京航空航天大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:金属学及工艺自动化与计算机技术更多>>
- 一种面向虚拟维修的快速碰撞检测方法被引量:1
- 2012年
- 针对虚拟维修中碰撞检测的自身特点,提出一种基于空间均匀网格的层次包围盒算法,该算法首先使用空间划分剔除不必要检测的物体,再通过层次包围盒法准确地找出相交的物体。文中给出了层次包围树的构建方法、空间划分方法,并且采用哈希数据结构和同步深度遍历方法加速了检测的速度。最后在CATIA/CAA平台上实现了该算法,验证了算法的实时性能。
- 裴嵩孙有朝张燕军
- 关键词:碰撞检测层次包围盒
- 多工位装配序列粒子群优化算法被引量:14
- 2012年
- 针对传统单工位装配序列求解上的不足,将粒子群算法应用于多工位多目标装配序列优化的求解,提出一种面向复杂多工位产品的装配序列优化方法。采用优先序列图(Assembly precedence graph,APG)来描述零件间的优先约束关系,构建优先关系矩阵、装配干涉矩阵、工位能力表和装配信息表,描述装配部件干涉及工位之间的关系;给出粒子群算法编码体系和装配关系算法模型表达方法;综合考虑装配操作成本、装配工具更换成本和装配夹装变更成本和运输成本的影响,提出有工程意义的适应度函数的表达式;根据APG生成随机的可行初始装配序列,并利用粒子群算法(Particle swarm algorithm,PSO)对装配序列和装配工位进行优化。以飞机起落架装配序列规划实例验证多工位粒子群装配序列优化算法有效性。
- 王丰产孙有朝李娜
- 关键词:粒子群算法装配序列规划多目标优化