基于遗传算法与Tabu搜索的拆卸序列优化算法

摘要：

为研究废弃装配体的拆卸序列优化,首先提出了建立装配体的干涉-自由矩阵,作为描述其结构的数学模型.其次,运用遗传算法原理,提出面向装配体拆卸序列自动生成及优化的计算模型.依据初始输入的若干拆卸序列和其它控制参数,由程序搜寻几何上可行的最佳拆卸序列.这里是以装配体在拆卸过程中具有最少的换向次数为优化目标.最后,鉴于遗传计算的未熟早敛问题,提出建立Tabu搜索与遗传算法的组合优化算法.通过把Tabu搜索的集中与分散策略引入遗传算法,可望获得更加健壮的搜索行为.大量的实例验证表明,用这种方法解决装配体拆卸序列的优化问题,所生成的可行拆卸序列在适应度函数值、数量、分布范围等方面均优于单纯的由遗传算法生成的结果.

关键词：拆卸序列、绿色制造、Tabu搜索、遗传算法

所属期刊栏目：29

分类号：TH16;TH122

资助基金：科技部高新技术基金2002E0691036

在线出版日期：2006-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：23-27