广西教育厅科研项目(200911LX353)
- 作品数:2 被引量:2H指数:1
- 相关作者:梁勇强更多>>
- 相关机构:玉林师范学院更多>>
- 发文基金:广西教育厅科研项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 生成装配与或图的直接算法被引量:2
- 2010年
- 为了提高产品装配序列规划的效率,提出一种生成装配与或图的高效算法,直接模拟产品的装配过程。通过在装配与或图节点的数据结构中增加零部件的关联信息检查子装配间的关联关系,通过检查装配优先关系避免非法节点的生成,通过限定装配与或图节点的组合范围、分批地生成装配与或图节点以避免装配与或图节点的重复组合,整个装配与或图采用自底向上的方式生成。理论分析和实验比较的结果均表明,本文算法的时间复杂度明显低于现有算法,空间复杂度和现有算法基本相等。
- 梁勇强
- 关键词:与或图装配过程
- 递归收缩算法中支点的处理策略研究
- 2011年
- 为了确保生成无向图割集的递归收缩算法的正确性和稳定性,对算法中种子顶点是支点的情形进行了分析,并采取了新的处理策略。分析了支点具有一个非可吸簇的情形,引进附加吸入的概念,修正了种子顶点的BFSO值取值规则,解决了现有算法可能遗漏割集的问题。针对支点没有非可吸簇的情形,给出了一个新的处理策略,解决了现有算法在某些特殊输入条件下效率不高的问题,在理论上分析了新处理策略的有效性,并做了相应的实验比较,理论分析和实验比较均表明:新的处理策略采用提高了递归收缩算法的稳定性。
- 梁勇强
- 关键词:割集