自由曲面之间最短距离的一种新的改进遗传算法

被引：6

作者：

任红民

毕惟红

吴庆标

机构：

[1] 杭州广播电视大学信息工程系

[2] 浙江大学数学系科学与工程计算研究所

来源：

计算机工程与应用 | 2004年 / 23期

基金：

浙江省自然科学基金;

关键词：

自由曲面; 最短距离; 遗传算法; 特殊个体; 全局优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：62 / 64

页数：3