求解多峰函数问题的模拟退火算法  

The Simulated Annealing Algorithm for Multi-modal Function Problem

作　　者：陶庆云[1] 全惠云[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081

出　　处：《计算机工程与应用》2006年第14期63-64,91,共3页Computer Engineering and Applications

摘　　要：论文提出了一种与演化算法群体搜索技术相结合的模拟退火算法(SimulatedAnnealingAlgorithmbasedonIn-dividuals,以下简记为ISA)。与传统的模拟退火算法(SimulatedAnnealing,以下简记为SA)不同的是它由多个个体在搜索空间里同时搜索,个体与个体之间没有信息交换,在遗传算子的作用下每个个体各自朝着适应值高的方向迅速演化,因而只要初始群体是均匀、随机地分布在搜索空间里并且个体数目适当多,算法最终都能找到多峰函数的所有峰值点。In this paper,a novel Simulated Annealing Algorithm based on individuals is presented.Differ from canonical Simulated Annealing,there are many individuals looking for the maximum point iteratively by its own way in the algorithm,and there is no information exchange between individuals.So the algorithm is always able to find all the maximum points ,if only the initial population is distributed in the search place randomly and uniformly.

关 键 词：模拟退火算法 多峰函数 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]