基于模拟退火机制的多种群并行遗传算法
作者:
基金项目:

本文研究得到国家自然科学基金(No.69776037)和教育部博士点基金(No.98069828) 资助.

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    模拟退火和多种群并行遗传进化是两种较好的改进遗传算法性能的方法.将这两种思想有机地结合起来,提出了一种基于模拟退火机制的多种群并行遗传算法.仿真结果表明,该算法不仅能增强算法的全局收敛性,还能加快遗传进化速度,得到满意的全局最优值.

    Abstract:

    Simulated annealing and multigroup parallel evolution are two helpful methods which can improve the performance of genetic algorithm.These two ideas are well combined in this paper,and a new algorithm is derived,that is the multigroup parallel genetic algorithm based on simulated annealing method.Simulation results show that this method not only quickens the computation,but also improves the convergence efficiency,thus produces more satisfactory results.

    参考文献
    1  Wu Zhi-yuan,Shao Hui-he,Wu Xin-yu.Genetic annealing evolutionary algorithm.Journal of Shanghai Jiaotong University,1997,31(12):69~71 (吴志远,邵惠鹤,吴新余.遗传退火进化算法.上海交通大学学报,1997,31(12):69~71) 2  Zhou Yuan-hui,Lu Yu-chang,Shi Chun-yi.Adaptive and parallel genetic algorithm based on solving premature convergence.Journal of Tsinghua University,1998,38(3):93~95 (周远晖,陆玉昌,石纯一.基于克服过早收敛的自适应并行遗传算法.清华大学学报,1998,38(3):93~95) 3,Wang Xue-mei,Wang Yi-he.The combination of simulated annealing and genetic algorithms.Chinese Journal of Computers,1997,20(4):381~384 (王雪梅,王义和.模拟退火算法与遗传算法的结合.计算机学报,1997,20(4):381~384) 4  Kang Li-shan.Non-Numerical Parallel Algorithms ( Ⅰ)——Simulation Annealing Algorithms.Beijing: Science Press,1997.22~55 (康立山.非数值并行算法(第1册)——模拟退火算法.北京:科学出版社,1997.22~55) 5  Lin F T,Kao C Y,Hsu C C.Applying the genetic approach to simulated annealing in solving some NP-hard.IEEE Transactions on SMC,1993,23(6):1752~1767
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

吴浩扬,常炳国,朱长纯,刘君华.基于模拟退火机制的多种群并行遗传算法.软件学报,2000,11(3):416-420

复制
相关视频

分享
文章指标
  • 点击次数:4034
  • 下载次数: 5762
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1999-01-12
  • 最后修改日期:1999-04-06
文章二维码
您是第20226351位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号