模拟进化模型及其应用研究

The Study and Application of Simulated Evolutionary Model

提出了一种求解图Ｋ划分ＮＰ难题的模拟进化随机算法模型，对模型的结构、解的精度、随机优化策略与模拟退火算法进行对比研究，并且给出仿真结果和性能分析。

In this paper, a model for solving graph Kpartitioning NP is presented. The characteristics of the model such as model complexity, accuracy of solution, stochastic optimization strategy are investigated and compared with those of simulated annealing. Experimental results and performance analysis are illustrated.