基于工艺特征约束的改进遗传算法
作者:
基金项目:

国家科技重大专项(2014ZX04001071)


Improved Genetic Algorithm Based on Process Constraint
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [24]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    为提高飞机装配的精度,减小定位的误差,优化具有复杂工艺特征的机身框件的支撑序列.针对优化中工艺特征约束处理问题,建立了工艺特征约束的广义数学模型,从理论角度提出了一种针对此类约束的不可行解修补算法,并基于此算法设计一种改进的遗传算法.使用改进的遗传算法优化某型飞机机身框在可重构柔性工装上的支撑序列,优化过程稳定,最优序列下框的柔性定位误差减小93.08%,保证了飞机装配的精度.理论基础分析和仿真结果分析表明,改进的遗传算法通用性强,适用于各种约束优化问题;收敛速度快且稳定,具备可行性.

    Abstract:

    To improve the accuracy and eliminate the error of aircraft assembly, the fixture layout for aircraft frame component with complicated process feature is optimized. In terms of process constraints, a generalized mathematical model of constraints is constructed and a theoretical repairing method is proposed. Additionally, an improved Genetic Algorithm is proposed based on the repairing method. In the example of fixture layout optimization of reconfigurable flexible fixture for frame component, the improved algorithm performed stably and the flexible position error, as a consequence, had reduced dramatically, at around 93.08%. The theoretical analysis and simulation result show that the improved Genetic Algorithm adapts to various kinds of constraint optimization and is feasible for its fast convergence rate and stability.

    参考文献
    1 冯子明, 邹 成, 刘继红 等. 飞机关键装配特性的识别与控制. 计算机集成制造系统, 2010, 16(12): 2552–2556.
    2 齐振超, 张开富, 李原, 等. 大型壁板自动钻铆定位误差分析与优化. 航空学报, 2015, 36(10): 3439–3449.
    3 郭飞燕, 王仲奇, 康永刚, 等. 飞机立柱式柔性工装定位误差分析与精度保障. 计算机集成制造系统, 2013, 19(8): 2036–2042.
    4 王勇, 蔡自兴, 周育人, 等. 约束优化进化算法. 软件学报, 2009, 20(1): 11–29.
    5 MEZURA-MONTES E, Coello CAC. Constraint-handling in nature-inspired numerical optimization: Past, Present and Future. Swarm and Evolutionary Computation, 2011, 1(4): 173–194. [DOI:10.1016/j.swevo.2011.10.001]
    6 KRAMER O. A review of constraint-handling techniques for evolution strategies. Applied Computational Intelligence and Soft Computing, 2010, 2010(11): 1–11.
    7 BARBOSA HJC, LEMONGE ACC: An adaptive penalty method for genetic algorithms in constrained optimization problems. INTECH: Open Access Publisher, 2008: 9–34.
    8 HO PY, SHIMIZU K. Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme. Information Sciences, 2007: 2985–3004.
    9 DEB K, SRIVASTAVA S. A genetic algorithm based augmented Lagrangian method for constrained optimization. Computational Optimization and Applications, 2012, 53(3): 869–902. [DOI:10.1007/s10589-012-9468-9]
    10 MONTEMURRO M, VINCENTI A, VANNUCCI P. The automatic dynamic penalisation method(ADP) for handling constraints with genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 2013, 256: 70–87. [DOI:10.1016/j.cma.2012.12.009]
    11 王俊年, 刘云连, 伍铁斌. 改进的约束优化多目标遗传算法及工程应用. 计算机工程与应用, 2015, 51(3): 247–253.
    12 TAKAHAMA T, SAKAI S. Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations. IEEE Transactions on Evolutionary Computation, 2005, 9(5): 437–451. [DOI:10.1109/TEVC.2005.850256]
    13 林丹, 李敏强, 寇纪淞. 基于遗传算法求解约束优化问题的一种该算法. 软件学报, 2001, 12(4): 628–632.
    14 王晓圆, 王爱民, 范瑞城, 等. 基于遗传算法的配作齐停类调度约束处理技术. 计算机集成制造系统, 2014, 20(11): 2788–2797.
    15 甘敏, 彭辉, 王勇. 多目标优化与自适应惩罚的混合约束优化进化算法. 控制与决策, 2010, 25(3): 378–382.
    16 ZHANG C, LI X, GAO L, et al. An improved electromagnetism-like mechanism algorithm for constrained optimization. Expert Systems with Applications, 2013, 40(14): 5621–5634. [DOI:10.1016/j.eswa.2013.04.028]
    17 李维亮, 杨京京, 周良明. 基于模块化设计的柔性装配工装关键技术研究. 机床与液压, 2016, 44(4): 14–17.
    18 郭飞燕, 王仲奇, 康永刚, 等. 基于坐标孔的翼肋柔性装配协调方法. 中国机械工程, 2014, 25(24): 3271–3277. [DOI:10.3969/j.issn.1004-132X.2014.24.002]
    19 田威, 廖文和, 唐金成. 面向复杂产品装配的柔性工装共性技术研究. 中国机械工程, 2010, 21(22): 2699–2704.
    20 张洪双, 蒋君侠, 柯映林, 等. 用于大部件调姿的数控定位器布局及行程优化. 计算机集成制造系统, 2013,19(11): 2742–2747.
    21 金栋平, 纪斌. 机翼后缘柔性支撑结构的拓扑优化. 航空学报, 2015, 36(8): 2681–2687.
    22 盖宇春, 朱伟东, 柯映林. 大型飞机总装配中支撑点设计分析技术. 浙江大学学报(工学版), 2013, 47(12): 2176–2183.
    23 XIONG L, MOLFINO R, ZOPPI M. Fixture layout optimization for flexible aerospace parts based on self-reconfigurable swarm intelligent fixture system. International Journal of Advanced Manufacturing Technology, 2013, 66(9–12): 1305–1313. [DOI:10.1007/s00170-012-4408-5]
    24 LU C, ZHAO H W. Fixture layout optimization for deformable sheet metal workpiece. The International Journal of Advanced Manufacturing Technology, 2015, 78(1): 85–98.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张节,沈建新,田威.基于工艺特征约束的改进遗传算法.计算机系统应用,2017,26(7):245-251

复制
分享
文章指标
  • 点击次数:1238
  • 下载次数: 1852
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2016-10-31
  • 最后修改日期:2016-12-05
  • 在线发布日期: 2017-10-31
文章二维码
您是第11418602位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号