求自由曲面间最短距离的对称调和遗传算法

摘要：

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

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

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

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

会议类型: 国内会议

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

会议地点: 西安

会议语种:中文

页码: 160-163

在线出版日期: 2004-09-23（万方平台首次上网日期，不代表论文的发表时间）