摘要
给出了一种具有全局优化特性的改进的模拟退火算法 ,建立了图的最大独立集的模拟退火模型 ,研究了扰动的形成和算法参数的选取 ,并用计算机进行模拟 。
A improved simulative annealing algorithm with an ovcral optimistic charactcs is givcn. A simulative annealing algorithm model for the maximum independent set of graph is set up. And the turbulent formation and the choice of the calculated parameter are studied. The results shown that the algorithm is efficency by using of the competer simulation.
关键词
图论
全局优化
模似退火扰动
最大独立集
graph theory, overall optimization, simulative annealing, turbulence, maximum independent set
