作　　者： ; ;

机构地区： 华中科技大学计算机科学与技术学院

出　　处： 《计算机工程与设计》 2010年第12期2819-2822,共4页

摘　　要： 为了提高工厂的生产效率,给出了一种制造元设计问题的解决方案。基于单元数规则,建立了制造元设计问题的整数规划模型;受生物接种疫苗提高免疫机理的启发,把问题的先验知识抽象成疫苗,利用疫苗接种提高算法的收敛速度,利用免疫克隆选择机理避免算法早熟,设计了一种基于疫苗接种的免疫遗传算法。最后构造了一种基于免疫遗传算法的制造元设计问题解决方案。实验结果表明,该方案能够有效地解决大中等规模的制造元设计问题,具有较高的应用价值。 To improve the productivity of manufactory,a novel solution of manufacturing cell design（MCD） is given.Firstly,integer planning model for MCD based on the rule of cells is established;secondly,inspired by vaccine inoculation,to improve the convergence of algorithm with vaccines derived form priori knowledge,to avoid precocity of algorithm with immune clone selection,a novel immune genetic algorithm（IGA） based on vaccines inoculation is designed;and a solution of MCD based on IGA is constructed in the end.Simulation tests show that IGA can solve large-scale MCD with advantages of good performance,and applying prospect.

关 键 词： 制造元设计 整数规划模型 遗传算法 疫苗 免疫遗传算法

领　　域： [自动化与计算机技术] [自动化与计算机技术]