基于遗传模拟退火算法的图的三维可视化

Three-dimensional Visualization of Graph Based on the Genetic Simrlated Annealing Algorithm

将模拟退火算法中的扰动选择和加速适应函数的思想融入基本遗传算法 ,提出了图的三维可视化的遗传模拟退火算法 该算法有效克服了基本遗传算法局部搜索能力较差的缺点 ,是一种性能优良的全局优化搜索算法 试验结果表明该算法在图的三维可视化效果。

Combining the simulated annealing algorithm with the general genetic algorithm,this paper puts forward the genetic simulated annealing algorithm for the three dimensional visualization of graph.The shortcoming of the general genetic algorithm,imperfect part searching capability,is overcone effectively in this overall optimal searching algorithm.It has also been testeb that the visualizing resultmefficiency of graph,and visualizing stability of big graph are improved inthes algoritm.