[发明专利]一种基于蚁群算法的单尺寸链优化选配方法

摘要

本发明公开了一种基于蚁群算法的单尺寸链优化选配方法。该方法如下：从数据库中读取零件尺寸信息和尺寸链组成信息；计算下一列零件类中各零件相对于当前零件的转移概率，选取最大概率的零件作为待匹配件；生成随机数，若该随机数小于概率阈值则将上一步中的零件作为匹配零件，否则按概率与零件剩余数的乘积取整来选择下一零件；把当前所选零件写入禁忌表；重复直至所有零件类都有一个零件与匹配，组成一条完整的尺寸链；局部更新信息素，记录当前组合的路径信息和装配尺寸值；重复直至所有的零件都完成选配；全局更新信息素，寻找最大装配质量的选配序列，将选配结果写入数据库。本发明方法在装配组合优化中具有选配速度快、全局搜索能力强等优点。

主权项

1.一种基于蚁群算法的单尺寸链优化选配方法，其特征在于，包括以下步骤：步骤1：从数据库中读取零件尺寸信息和尺寸链组成信息；步骤2：初始化，包括蚂蚁群体、信息素浓度、随机数表以及禁忌表；步骤3：周期计数器NC加一，记录循环次数；步骤4：计算下一列零件类中各零件相对于当前零件的转移概率，选取最大概率的零件作为待匹配件；步骤5：生成随机数，与概率阈值比较，若小于概率阈值则将步骤4中的零件作为匹配零件，若大于概率阈值，则按概率与零件剩余数的乘积取整来选择下一零件；步骤6：修改禁忌表，把当前所选零件写入禁忌表，避免再次选用；步骤7：重复步骤4～6，直至所有零件类都有一个零件参与匹配，组成一条完整的尺寸链；步骤8：计算当前组合的装配尺寸值，局部更新信息素，记录当前组合的路径信息和装配尺寸值；步骤9：重复步骤4～8，直至所有的零件都完成选配；步骤10：计算装配率、装配精度和装配质量，全局更新信息素；步骤11：判断是否满足选配要求，若否，则重复步骤2～10；若是，则寻找最大装配质量的选配序列，输出选配结果；步骤12：选配结果写入数据库。