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

作     者：任红民 毕惟红 吴庆标 Ren Hongmin 1 Bi Weihong 2 Wu Qingbiao 21 (Information Engineering Department ,Hangzhou Radio&TV University,Hangzhou310012) 2 (Mathematics Department ,Science&Engineering Computing Center,Zhejiang University,Hangzhou310028)

作者机构：杭州广播电视大学信息工程系杭州310012 浙江大学数学系科学与工程计算研究所杭州310028 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2004年第40卷第23期

页      面：62-64页

核心收录：

学科分类：07[理学] 081203[工学-计算机应用技术] 08[工学] 070102[理学-计算数学] 0835[工学-软件工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：浙江省自然科学基金(编号:197047)资助 

主　　题：自由曲面 最短距离 遗传算法 特殊个体 全局优化 CAD/CAM 

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