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

作者：余文利; 傅建中

来源：计算机与现代化, 2010, (04): 9-14.

• 曲面距离
• Bezier曲面
• NURBS曲面
• 模拟退火遗传算法 surface distance
• Bezier surface
• NURBS surface
• simulated annealing genetic algorithm

提出计算曲面距离的统一方法——退火遗传算法。该算法将模拟退火算法和遗传算法相结合,解决了曲面之间的距离问题。该方法将工业中常用的曲面统一用参数形式表示,利用遗传算法求解曲面的距离问题。该方法通过引入模拟退火机制和人为地加入一定数目的特殊个体,大大增强了算法的爬山性能。

• 单位
  衢州学院; 浙江大学