%0 Journal Article %T 基于蚁群算法的工艺路线生成及优化 %A 刘伟 %A 王太勇 %A 周明 %A 饶俊 %J 计算机集成制造系统 %P 0-0 %D 2010 %X 针对计算机辅助工艺规划中的工艺路线的决策问题,提出了一种基于蚁群算法的工艺路线生成及优化算法。该算法将被加工零件划分为若干特征元,并由各个特征元的加工链得到该零件的加工元;根据加工元的属性,用加权海明距离表示加工元之间的相似度;根据加工元之间的约束条件,确定其优先加工关系并得到各自的前趋加工元;对基本蚁群算法进行改进,在禁忌准则和约束条件的限制下对解空间进行搜索,从而得到优化的零件加工工艺路线。通过实例验证了该算法的可行性和有效性。 %K 计算机辅助工艺规划 %K 特征元 %K 加工元 %K 工艺路线 %K 优化 %K 蚁群算法 %U http://www.cims-journal.cn/CN/abstract/abstract2700.shtml