面向装配序列优化的一种改进基因算法

An Improved Genetic Algorithm for Assembly Sequence Optimization

针对产品装配序列规划问题的特点和要求 ,提出了基因组编码表示方法 ,用以描述产品装配的相关信息 ,将装配序列表示为基因组排列组成的染色体。改进了传统的基因算法 ,通过交叉和多层次变异来实现基于基因组编码表示的多信息装配序列的并行优化。最后 ,通过实例说明了该算法的有效性。

According to the characteristics and requests of assembly sequence planning, a method of gene-group coding that describes the correlative information of the assembly process of products was proposed, the new method encoded the assembly information of products into chromosomes that consisted of several gene-groups. The conventional algorithm was improved and the new one implemented multi-level and concurrent assembly sequence optimization based on the gene-group coding. Finally, an example was given to illustrate the availability of the improved algorithm.