| 求解曲面距离问题的模拟退火遗传算法 |
| |
| 引用本文： | 余文利,傅建中. 求解曲面距离问题的模拟退火遗传算法[J]. 计算机与现代化, 2010, 0(4): 9-14. DOI: 10.3969/j.issn.1006-2475.2010.04.003 |
| |
| 作者姓名： | 余文利 傅建中 |
| |
| 作者单位： | 1. 衢州学院信息与电力工程系,浙江,衢州,324000
2. 浙江大学机械工程学系,浙江,杭州,310027 |
| |
| 基金项目： | 浙江省教育厅科研项目(Y200906163) |
| |
| 摘 要： | 提出计算曲面距离的统一方法——退火遗传算法。该算法将模拟退火算法和遗传算法相结合,解决了曲面之间的距离问题。该方法将工业中常用的曲面统一用参数形式表示,利用遗传算法求解曲面的距离问题。该方法通过引入模拟退火机制和人为地加入一定数目的特殊个体,大大增强了算法的爬山性能。
|
| 关 键 词： | 曲面距离 Bezier曲面 NURBS曲面 模拟退火遗传算法 |
Simulated Annealing Genetic Algorithm of Solving Problem from Surface Distance |
| |
| YU Wen-li,FU Jian-zhong. Simulated Annealing Genetic Algorithm of Solving Problem from Surface Distance[J]. Computer and Modernization, 2010, 0(4): 9-14. DOI: 10.3969/j.issn.1006-2475.2010.04.003 |
| |
| Authors: | YU Wen-li FU Jian-zhong |
| |
| Affiliation: | 1.Department of Information and Electric Power Engineering/a>;Quzhou College/a>;Quzhou 324000/a>;China/a>;2.Department of Mechanical Engineering/a>;Zhejiang University/a>;Hangzhou 310027/a>;China |
| |
| Abstract: | 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 ... |
| |
| Keywords: | surface distance Bezier surface NURBS surface simulated annealing genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
