面向装配序列规划的模因算法研究 |
| |
引用本文: | 张金敏,胡晓宇.面向装配序列规划的模因算法研究[J].机械科学与技术(西安),2019,38(11):1771-1777. |
| |
作者姓名: | 张金敏 胡晓宇 |
| |
作者单位: | 兰州交通大学机电工程学院,兰州,730070;兰州交通大学机电工程学院,兰州,730070 |
| |
摘 要: | 针对遗传算法在求解装配序列规划问题中收敛速度慢、产生重复解等问题,提出一种基于模因算法的装配序列规划方法。将模因算法中全局搜索与局部搜索相结合动态更新种群的策略引入,采用装配优先约束矩阵和干涉矩阵建立装配规划模型,并以装配单元之间的相异性之和构建适应度函数。在非干涉解空间中进行全局搜索,获得装配规划方案,再通过二叉树中序遍历调序算法将较优方案转化为可行解。通过交叉操作和变异操作后,在可行解空间内进行局部搜索,获得较优解。通过典型柱塞油泵装配规划验证了该算法的可行性和可靠性;并将其与遗传算法进行比较,证明其更有效。
|
关 键 词: | 装配序列规划 模因算法 遗传算法 适应度函数 |
Research on Memetic Algorithm for Assembly Sequence Planning |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|