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

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