基于免疫遗传算法的装配顺序优化

Optimization of Assembly Sequence Using Immune Genetic Algorithm

采用装配角度、装配方向、装配稳定性和重定位次数4个指标构建装配顺序优化模型,并用疫苗自动获取的免疫遗传算法(IGABVAU)求解.提出4种免疫疫苗用于提升算法运行效率,其中KP和NL型疫苗由人工指定,BP和NT型疫苗在算法运行中自动获取.船舶工段装配实验结果表明,该算法具有较快的收敛速度.进一步研究发现,免疫疫苗的质量会影响疫苗自动获取的免疫遗传算法收敛速度,人工指定的KP和NL型疫苗可以提高初始种群的质量,自动获取的BP和NT型疫苗可以为装配顺序的进化提供方向.

An assembly optimal model combining with the immune genetic algorithm based on vaccine automatic updating （IGABVAU） was proposed to solve the assembly sequence plan problem （ ASPP ）. According to assembly problem characteristic, four kinds of immune vaccines were proposed in which the KP and NL vaccines were set manually and the BP and NT vaccines were created automatically. The standard genetic algorithm （GA） and standard immune genetic algorithm （IGA） was compared by using a ship part assembly as an example. The result shows that the immune genetic algorithm based on vaccine automatic updating has a faster convergent speed. The KP and NL vaccines could improve the quality of assembly sequence population while the BP and NT vaccines could provide directions for next evolution.