基于蚁群算法的工艺路线生成及优化

摘要：

针对计算机辅助工艺规划中的工艺路线的决策问题,提出了一种基于蚁群算法的工艺路线生成及优化算法.该算法将被加工零件划分为若干特征元,并由各个特征元的加工链得到该零件的加工元;根据加工元的属性,用加权海明距离表示加工元之间的相似度;根据加工元之间的约束条件,确定其优先加工关系并得到各自的前趋加工元;对基本蚁群算法进行改进,在禁忌准则和约束条件的限制下对解空间进行搜索,从而得到优化的零件加工工艺路线.通过实例验证了该算法的可行性和有效性.

关键词：计算机辅助工艺规划、特征元、加工元、工艺路线、优化、蚁群算法

所属期刊栏目：16

分类号：TP162(自动化基础理论)

资助基金：国家863计划资助项目2007AA042005;国家自然科学基金资助项日50975193;高等学校博士学科点专项科研基金资助项目20060056016

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

页数：共5页

页码：1378-1382