基于混沌混合算法的装配序列规划研究-机械工程专业论文.docxVIP

摘要 摘要 万方数据 万方数据 摘要 装配序列规划是产品生产过程中的基本环节，其质量直接影响着产品的性能。一 条较优的装配序列可以减少产品的生产成本，使生产周期降低。因此，探索一套搜索 产品装配序列的有效方法，对制造业的发展有着十分重要的意义。 本文利用集成干涉矩阵搜集装配信息，再利用群智能算法对装配序列规划进行搜 索。具体的实现原理归纳如下： 首先，建立一个集成干涉矩阵，对已经装配好的产品进行拆卸，利用零件与零件 之间的约束关系确定每个零件与其他零件之间的装配信息。在拆卸零件的时候，确定 产品的基准件，在之后的装配过程中以此零件为中心进行装配。 其次，利用蚂蚁算法(Ant colony optimization，ACO)对装配序列进行局部搜索， 每完成一次零件的选择利用局部更新规则对信息素更新一次。每完成一次搜索之后利 用全局更新规则对路径信息素进行更新，同时利用[?min，?max]对路径信息素进行限制， 将搜索到的可行解设置为 X1。 然后，利用混沌算法搜索产品的装配序列，运用 Logistic 映射生成混沌因子，结 合产品的零件数生成装配序列，将此可行解集设置为 X2。最后，利用遗传算法(Genetic Algorithm，GA)对装配序列进行全局搜索，将 X2，X3 设置为初始种群，以一定的概 率采用多点交叉技术搜索，将此过程的可行解集设置为 X3。 最后，利用适应度评价函数计算以上三种解的值。采用轮盘赌方法进行选择，选 择最优和最劣的比例为 1：9 的种群进行信息的全局更新，继续利用 ACO 算法和混沌 算法进行局部搜索，利用 GA 算法进行全局搜索。当满足 NNmax 时，搜索终止。 本文在 VC++6.0 环境下通过实验验证了该算法的有效性，并与传统遗传算法、 基本的 ACO 算法和 ACO-GA 混合算法进行了比较，从时间上、装配成本上验证了该 算法具有更好的性能。 关键字：装配序列规划 ; 蚂蚁算法 ; 混沌算法 ; 遗传算法 I Abst Abstract Abstract Assembly Sequence Planning (ASP) is an important part of the product manufacturing process, assembly quality affects the performance of the product directly. An optimum assembly sequence can reduce assembly cost of the product, shorten the production cycle. Therefore, exploring an effective way to search for product assembly sequence has a very important significance for the development of the manufacturing industry. In this paper, we use integrated interference matrix to collect assembly information ,then we use Swarm intelligence algorithm to search the Assembly Sequence Planning. Realization of specific principles summarized as follows: First of all, establish integrated interference matrix, disassemble the already assembled products, using the constraint relations between the parts and components to determine the assembly information between each part and other parts. When disassembling parts, determine the products reference components, during the after assembly, use this parts as center parts. In the next place, use the Ant colony optimization(ACO) for the assembly sequence for local search, each time afte