面向装配序列规划的模因算法研究

• 作者: 张金敏 胡晓宇
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 装配序列规划 模因算法 遗传算法 适应度函数
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 材料科学
• 页码范围: 1771-1777
• 页数: 7页
• 分类号: TH162|TP391
• 字数: 4107字
• 语种: 中文
• DOI: 10.13433/j.cnki.1003-8728.20190041

摘要

针对遗传算法在求解装配序列规划问题中收敛速度慢、产生重复解等问题,提出一种基于模因算法的装配序列规划方法.将模因算法中全局搜索与局部搜索相结合动态更新种群的策略引入,采用装配优先约束矩阵和干涉矩阵建立装配规划模型,并以装配单元之间的相异性之和构建适应度函数.在非干涉解空间中进行全局搜索,获得装配规划方案,再通过二叉树中序遍历调序算法将较优方案转化为可行解.通过交叉操作和变异操作后,在可行解空间内进行局部搜索,获得较优解.通过典型柱塞油泵装配规划验证了该算法的可行性和可靠性;并将其与遗传算法进行比较,证明其更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张金敏	兰州交通大学机电工程学院	33	115	6.0	9.0
2	胡晓宇	兰州交通大学机电工程学院	3	2	1.0	1.0