期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解曲面距离问题的模拟退火遗传算法

Simulated Annealing Genetic Algorithm of Solving Problem from Surface Distance
下载PDF
导出
摘要 提出计算曲面距离的统一方法——退火遗传算法。该算法将模拟退火算法和遗传算法相结合,解决了曲面之间的距离问题。该方法将工业中常用的曲面统一用参数形式表示,利用遗传算法求解曲面的距离问题。该方法通过引入模拟退火机制和人为地加入一定数目的特殊个体,大大增强了算法的爬山性能。 A uniform approach,simulated annealing genetic algorithm（SAGA）for calculating the separation between smooth surfaces is presented.The algorithm computes the distance between surfaces by combining genetic algorithm with simulated annealing algorithm.Most surfaces which are commonly used in the industry are parameterize uniformly,and the distance problem between parameterized surfaces is solved by the genetic algorithm with simulated annealing mechanism.Because simulated annealing mechanism is introduced and a few special individual is added artificially,the ability of climb hilling is enhanced largely.
作者 余文利 傅建中
机构地区 衢州学院信息与电力工程系 浙江大学机械工程学系
出处 《计算机与现代化》 2010年第4期9-14,共6页 Computer and Modernization
基金 浙江省教育厅科研项目(Y200906163)
关键词 曲面距离 BEZIER曲面 NURBS曲面 模拟退火遗传算法 surface distance Bezier surface NURBS surface simulated annealing genetic algorithm
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献13

  • 1Gilbert E G,Foo C P.Computing the distance between general convex objects in three-dimensional space[J].IEEE Transactions on Robotics and Automation,1990,6(1):53-61.
  • 2Sohn K A,Jǘttler B,Kim M S,et al.Computing distances between surfaces using line geometry[C]//Proceedings of the IEEE 10th Pacific Conference on Computer Graphics and Applications.2002:236-245.
  • 3Lennerz C,Schmoer S.Efficient distance computation for quardratic curves and surfaces[C]//Proceedings of the 2nd Conference on Geometric Modeling and Processing.2002:60-69.
  • 4Ong C J.Distance computation between smooth convex objects[C]//Proceedings of IEEE International Conference on Robotics and Automation.Minnesota,USA,1996:785-790.
  • 5Thomas F,Turnbull C,et al.Computing signed distances between free-form objects[C]//Proceedings of the 2000 IEEE International Conference on Robotics and Automation.San Francisco,USA,2000:3713-3718.
  • 6Turnbull C,Cameron S.Computing distances between NURBS-defined convex objects[C]//Proceedings of the 1998 IEEE International Conference on Robotics and Automation.Leuven,Belgium,1998:3685-3690.
  • 7Johnson D E,Cohen E.A framework for efficient minimum distance computations[C]//Proceedings of IEEE International Conference on Robotics and Automation.Leuven,Belgium,1998:3678-3684.
  • 8席光,蔡永林.用改进遗传算法求取曲面间最小距离[J].计算机辅助设计与图形学学报,2002,14(3):209-213. 被引量：20
  • 9任红民,毕惟红,吴庆标.自由曲面之间最短距离的一种新的改进遗传算法[J].计算机工程与应用,2004,40(23):62-64. 被引量：6
  • 10Patoglu V,Gillespie R B.Extremal distance maintenance for parametric curves and surfaces[C]//Proceedings of IEEE International Conference on Robotics and Automation.Washington DC,USA,2002:2817-2823.

二级参考文献17

  • 1王庆夏 黄光球 等.遗传算法与遗传规划[M].北京:冶金工业出版社,1997..
  • 2陈丽萍.模具型腔数控加工关键技术的研究[M].西安:西安交通大学,2000..
  • 3樊会元.基于演化计算技术的离心压缩机静止叶栅优化设计方法的研究[M].西安:西安交通大学,2000..
  • 4Melanie M.An Introduction to Genetic Algorithms[M].MIT Press,Cambridge,MA,1996
  • 5Fonseca C M,Fleming P J.An overview of evolutionary Algorithms in multiobjectives optimization[J].Evolutionary Computation,1995;3 ( 1 ):165～180
  • 6Adler D.Genetic Algorithms and simulated annealing:a marriage proposal[C].In:Proc IEEE International Conference on Neural Networks,Las Vegas,1997:1104～1109
  • 7陈丽萍.模具型腔数控加工关键技术研究[M].西安:西安交通大学,2000..
  • 8陈国良，遗传算法及其应用，1996年
  • 9Qi X F，IEEE Transactions Neural Network，1994年，5卷，1期，102页
  • 10Porod W, Lent C S, Tóth G, et al. Quantum-Dot Cellular Nonlinear Networks: Computing with Locally-Connected Quantum Dot Arrays [J]. Proc. IEEE Int. Symp. Circuits Systems, ISCAS'79, Hong Kong: 1997, 745.

共引文献148

计算机与现代化
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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