三角剖分的模拟退火算洁

被引:25
作者
洪家荣
丁明峰
李星原
机构
[1] 哈尔滨工业大学计算机科学与工程系
关键词
三角剖分; 最优三角剖分; 近似阶; 组合优化; 模拟退火;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
本文提出一个基于模拟退火的三角剖分算法ST.理论分析和运行结果表明ST的费用比已有三角剖分算法的费用都小,在统计上是最优三角剖分费用的常数倍.
引用
收藏
页数:8
相关论文
empty
未找到相关数据