| 自由曲面之间最短距离的一种新的改进遗传算法 |
| |
| 引用本文： | 任红民,毕惟红,吴庆标.自由曲面之间最短距离的一种新的改进遗传算法[J].计算机工程与应用,2004,40(23):62-64. |
| |
| 作者姓名： | 任红民 毕惟红 吴庆标 |
| |
| 作者单位： | 1. 杭州广播电视大学信息工程系,杭州,310012
2. 浙江大学数学系科学与工程计算研究所,杭州,310028 |
| |
| 基金项目： | 浙江省自然科学基金(编号:197047)资助 |
| |
| 摘 要： | 遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一个最重要的研究课题之一,也是一个难题。文章基于自由曲面的特性,在遗传算法中引入新的特殊个体,通过大量的计算与分析,提出了求自由曲面之间最短距离的一种新的改进遗传算法,并给出了计算实例,效果显著。
|
| 关 键 词： | 自由曲面 最短距离 遗传算法 特殊个体 全局优化 |
| 文章编号： | 1002-8331-(2004)23-0062-03 |
Calculation of Minimum Distance Between Free-Form Surfaces by A Type of New Improved Genetic Algorithm |
| |
| Ren Hongmin,Bi Weihong,Wu Qingbiao.Calculation of Minimum Distance Between Free-Form Surfaces by A Type of New Improved Genetic Algorithm[J].Computer Engineering and Applications,2004,40(23):62-64. |
| |
| Authors: | Ren Hongmin Bi Weihong Wu Qingbiao |
| |
| Affiliation: | Ren Hongmin 1 Bi Weihong 2 Wu Qingbiao 21 |
| |
| Abstract: | 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. |
| |
| Keywords: | free-form minimum distance genetic algorithms special units global optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
