自由曲面之间最短距离的一种新的改进遗传算法  

Calculation of Minimum Distance Between Free-Form Surfaces by A Type of New Improved Genetic Algorithm

作　　者：任红民[1] 毕惟红[2] 吴庆标[2] 

机构地区：[1]杭州广播电视大学信息工程系,杭州310012 [2]浙江大学数学系科学与工程计算研究所,杭州310028

出　　处：《计算机工程与应用》2004年第23期62-64,共3页Computer Engineering and Applications

基　　金：浙江省自然科学基金(编号:197047)资助

摘　　要：遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一个最重要的研究课题之一,也是一个难题。文章基于自由曲面的特性,在遗传算法中引入新的特殊个体,通过大量的计算与分析,提出了求自由曲面之间最短距离的一种新的改进遗传算法,并给出了计算实例,效果显著。Due to the distinctive characteristics,such as selection,intersection,mutation etc,the genetic algorithm is always used to solve the global optima.It is a type of black -box method,and can be used to solve kinds of complicated problem.Because of the irregularity,the minimum distance between two free-form surfaces is one of the most important issues and also a difficult problem.In this paper,basing upon the analysis of characteristics of the free-form surfaces,a new genetic algorithm is proposed to compute the minimum distance between two free-form surfaces.A great deal of computation to the example shows the effect is remarkable.

关 键 词：自由曲面 最短距离 遗传算法 特殊个体 全局优化 CAD/CAM 

分 类 号：O242.23[理学—计算数学] TP391.7[理学—数学]