文献类型：期刊文章

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

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

出　　处：《计算机工程与应用》

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

年　　份：2004

卷　　号：40

期　　号：23

起止页码：62-64

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一个最重要的研究课题之一,也是一个难题。文章基于自由曲面的特性,在遗传算法中引入新的特殊个体,通过大量的计算与分析,提出了求自由曲面之间最短距离的一种新的改进遗传算法,并给出了计算实例,效果显著。

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

分 类 号：O242.23] TP391.7[数学类]