模拟退火划分方法的研究
Research on Partitioning Methods of Simulated Annealing
-
摘要: 在概述划分问题的应用领域和处理方法的基础上,本文基于模拟退火方法的算法模型,通过划分中的目标函数的分析和退火策略的研究,提出一种模拟退火划分方法以及该方法提高速度的优化策略。实验结果表明模拟退火划分方法的有效性,而且从多领域应用的角度出发,该方法基于不同的经验参数,可形成一类问题处理的启发规则。Abstract: This paper summarizes the application fields of partitioning problems and its solution methods.with the algorithm model of simulated annealing method and based on the analysis of objec- tire functions in partitioning problems and the research of annealing strategies in solving proccdures, this paper presents a partitioning method of simulated annealing and its optimization strategy to speed- up. Experimental results show the efficiency of this method.In consideration of kinds of applications in different fields,the method will be built on various experiential parameters,and can generate the heuristic rules for solving a class of problems.
下载: