基于配合约束的装配序列规划的遗传算法研究.pdfVIP

维普资讯 第 13卷第 4期 计算机集成制造系统 VoI．13No．4 2007年 4月 ComputerIntegratedManufacturingSystems Apr．2007 文章编号：1006—5911(2007)04—0756—06 基于配合约束的装配序列规划的遗传算法研究 黄 洁 ，杜平安 ，廖伟智 (1．电子科技大学 机械 电子工程学院，四川 成都 610054； 2．西安交通大学 机械制造系统工程国家重点实验室，陕西 西安 710049) 摘 要：为提高装配序列规划 问题的寻优效率，提出了一种将装配约束条件和遗传算法相结合的求解方法。 对配合约束进行了分类并给出每种类型特征尺寸的定义。在此基础上，引入特征标签的概念，用于描述零件的装 配特征信息和配合约束关系。根据零件 间特征标签的相似程度设计 了可装配度函数 ，以度量装配 的可行程度 ，并 以该函数为基础构建了遗传算法的适应度函数。另外，为减少无用个体的数 目，提出了基于配合约束的子代个体 的保留策略，并以此为指导进行子代的有效性检验。最后，通过实例说明了该算法的有效性。 关键词：装配序列规划；遗传算法；配合约束 中图分类号 ：TP391 文献标识码 ：A Geneticalgorithm forassemblysequencesplanningbasedonassemblyconstraint HUANGJie ，DUPing-an ，LIAOWei—zhi (1．Sch．ofM echatronicsEng．，UniversityofElectronicST ofChina，Chengdu 610054，China； 2．StateKeyLabforManu．SystemsEng．，XianJiaotongUniv．，Xian 710049，China) Abstract：Toimprovetheefficiencyofassemblysequencesplanning，flnew approachbasedonassemblyconstraints andgeneticalgorithm wasproposed．Assemblyconstraintswereclassifiedandthecharacteristicdimensionofeach kindwasdefined．TheconceptofFeatureMark (FM )wasintroducedtodescribeassemblyfeatureand assembly constraint．Assemblycapabilityfunctionwasdesignedtomeasurethefeasibilityofassemblybasedonthesimilarity degreebetweenFMsofparts．Then，fitnessfunctionwasbuiltaccordingtoassembleabilityfunction．Furthermore， reservestrategyfordescendantswasproposedtoreducethenumberofuselessdescendants．Thereservestrategy wasalsousedtocheckthevalidityofdescendants．Finally，thevalidityandfeasibilityoftheabov~mentionedalgo— rithm wasprovedbyanapplicationexample． Keywords：assembl