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

维普资讯 求解多峰函数问题的模拟退火算法 陶庆云 全惠云 (湖南师范大学数学与计算机科学学院，长沙 410081) 摘 要 论文提 出了一种与演化算法群体搜索技术相结合 的模拟退火算法(SimulatedAnnealingAlgorithm basedonIn— dividuals，以下简记为 ISA)。与传统的模拟退火算法 (SimulatedAnnealing，以下简记为SA)不 同的是它 由多个个体在搜 索空间里 同时搜索，个体与个体之间没有信息交换 ，在遗传算子的作用下每个个体各 自朝着适应值高的方向迅速演化 ， 因而只要初始群体是均匀、随机地分布在搜索空间里并且个体数 目适当多，算法最终都能找到多峰函数 的所有峰值点。 关键词 模拟退火算法 多峰函数 文章编号 1002—8331一(2006)14—0063—02 文献标识码 A 中图分类号 TP301 TheSimulated Annealing Algorithm forM ulti-modalFunction Problem TaoQingyun QuanHuiyun (CollegeofMathematicandComputerScience，HunanNormalUniversity，Changsha410081) Abstract：In thispaper，a novelSimulated Annealing Algorithm based on individualsispresented．Differfrom canonical Simulated Annealing．there are many individuals looking for tlle 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 allthe mxaimum points，ifonlythe initial population isdistributedin thesearch placerandomly and uniformly． Keywords：SimulatedAnnealingAlgorithm，multi-modalfunction 1 引论 中叫做表达树 (Expressiontree)，并在此基础上计算个体 (染色 在现实社会 中人们经常会遇到具有多个极值 的函数优化 体)的适应值。GEP的所有遗传操作都是在染色体上进行的，因 问题 ，比如神经网络的结构和权值优化、复杂系统的参数设置 而它结合 了GA和 GP二者的优点 ．是一种具有更大潜力解决 和模式识别等。最近几年里，很多研究者提 出了一些新 的求解 复杂模 型和优化 问题 的算法 。 多峰函数 的算法 。比如，余新杰等人提 出的序列 niche技术Ⅲ； 在 ISA算法中个体采用 GEP中个体 的结构 ，我们仅使用 魏松提出了一种把 niche技术与单纯形方法相结合 的算法[21； 了GEP中提出的移位操作和倒置操作使个体演化 ，个体与个 姚新提 出了一种基于 niche技术 的模糊集方法131；蒋大志将细 体之间没有信息交换 ，在理想的情况下每个个体朝着距离 自己 胞 自动机和niche技术相结合 ，提 出了二者的混合算法4[1；黄章 较近的高峰跑去 ，这样群体不会 只收敛到一个极值点 。实验结 灿提出了邻域搜索的演化算法 。这些改进的方法 比传统的算 果表明，只要初始群体是均匀 的随机的分布在搜索空间里并且 法在很大程度上有 了进步