三角剖分的模拟退火算洁  

A SIMULATED ANNEALING-BASED TRIANGULATION ALGORITHM

作　　者：洪家荣[1] 丁明峰[1] 李星原[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系

出　　处：《计算机学报》1994年第9期682-689,共8页Chinese Journal of Computers

摘　　要：本文提出一个基于模拟退火的三角剖分算法ＳＴ．理论分析和运行结果表明ＳＴ的费用比已有三角剖分算法的费用都小，在统计上是最优三角剖分费用的常数倍．In this paper,a simulated annealing-based triangulation algorithm ST is presented. BOth the theoretical analysis and running results show that the cost of ST is much lower than that caf existing triangulations and is statistically about a constant ratio to the cost of an optimal triangulation.

关 键 词：三角剖分 组合优化 模拟退火 算法 

分 类 号：O24[理学—计算数学]