基于遗传算法的工艺路线生成及优
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


and Optimization of Process Routing Based on Genetic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对计算机辅助工艺规划中的工艺路线的决策问题,通过实例介绍了一种基于遗传算法的工艺路线优化算法。首先将被加工零件划分为若干特征元,采用反向设计法生成每个特征元的加工工序序列;根据特征元之间的约束关系,确定特征元的优先加工关系并建立优化目标函数;设计了校验程序以保证染色体的有效性;在目标函数的基础上建立了适应度函数;设计了染色体的复制、交换和突变算法,然后利用遗传算法对工艺路线进行优化。最后通过实例验证了该算法的可行性和有效性。

    Abstract:

    Aiming at the decision-making problem of process route in a CAPP system, an algorithm based on the genetic algorithm for optimization of process route was illustrated by an example. A machined part was divided into some feature cells machining chains of that were generated by reverse design. Then the preference sequence of feature cells was determined and the objective function was built. A checking program was designed to ensure the validity of chromosomes. The fitness function was built based on the objective function. The operator algorithms of replication, crossover and mutation were designed and the process route were optimized using the genetic algorithm. At last, the feasibility and effectiveness were verified by an example.

    参考文献
    相似文献
    引证文献
引用本文

刘伟,王太勇.基于遗传算法的工艺路线生成及优[J].农业机械学报,2009,40(8):203-208.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: