图的最大独立集问题的模拟退火算法 |
| |
摘 要: | 给出了一种具有全局优化特性的改进的模拟退火算法 ,建立了图的最大独立集的模拟退火模型 ,研究了扰动的形成和算法参数的选取 ,并用计算机进行模拟 ,结果表明该算法是有效的
|
关 键 词: | 图论 全局优化 模似退火扰动 最大独立集 |
The Simulative Annealing Algorithm for the Problem of the Maximum Independent Set of Graph |
| |
Authors: | Wang Zhiren |
| |
Institution: | Wang ZhirenDepartment of Mathematics and Physics Liu YufengDepartment of Computer and Information Engineering |
| |
Abstract: | 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. |
| |
Keywords: | graph theory overall optimization simulative annealing turbulence maximum independent set |
本文献已被 CNKI 等数据库收录! |