刘华
- 作品数:2 被引量:3H指数:1
- 供职机构:桂林电子科技大学计算机科学与工程学院更多>>
- 发文基金:广西省自然科学基金国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于启发式DCPM-FGA的产品装配序列规划被引量:3
- 2011年
- 为有效获得优化的装配序列,提出了一种将比较比例方法与模糊遗传算法相结合,并加入启发式搜索策略的新方法。采用连接矩阵和干涉矩阵描述装配模型,并在此基础上通过计算得到装配序列的启发式信息。根据启发式信息设计了具有启发性的种群初始化算子、交叉变异算子、可行序列调整算子,以帮助比较比例方法和模糊遗传算法避开无效序列。通过实例分析表明了所提方法的高效性。
- 常亮刘华古天龙韦林
- 关键词:装配序列规划模糊遗传算法启发式搜索
- 装配序列规划问题的Benchmark生成算法
- 2010年
- 装配序列规划本质上是一个NP组合优化问题,由于缺乏Benchmark,使得研究者在提出装配序列规划算法时难以对算法的优劣进行衡量。针对该问题,借鉴索玛立方体中将若干单位立方块组合成不同几何体的思想,在主要由连接矩阵和干涉矩阵构成的装配体模型表示法的基础上,设计了自动生成装配体和提取其模型数据的算法,并通过实验证明了算法的正确性。最后利用Matlab编程开发了该Benchmark自动生成系统,可以为装配序列规划算法提供有效的输入数据,进而对算法进行评价。
- 刘华古天龙
- 关键词:装配序列规划BENCHMARKMATLAB