基于免疫遗传算法的制造元设计.pdfVIP

2819 计算机工程与设计Comp咖EngineeringandDesign2010，31(12) ·智能技术· 基于免疫遗传算法的制造元设计 李俊霞u， 程学军3 3．漯河职业技术学院计算机工程系，河南漯河462002) 摘 要：为了提高工厂的生产效率，给出了一种制造元设计问题的解决方案。基于单元数规则，建立了制造元设计问题的整 数规划模型；受生物接种疫苗提高免疫机理的启发，把问题的先验知识抽象成疫苗，利用疫苗接种提高算法的收敛速度，利 用免疫克隆选择机理避免算法早熟，设计了一种基于疫苗接种的免疫遗传算法。最后构造了一种基于免疫遗传算法的制造 元设计问题解决方案。实验结果表明，该方案能够有效地解决大中等规模的制造元设计问题，具有较高的应用价值。 关键词：制造元设计；整数规划模型；遗传算法；疫苗；免疫遗传算法 中图法分类号：TPl8文献标识码：A 文章编号：1000．7024【2010)12．2819-04 cell basedonimmune Manufacturingdesign geneticalgorithm LIJun．xiaL2．CHENG Xue-jun3 (1．School ofScienceand 430074，China； ofComputer,HuazhongUniversity Technology,Wuhan ofInformation Vocationalof 451 Agriculture，Zhengzhou450，China； 2．Department Engineering，HenanCollege of Vocationaland 3．DepartmentComputerEngineering，LuoheTechnologyCollege，Luohe462002，China) the cell Abstract：To novelsolution improveproductivityofmanufactory,aofmanufacturingdesign(MCD)is modelforMCDbasedontheroleofcellsis vaccine the planning established；secondly,inspiredby inoculation,toimproveconvergence withimmune withvaccinesderivedform avoid clone novelimmune ofalgorithm prioriknowledge，toprecocityofalgorithm selection，a onvaccinesinoculationis asolutionofMCDbasedonIGAisconstructedintheend． geneticalgorithm(IGA)based designed；and can SimulationtestsshowthatIGAsolve MCDwith of l