[发明专利]基于蚁群优化算法的组串选配技术

摘要

本发明公开了一种基于蚁群优化算法的组串选配技术，该技术主要解决人工选配存在直接安全隐患；装配效率低；装配质量一致性得不到保障等问题。本发明通过分析零部件尺寸及重量关系，确定特制零部件的尺寸、形状、位置等几何参数的允许变动量，针对选配模型的特殊性，采用基于相似度的蚁群聚类算法实现组串选配技术。主要步骤有：根据当前选配盘上配件的重量(横坐标)和长度(纵坐标)，产生一个分布图；求解K个分组的思路转换为对该图中的点进行聚类，基于蚁群聚类算法得出分类；以类为单位，在每一类中寻找合适的组件，寻找方法可以是先找某一类的重心点，然后再以此重心点开始向外扩张寻找符合条件的M个组串；通过数据统计分析，结合选配历史形成预测，提高下一轮的选配效率。