遗传算法与模拟退火算法在最小权三角剖分中的比较  

Comparison of genetic algorithm and simulated annealing on solving MWT problems

作　　者：闫建华[1] 刘金义[1] 

机构地区：[1]辽宁石油化工大学信息工程学院,辽宁抚顺113001

出　　处：《计算机辅助工程》2005年第4期44-47,共4页Computer Aided Engineering

摘　　要：针对平面点集的最小权三角剖分问题,在实测的基础上,首先得出遗传算法和模拟退火算法的优良参数,然后在优良参数的条件下进行运行效率上的比较,所得结论为在点集规模较大时,模拟退火算法明显优于遗传算法。所得结论对于采用这两种算法解决其他问题也具有借鉴意义。Aimed for the minimum weight triangulation （MWT） of a planar point set, the best parameters are achieved for genetic algorithm （GA） and simulated annealing （SA） based on tests. Then comparison is made between them. The conclusion is that SA is definitely faster than GA when the number of points is great.

关 键 词：最小权三角剖分 遗传算法 模拟退火 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]