首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法在快速成形轮廓路径规划中的应用
引用本文:杨伟东,檀润华,颜永年,徐安平. 遗传算法在快速成形轮廓路径规划中的应用[J]. 计算机辅助设计与图形学学报, 2005, 17(10): 2179-2183
作者姓名:杨伟东  檀润华  颜永年  徐安平
作者单位:河北工业大学机械学院,天津,300130;清华大学机械工程系,北京,100084
摘    要:
以减少层片扫描中的空程运行时间为轮廓路径优化的目标,以轮廓路径与经典旅行商问题之优化的共性和不同为比对,在采用遗传算法实现快速成形轮廓路径的优化中,将轮廓路径的特点灵活应用到该算法的各个步骤中,有效地缩短了扫描路径中的空程距离,从而有利于提高成形速度和成形质量.

关 键 词:快速成形  路径规划  遗传算法
收稿时间:2004-07-12
修稿时间:2004-07-122004-11-24

Application of Genetic Algorithm for Scanning Path Planning in Rapid Prototyping
Yang Weidong,Tan Runhua,Yan Yongnian,Xu Anping. Application of Genetic Algorithm for Scanning Path Planning in Rapid Prototyping[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(10): 2179-2183
Authors:Yang Weidong  Tan Runhua  Yan Yongnian  Xu Anping
Affiliation:1 Mechanical School, Hebei University of Technology, Tianjin 300130; 2 Department of Mechanical Engineering, Tsinghua University, Beijing 100084
Abstract:
In this paper we study the way of reducing the back-play time in scanning process for optimizing the scanning path planning. Genetic algorithm (GA) is suitable to solve the optimization of complex problems such as group technology, reliability design, vehicle path selection and scheduling, transport, et al. Thus GA is utilized to settle the problem, based on the comparison between the optimization of scanning path and the optimization of traveling salesman problem (TSR). The features of scanning path are considered in achieving the method thoroughly including chromosome code, fitness function, cross operator, variation operator, choice way, control parameters, terminal condition and so on. The method can find optimized path and shorten the back-play time in scanning path. So it can improve efficiency and forming quality of RP system.
Keywords:rapid prototyping   path planning   genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号