文献类型：会议

作　　者：任红民 吴庆标 毕惟红

作者单位：杭州广播电视大学信息工程系(杭州) 浙江大学数学系科学与工程计算研究所(杭州)

会议文献：第五届中国计算机图形学大会论文集

会议名称：第五届中国计算机图形学大会

会议日期：20040923

会议地点：西安

主办单位：中国计算机学会;中国自动化学会;中国系统仿真学会;中国工程图学学会;中国图像图形学会

出版日期：20040923

语　　种：中文

摘　　要：如何快速有效地求取自由曲面间最短距离一直是CAD/CAM领域一个重要的研究课题.由于自由曲面的不规则性,这也是一个难题.该文基于自由曲面的特性,提出了求自由曲面间最短距离的对称调和遗传算法.算法根据遗传进程中各个个体适应值的变化情况来有选择性地投放对称调和个体,使种群的多样性得到了较好的保持,从而有效地防止了早熟现象的出现.通过对双三次Bézier曲面间最短距离的模拟计算与分析,表明算法效果显著.

关 键 词：自由曲面 最短距离  遗传算法 对称调和个体  全局优化

分 类 号：TP391.72]