基于自适应遗传算法的局部可重配置机床碰撞检验方法  

Collision Detection of Local-Scale RMT Based on AGA

作　　者：周敏[1] 张之敬[1] 金鑫[1] 

机构地区：[1]北京理工大学机械与车辆学院,北京100081

出　　处：《北京理工大学学报》2010年第4期400-404,共5页Transactions of Beijing Institute of Technology

基　　金：国家部委基础科研项目(B2220060051)

摘　　要：为研究局部可重配置机床各模块间运动关系并防止模块间可能存在的碰撞干涉现象,针对局部可重配置机床部分模块需要更换或升级的特点,通过分析模块之间碰撞检验的拓扑结构,提取需要进行碰撞检验的模块的顶点坐标,运用构造凸包的方法,采用遗传算法计算凸包之间碰撞干涉情况,并使用自适应遗传算法对计算过程进行优化.结果表明该方法有效地提升了碰撞干涉计算效率和计算速度.To study the movements between two modules of the local-scale reconfigurable machine tool（RMT） and to finally detect the possible collision,topological structures were first analyzed according to the characteristics of local-scale RMT that some modules will be replaced or upgraded.With the collision detecting topological structures,collision was detected between each two modules that were expressed as convex hulls created by vertex.Genetic algorithm（GA） was applied to calculate the collision between two convex hulls and adaptive genetic algorithm（AGA） was used to optimize the calculation speed.

关 键 词：局部可重配置 自适应遗传算法 碰撞检验 凸包 

分 类 号：O221.2[理学—运筹学与控制论] TG502.31[理学—数学]