冯美贵
- 作品数：6 被引量：29H指数：3
- 供职机构：青岛科技大学更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 基于NGSA算法的不规则件优化排样系统的研究
- 二维零件的优化排样技术广泛应用于装备制造业，同时也是一个具有最高计算复杂度的NP完全问题。本文根据国内外的研究现状、排样问题的自身特点及目前排样算法中存在的问题，针对任意形状的二维不规则零件排样问题的关键技术，进行了深入...
- 冯美贵
- 关键词：不规则件优化排样排样算法
- 文献传递
- 改进的遗传算法在异形件优化排样中的应用被引量：3
- 2006年
- 对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行优化的问题。采用矩形包络算法、遗传算法和模拟退火算法相结合,寻找排样件在排样时的最优次序及各自的旋转角度,再用基于“最低水平线”策略的启发式排样算法实现二维不规则图形零件自动排样,从而得到满意的优化排样结果。
- 翟红岩冯美贵史俊友
- 关键词：遗传模拟退火算法矩形包络优化排样
- NGSA算法在不规则零件优化排样中的应用研究被引量：5
- 2007年
- 对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行优化问题。采用矩形包络算法、遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于“最低水平线”策略的启发式排样算法实现二维不规则图形零件自动排样,得到满意的优化排样结果。
- 冯美贵史俊友
- 关键词：小生境遗传模拟退火算法不规则件优化排样
- 一步平移法与遗传模拟退火算法在冲裁件排样中的应用被引量：1
- 2006年
- 研究冲裁件优化排样算法及实现问题,提出一种用一步平移法和遗传模拟退火算法相结合的算法解决冲裁件的排样问题。克服了平行线分割一步平移法中计算量大的问题,具有优化效果好、自动化程度高、迅速准确地得出工件排样的最优解。
- 冯美贵史俊友
- 关键词：遗传模拟退火算法优化排样
- 不规则件优化排样的小生境遗传模拟退火算法被引量：13
- 2007年
- 提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法。该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件排样存在空白区域,从而导致材料可能发生的利用率过低问题;然后利用遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样。实例表明了该算法的有效性和实用性。
- 史俊友冯美贵苏传生张莹
- 关键词：小生境技术遗传模拟退火算法不规则件优化排样
- 二维不规则件优化排样的小生境遗传算法被引量：10
- 2007年
- 首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排样.实例表明,该算法是有效的.
- 史俊友冯美贵
- 关键词：小生境技术遗传算法不规则件优化排样
