摘要：针对基于加工特征的计算机辅助装夹规划问题，提出一种基于多态蚁群算法的装夹规划优化方法。根据零件的加工特征，定义了加工操作单元，建立零件的装夹规划模型；接着提出了集成顺序优先约束的多态蚁群求解装夹规划的优化算法。其中顺序优先约束是通过对加工操作单元的划分，实现禁忌加工操作单元的动态调整；多态蚁群算法将局域搜索与全局搜索进行结合，并根据状态转移概率在可行的加工操作单元中进行选择，完成整个装夹路径的规划。最后通过典型零件装夹规划的实例，验证了提出的多态蚁群算法在求解装夹规划问题中的可行性和有效性。

关键词：装夹规划 加工特征 加工操作单元 多态蚁群算法 

单位：嘉兴学院机电工程学院; 嘉兴314001