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

模拟退火_改进遗传算法及其应用

模拟退火_改进遗传算法及其应用

第29卷第4期2005年8月南昌大学学报(理科版)

JournalofNanchangUniversity(NaturalScience)Vol.29No.4Aug.

模拟退火_改进遗传算法及其应用

2005

  文章编号:1006-0464(2005)04-0387-04

模拟退火—改进遗传算法及其应用

李军红,周天瑞,郑 荣

(南昌大学机电工程学院,江西南昌 330029)

摘 要:论述了遗传算法在全局搜索中的优势和模拟退火算法在局部寻优中的能力,进而提出了两者相结合的算法:模拟退火—改进遗传算法。通过比较,说明模拟退火—改时遗传算法的优化性能更好、更完善,并在实际应用中取得了良好的应用效果。

关键词:遗传算法;模拟退火算法;模拟退火—改时遗传算法中图分类号:TP18    文献标识码:A

  遗传算法是宏观意义下的仿生算法,模仿的机

制是生命与智能的产生与进化过程。通过模拟达尔文“优胜劣汰、适者生存”的原理鼓励产生好的结构;通过模仿孟德尔遗传变异理论在迭代过程中保持已有的结构,同时寻找更好的结构。遗传算法简单通用、鲁棒性强、适于并行处理及高效等显著特[1]

点,在各种优化问题中应用广泛。

据Metrpolis,准则[2]

,近年来已被用来求解许多组合优化问题。

本文提出的模拟退火—改时遗传算法融合了两者的优点,在优化过程中体现了取长补短的特点,获得了新的性能优良的优化搜索算法。模拟退火—改时遗传算法具体结合方式为先用单纯性改时GA算法进行全局性搜索,在靠近全局最优区域附近时,再采用SA算法进行愕部精细寻优,直到达到要求的精度要求为止。通过比较证明这种结合方式的模拟退火—改时遗传算法性能更加优良、算法更加完善,并且在实际工程应用中也体现了很大的指导作用。

为基因,所有染色体组成种群,并按规定的目标函数对每个染色体进行评价,根据结果给出一个适配值(fitness)。在这种机制下,,在下一代中,(),并以一定的概率。杂交倾向于由群体中最为优,这些相互匹个体的最好特性的结合歙产生的后代比父代具有更优良的特性,产生较好

[3]

的解。遗传算法基本流程如图1所示

模拟退火_改进遗传算法及其应用

:

1 基本遗传算法

  遗传算法(简称GA)是一种有效地解决最优化问题的方法,是一种基于生物自然选择与遗传机理的随机搜索算法,与传统搜索算法不同,遗传算法的寻优过程是一个迭代的过程。把搜索空间映射为遗传空间,将参变量映射为染色体,向量的每个元素称

收稿日期:2005-03-11

作者简介:李军红(1965-),男,副教授,博士生1

图1 遗传算法流程

遗传算法将待解决的各种工程技术问题化为编

码模型,所有的选择、交叉和变异操作都是针对个体中的基因进行,与原来问题的物理意义和特点没有

第1页

热门文档

相关文档

  • 【论文】基于模拟退火改进的实参遗传算法及其工程应用

    基于模拟退火改进的实参遗传算法及其工程应用_专业资料。由于继承性的问题,遗传算法在编码和解码中会花费大量的计算时间;另外,由于缺乏”爬山能力”,遗传算法很容易...

  • 一种改进的遗传模拟退火算法及其应用

    l9 09? JURNALoFSo YSTEM IULATISMoN 一 种改进 的遗传模拟退火算法及其应用 刘志刚, 王建华, 耿英三, 欧阳森 ( 西安交通大学 电气工程学院电器教研室,陕西 ...

  • 【论文】自适应模拟退火遗传算法的改进与应用

    自适应模拟退火遗传算法的改进与应用_专业资料。提出了一种改进的自适应模拟退火遗传算法,该算法将遗传算法和模拟退火相结合,利用模拟退火算法较强的局部搜索能力,...

  • 【论文】改进的遗传模拟退火算法在TSP中的应用

    改进的遗传模拟退火算法在TSP中的应用_专业资料。在介绍遗传算法和模拟退火算法的理论基础上,分析遗传算法和模拟退火算法的主要优缺点,提出了一种改进的遗传模拟退火...

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

    遗传模拟退火算法及其应用_环境科学/食品科学_工程科技_专业资料。本科毕业设计(...一些改进的选择方式提高遗传算法的性能是有用的。 传统的遗传算法,竞争只发生...

  • 模拟退火算法及其改进

    模拟退火算法及其改进_计算机软件及应用_IT/计算机_专业资料。模拟退火算法及其...笔者借鉴遗传算法中的非均匀变异思想 [ 11] , 用非均匀变异策略产生新的扰动...

  • 一种改进的混合遗传算法及其应用

    2009 Ξ 一种改进的混合遗传算法及其应用周 军 黄 翔 ( 福州外语外贸职业技术学院 ,福建 福州 350018) 摘 要 :将遗传算法和模拟退火算法进行了有机结合 ,并...

  • 遗传模拟退火算法在结构优化设计中的应用

    遗传模拟退火算法在结构优化设计中的应用遗传模拟退火算法在结构优化设计中的应用...传算法—遗传模拟退火混合算法 .经改进后的混合算法既发挥了遗传算法全局搜索能力...

  • 改进的快速模拟退火算法及其应用研究

    改进的快速模拟退火算法及其应用研究难戴菡,胡祥云,刘玉兰,杨迪琨中国地质大学(...笔者建议把改进的快速模拟退火 算法和其他优化算法相结合使用,比如说遗传算法中的...

  • 求解TSP问题的改进模拟退火遗传算法

    44 2010 ,46 (5 ) Computer Engineering and Applications 计算机工程与应用 求解 TSP 问题的改进模拟退火遗传算法王银年, 葛洪伟 WANG Yin-nian, Hong-wei GE ...

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