一种基于蝙蝠算法的工艺规划方法-图学学报.pdf

2015 年 12 月 图 学 学 报 December 2015 第 36 卷 第6 期 JOURNAL OF GRAPHICS Vol.36 No.6 一种基于蝙蝠算法的工艺规划方法 范孝良， 吴学华， 赵爱林， 王进峰 (华北电力大学能源动力与机械工程学院，河北 保定 071003) 摘 要：为了解决结构复杂零件工艺规划效率低、质量差的问题，设计了一种改进的蝙蝠 算法用来进行复杂零件的工艺规划。在传统的特征-工序的工艺路线表达方法的基础上，设计了 合理的蝙蝠编码、解码策略。建立了工艺路线和蝙蝠在搜索空间位置的映射矩阵，设计了蝙蝠 种群的初始化方法。为了扩大搜索范围，改进了蝙蝠算法原有的局部搜索策略，对局部最优解 进行移位和变异操作，从而增加了种群的多样性。仿真实验验证了该算法进行工艺规划的可 行性。 关 键 词：工艺规划；蝙蝠算法；工艺约束；局部搜索 中图分类号：TP 301 文献标识码：A 文 章 编 号：2095-302X(2015)06-0856-06 An Approach of Process Planning Based on Bat Algorithms Fan Xiaoliang, Wu Xuehua, Zhao Ailin, Wang Jinfeng (School of Energy, Power and Mechanical Engineering, North China Electric Power University, Baoding Hebei 071003, China) Abstract: An improved bat algorithm is employed to optimize the process planning for the complicated part to improve the efficiency and quality in process planning. A feasible bat encoding and decoding strategy is designed based on traditional process route representation method from the features to processes. The mapping matrix of process route and bat positions in the search space is constructed, and an initialized approach of bat population is designed. A modification for the local search of bat algorithms (BA) is executed to explore the search space. And displacement and mutation operation for local optimal solution are executed to diverse the population. Simulation experiments verify the feasibility of the proposed algorithm for process planning. Keywords: process planning; bat algorithm; operation constraints; local search 计算机辅助工艺规划(computer aided process 断发展，使得特种装备越来越多，其制造精度要求、 planning ，CAPP)是计算机集成制造系统(computer 尺寸要求、服役环境要求