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

摘要：

针对废弃装配体的拆卸序列优化,提出建立描述装配体结构的干涉自由矩阵以及"拆卸楔"的概念和算法,据此计算各个零件从装配体上可以拆卸下来的方向和次序.鉴于遗传计算过程中,其邻域往往过早地收敛于局部优化点上,于是将Tabu搜索组合到遗传算法之中.实例验证表明,用这种组合优化方法解决装配体拆卸序列优化问题,所生成的可行拆卸序列在适应度函数值、数量、分布范围等方面均优于单纯的由遗传算法生成的结果.

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

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-511-930-009

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

页数：共4页

页码：584-587