期刊文献+

基于模拟退火的混合遗传算法 被引量:10

A Mixed Genetic Algorithm Based on Simulated Annealing
在线阅读 下载PDF
导出
摘要 分析了遗传算法和模拟算法的优缺点,并将两种算法进行混合,提出一种基于模拟退火的混合遗传算法以弥补两个算法的不足.理论分析和仿真实验表明该方法的有效性和可行性. GA(genetic algorithm) is a kind of optimization algorithms. It simulats the theory of nature biology individual evolution, and is widely utilized recently. But SA(Simulated Annealing) is another kind of optimization algorithms. It simulats the theory of Solid Annealing. In this paper, the advantages and the disadvantages of the two kinds of algorithms are analyzed. To avoid their disadvantages a Mixed Genetic Algorithm Based on Simulated Annealing is proposed. The theoretic analysis and the simulation results suggest that the scheme is feasible and effective.
作者 彭东海
出处 《湖南工程学院学报(自然科学版)》 2005年第3期53-57,共5页 Journal of Hunan Institute of Engineering(Natural Science Edition)
关键词 遗传算法 模拟退火算法 混合遗传算法 欺骗函数 Genetic Algorithm Simulated Annealing Mixed Genetic Algorithm Cheat Function
作者简介 彭东海(1975-),男,讲师,研究方向:网络技术。
  • 相关文献

参考文献9

  • 1Sirag D J, Weisser D J. Toward unified thermodynamic genetic operator[M]. In: Proc int Conf on Genetic Algorithms and their Applications, Erbum Association, Hillsdale NJ, 1987.
  • 2Boseniuk. T, Ebeling. W. Boltzmann-Darwin and Heackel -strategies in optimisation problems[M]. In: Proc Int Conf on Parallel Problem Solving from Nature , New York, 1990.
  • 3Mahfoud . S W, Golberg D E. A Genetic algorithm for parallel simulated annealing [M]. In: Proc int Conf on Parallel Problem Solving from Nature, Netherland, 1992.
  • 4孙炜,吴伟民,陈志峰.基于遗传模拟退火算法的图的三维可视化[J].广东工业大学学报,2002,19(1):37-41. 被引量:7
  • 5顾洁,陈章潮,包海龙.混合遗传-模拟退火算法在电网规划中的应用[J].上海交通大学学报,1999,33(4):485-487. 被引量:26
  • 6Goldberg. D. E. GeneticAlgorithms in Search[M]. Optimization and Machine Learing Addi-Wesley, 1989.
  • 7Muehlenbein. H. From recombination of genes to the Estimation of distribution I. Binay Parameters [ J ]. Parallel problem Solving from Nature, 1996, (4).
  • 8Muehlenbein. H. Rodriguez. A. Schemata, distribution and graphical models in evolutionary optimization 1998.
  • 9Stuart G,Donald G. Stochastic Relaxation Gibbs Distributions,and the Buyesian restoration of images[M]. IEEE Trans On PAMI, 1984.

二级参考文献5

共引文献30

同被引文献43

引证文献10

二级引证文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部