机电装配体拆卸序列的自动生成及组合优化

摘要

为研究废弃装配体的拆卸序列优化,首先提出了建立装配体的干涉———自由矩阵,作为描述其结构的数学模型.其次,提出“拆卸楔”概念和算法,据此计算各个零件从装配体上可以拆卸下来的方向和次序.最后,鉴于遗传计算的未熟早敛问题,提出建立Tabu搜索与遗传算法的组合优化算法.通过把Tabu搜索的集中与分散策略引入遗传算法,可期望获得更加健壮的搜索行为.另外,关于初始拆卸序列群体,提出1种新的自动生成的算法.实例验证表明,用这种组合优化方法解决装配体拆卸序列的优化问题,所生成的可行拆卸序列在适应度函数值、数量、分布范围等方面均优于单纯的由遗传算法生成的结果.这种方法是通用的,可用于解决更加复杂的拆卸问题.