基于改进遗传编程的并行装配序列规划

摘要：

针对遗传算法只能生成线性装配解的局限,提出采用遗传编程来求解并行装配序列规划问题的方法.对传统的遗传编程算法进行改进,由于各零件间只有装配的动作,删除了遗传编程符号集内容,只保留了终端集；对遗传编程算法中有关算子及参数进行了设计与改进,使算法最终能够处理并行装配序列规划问题.该方法使用树型解结构代替串型解结构,转变了装配方式,提高了零件的装配效率和自动化装配水平.结合生产实际需求,给出了一种新的装配适应度衡量因子——装配总重,结合其他传统适应度衡量因子,共同评判装配解的优劣.

关键词：遗传编程算法、装配序列规划、树型结构、并行装配、适应度衡量因子、虚拟装配

所属期刊栏目：19

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60963010,60903079,61100025,61262030;广西自然科学基金资助项目2012GXNSFBA053169,2012GXNSFAA053220;广西可信软件重点实验室资助项目;the National Natural Science Foundation,China60963010,60903079,61100025,61262030;the Natural Science Foundation of Guangxi Zhuang Autonomous Region,China2012GXNSFBA053169,2012GXNSFAA053220;the Guangxi Key Laboratory of Trusted Software,China

在线出版日期：2013-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1238-1248