期刊文献+

自由曲面之间最短距离的一种新的改进遗传算法 预览 被引量:5

Calculation of Minimum Distance Between Free-Form Surfaces by A Type of New Improved Genetic Algorithm
在线阅读 下载PDF
收藏 分享 导出
摘要 遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一个最重要的研究课题之一,也是一个难题。文章基于自由曲面的特性,在遗传算法中引入新的特殊个体,通过大量的计算与分析,提出了求自由曲面之间最短距离的一种新的改进遗传算法,并给出了计算实例,效果显著。 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.
作者 任红民 毕惟红 吴庆标 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)
出处 《计算机工程与应用》 CSCD 北大核心 2004年第23期 62-64,共3页 Computer Engineering and Applications
基金 浙江省自然科学基金(编号:197047)资助
关键词 自由曲面 最短距离 遗传算法 特殊个体 全局优化 CAD/CAM free-form,minimum distance,genetic algorithms ,special units,global optimization
  • 相关文献

参考文献6

  • 1Melanie M.An Introduction to Genetic Algorithms[M].MIT Press,Cambridge,MA,1996 被引量:1
  • 2Fonseca C M,Fleming P J.An overview of evolutionary Algorithms in multiobjectives optimization[J].Evolutionary Computation,1995;3 ( 1 ):165~180 被引量:1
  • 3Adler D.Genetic Algorithms and simulated annealing:a marriage proposal[C].In:Proc IEEE International Conference on Neural Networks,Las Vegas,1997:1104~1109 被引量:1
  • 4王庆夏 黄光球 等.遗传算法与遗传规划[M].北京:冶金工业出版社,1997.. 被引量:3
  • 5陈丽萍.模具型腔数控加工关键技术研究[M].西安:西安交通大学,2000.. 被引量:1
  • 6席光,蔡永林.用改进遗传算法求取曲面间最小距离[J].计算机辅助设计与图形学学报,2002,14(3):209-213. 被引量:20

二级参考文献4

共引文献20

同被引文献35

引证文献5

二级引证文献26

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈