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

160 任红民等：求自由曲面间最短距离的对称调和遗传算法 求自由曲面间最短距离的对称调和遗传算法水 任红民1吴庆标2毕惟红2 (1杭州广播电视大学信息工程系，杭州310012；2浙江大学数学系科学与工程计算研究所，杭州310028) 摘要：如何快速有效地求取自由曲面间最短距离一直是CAD／CAM领域一个重要的研究课题。由于自由曲面的不 规则性，这也是一个难题。该文基于自由曲面的特性。提出了求自由曲面间最短距离的对称调和遗传算法。算法根 据遗传进程中各个个体适应值的变化情况来有选择性地投放对称调和个体，使种群的多样性得到了较好的保持，从 而有效地防止了早熟现象的出现。通过对双三次B6zier曲面间最短距离的模拟计算与分析，表明算法效果显著。 关键词：自由曲面；堆短距离；遗传算法；对称调和个体；全局优化 做可以有效地防止等位基因的缺损。该文基于自由 1引言 曲面的特性，提出了求自由曲面间最短距离的对称 如何快速有