欢迎访问《图学学报》 分享到:

图学学报

• 第五届中国图学大会专栏 • 上一篇    下一篇

一种基于蝙蝠算法的工艺规划方法

  

  • 出版日期:2015-12-31 发布日期:2016-01-15

An Approach of Process Planning Based on Bat Algorithms

  • Online:2015-12-31 Published:2016-01-15

摘要: 为了解决结构复杂零件工艺规划效率低、质量差的问题,设计了一种改进的蝙蝠
算法用来进行复杂零件的工艺规划。在传统的特征-工序的工艺路线表达方法的基础上,设计了
合理的蝙蝠编码、解码策略。建立了工艺路线和蝙蝠在搜索空间位置的映射矩阵,设计了蝙蝠
种群的初始化方法。为了扩大搜索范围,改进了蝙蝠算法原有的局部搜索策略,对局部最优解
进行移位和变异操作,从而增加了种群的多样性。仿真实验验证了该算法进行工艺规划的可
行性。

关键词: 工艺规划, 蝙蝠算法, 工艺约束, 局部搜索

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.

Key words: process planning, bat algorithm, operation constraints, local search