期刊文献+

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

Study of Hybrid Genetic Algorithm Based on Simulated Annealing
下载PDF
导出
摘要 针对常规遗传算法会出现早熟现象、局部寻优能力较差等不足,在遗传算法运行中融入模拟退火算法算子,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的结合。经验证,该混合算法可以显著提高遗传算法的运行效率和优化性能。 Taking a modified Simulated Annealing algorithm as a genetic operator realized the combination of the local searching ability of SA and global searching ability of GA. A new hybrid algorithm of Genetic Simulated Annealing had been designed with dynamic probability of crossover and mutation, and tested by a nonlinear function optimization, The results indicated the hybrid algorithm can improve significantly the efficiency of GA for solving nonlinear optimization.
作者 周丽 黄素珍
出处 《计算机应用研究》 CSCD 北大核心 2005年第9期72-73,76,共3页 Application Research of Computers
基金 温州市科技发展计划项目(G2002034-14)
关键词 遗传算法 模拟退火 混合算法 非线性约束 Genetic Algorithm(GA) Simulated Annealing(SA) Hybrid Algorithm Nonlinear Optimization
  • 相关文献

参考文献5

二级参考文献12

  • 1王林山.Li-Yorke混沌Chaos及其动力特征[J].西北建筑工程学院学报(自然科学版),1996,13(3):89-92. 被引量:4
  • 2Holland J H. Adaptation in Nature and Artificial Systems[M].MIT Press, 1992.
  • 3Lin W, Delgadofirs Y G, Gause D C, et al. Hybird New Towrphson Genetic Algorithm for the Traveling Salesman Problen[J]. Cybemeticx and Systems, 1995,26(4):387-412.
  • 4Petridis V, Kazarlis S. Varying Quality Function in Genetic Algorithms and the Cutting Problem[ C ]. Proc. of 1^st IEEE Conf.On Evolutionary Computation, 1994.166-169.
  • 5Kreinovich V, Quintana C, Fuentes O. Genetic Algorithms-what Fitness Scaling is Optimal[J]. Cybem. and Systems, 1993,24(1):9-26.
  • 6Eiben A E, Hinterding R, Michalewicz Z. Parameler Control in Evolutionary Algorithms [ J ]. IEEE Trans. on Evolutionary Computation, 1999,3(2) : 124-141.
  • 7Sfinivas M,Patnaik L M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms[ J ]. IEEE Trans. on Systems,Man and Cybernetics, 1994,24(4) :656 -667.
  • 8Orvosh D, Davis L. Using a Genetic Algorithm to Optimize Problems with Feasibility Constraints [ C ]. Proc. of 1^st IEEE Conf. On Evolutionary Computation, 1994.548-553.
  • 9Moed M C,Stewart C V,KeUy R B. Reducing the Search Time of a Steady State Genetic Algorithm Using the Immigration Operator[C]. Proc. of the 1991 IEEE Int. Conf. on Tools for Artificial Intelligence, CA- Nov, 1991.500-501.
  • 10李兵,蒋慰孙.混沌优化方法及其应用[J].控制理论与应用,1997,14(4):613-615. 被引量:535

共引文献139

同被引文献310

引证文献36

二级引证文献283

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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