文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 模拟退火遗传算法的性能评价
侵权投诉

模拟退火遗传算法的性能评价

模拟退火遗传算法

第24卷

李红军:模拟退火遗传算法的性能评价 

113

传算法也不能有效避免局部收敛和早熟.

略),在规定的终止代数内,无最优解率为0%,即没有不收敛的现象.从大量的数据统计和图象统计来看,模拟退火遗传算法平均进化到最优解的代数为21,速度只有基本遗传算法平均进化速度(99)的22%左右.实际的数据应该比这个还要小的多.为了便于计算,忽略了基本遗传算法到更大的进化代数才收敛的现象.

从以上的实验数据和图象分析都可以明显感觉到本文提出的模拟退火遗传算法无论在进化速度还是在全局寻优能力上的重大突破.这就从实验的角度上证明了模拟退火算法和遗传算法相结合的方案的正确性.

3 结束语

遗传算法和模拟退火算法结合在一起,得到的模拟退火遗传算法较之基本遗传算法在进化速度和全局搜索能力上有了重大突破.模拟退火遗传算法不仅在进化速度上比基本遗传算法提高了3~5倍,而且还有效地克服了基本遗传算法可能出现的不收敛现象.

参考文献:

[1]刘勇,康立山.非数值并行算法—遗传算法:第1册[M].北京:科学出版社,1995.

[2]Goldberg D E.Simple genetic algorithms and the minimal deceptive problem [A].Gemetic Algorithms and Simulated Annealing [C].San Mato:Morgan kanfman publisher,1987.74- 78.

[3]康立山,谢云.非数值并行算法—模拟退火算法:第2册[M].北京:科学出版社,1995.

[4]张铃,张钹.遗传算法机理的研究[J].软件学报,2000,(11):945-952.

[5]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999.

模拟退火遗传算法曲线图(图3、图4)则相对比较曲折,保证了群体多样化,提供了从当前局部最优状态向其它搜索空间的转移,从而保证了算法对全局最优解的搜索.再从统计表的数据和计算结果来看,模拟退火遗传算法(使用保留最佳解策

Performance Appraisement of the Simulated Annealing Genetic Algorithms

LI Hong-jun

(Southwest University of Science and Technology, Mianyang, Sichuan, 621002, China)

模拟退火遗传算法的性能评价

Abstract: The combination of genetic algorithms and the simulated anneal algorithms will improve the performance of genetic algorithms. Hence, we combined the simulated annealing and genetic algorithms and the simulated annealing genetic algorithms was proposed. The study indicates that this new algorithms can overcome the traditional disadvantages. It also has many improvements on the evolution speed and seeking the excellent result abilities.

Key words: genetic algorithms; simulated annealing algorithms; the simulated annealing genetic algorithms                              (责任编校:王赛群)

上一页第3页

你可能喜欢

  • 模拟退火算法matlab
  • 算法入门
  • 遗传算法应用实例
  • 遗传算法matlab代码
  • 字符识别
  • 创业计划书样本

热门文档

相关文档

  • 遗传算法和模拟退火算法求解TSP的性能分析

    我要评价 贡献者等级:融会贯通 五级 格式:pdf 关键词:遗传算法模拟退火算法TSP...的性能分析汪松泉1 ,程家兴2 ( 1. 安徽大学 计算机科学与技术学院 ,安徽 ...

  • 模拟退火与遗传算法

    暂无评价0人阅读0次下载举报文档 模拟退火与遗传算法。在工程实践中,经常会...初始群体也应该选取适当,如果选取的-过小则杂交优势不明显,算法性能很差(数量上...

  • 遗传模拟退火算法

    暂无评价0人阅读0次下载举报文档 遗传模拟退火算法_工学_高等教育_教育专区...不但增强了算法的全局收敛性,并且使算法在优化 后期有较强的爬山性能,加快了...

  • 遗传算法和模拟退火算法求解TSP的性能分析

    遗传算法和模拟退火算法求解TSP的性能分析 隐藏>> 第9卷200 9 月 第 年1 11...评价 函数 ea(i:vlV) 用来对 种群 中的每个 染 色体 设定一个概率 , 以...

  • 遗传模拟退火算法及其应用

    暂无评价0人阅读0次下载举报文档 遗传模拟退火算法及其应用_环境科学/食品科学...得到F 2 x 的结果 与此同时,我们多次独立地运行每个算法和测试其平均求性能。...

  • 引入模拟退火机制的新型遗传算法

    2003 引入模拟退火机制的新型遗传算法张 晖* 吴 斌 余张国 (西南科技大学...2 实验方法为评价新型遗传算法的性能,考虑Rosenbrock函数的全局最大值计算问题 f...

  • 基于模拟退火遗传算法的贝叶斯分类

    0.0分 (0人评价)暂无用户评价 我要评价相关...构建相应的朴素贝叶斯分类器,采用模拟退火遗传算法进行...与传统的朴素贝叶斯方法相比,该方法具有更好的性能。...

  • 【论文】基于模拟退火遗传算法的模糊PID控制规则优化

    基于模拟退火遗传算法的模糊PID控制规则优化_机械/仪表_工程科技_专业资料 暂无评价

  • 基于模拟退火遗传算法的贝叶斯分类

    暂无评价0人阅读0次下载举报文档 基于模拟退火遗传算法的贝叶斯分类_自然科学...但如果将遗传算法和模拟退火算法相结合,互相取 长补短,则有可能开发出性能优良...

  • 遗传模拟退火算法

    暂无评价 4页 2.00 遗传与模拟退火算法 8页 1下载券 一种混合遗传模拟退火...对算法的性能和求解精度进行了 测试.GSA 算法不仅比传统的算法效率有很大的提高...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email