基于改进的遗传算法的装配序列规划  

Assembly sequence planning based on the improved genetic algorithm

作　　者：韩晓东[1] 蔡勇[1] 蒋刚[1] 

机构地区：[1]西南科技大学制造科学与工程学院,绵阳621010

出　　处：《机械设计与制造》2009年第3期212-214,共3页Machinery Design & Manufacture

基　　金：国家自然科学基金资助项目(10576027)

摘　　要：针对装配序列规划问题的特点,设计了具有针对性的杂交算子和变异算子。并应用Boltzman变比技术对遗传算法进行了改进,提出了一种基于改进的遗传算法的装配序列规划的方法。通过使用精英选择技术,保证最优种群能进入到下一代中。提出了一种应用简化关联图生成遗传算法初始种群染色体的方法,应用该方法并结合人工输入的方法,可以保证初始种群染色体的质量。实际应用证明,该方法比传统方法更加有效。According to ASP＇s specialty,crass and variant operator was presented. Then with Boltzman variational proportion,genetic algorithm was improved,and the method of ASP based on the ira-proved one was exhibited. The technology of choosing elitism ensured that the best population could come into the next generation. It showed a method to create the chromosome of Genetic algorithm＇s initializing generation with simplified association diagram. The method and manual input could guarantee the initial-izing kind＇s quality. Real application proved that the method was more effective than the traditional method.

关 键 词：装配序列规划 Boltzman变比技术 遗传算法 精英选择 简化关联图 

分 类 号：TH16[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]