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

发布时间：2023-03-15 17:18

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

【文章页数】：7 页

【文章目录】：
1 装配序列规划模型的构建
    1.1 装配方向和装配工具的定义
    1.2 装配零部件间的约束关系
        1.2.1 装配干涉矩阵I
        1.2.2 装配优先约束矩阵P
    1.3 装配染色体的描述
2 装配序列规划的适应度函数构造
3 模因算法的相关操作及步骤
    3.1 面向全局的种群搜索
        3.1.1 利用部分匹配的交叉操作
        3.1.2 基于随机插入的变异操作
    3.2 利用中序遍历调序算法的装配可行解转化
    3.3 以适应率为向导的个体局部搜索
        3.3.1 以适应率为向导的交叉操作
        3.3.2 面向非优先约束装配单元的变异操作
4 实例分析
5 结论



本文编号：3762920