期刊文献+

现代启发式算法理论研究 被引量:19

Survey on the Theory of Meta-heuristic Algorithms
在线阅读 下载PDF
导出
摘要 对模拟退火算法、遗传算法、列表搜索算法和蚁群算法等具有代表性的现代启发式算法起源与发展历史、算法理论研究的主要内容及方法等,进行了系统地总结与综述。对算法研究中出现的一些理论问题进行了讨论。探讨了算法在结构和研究体系上的统一性,并指出了将来研究的主要方向。 A review on the origination, the development history , the main content and methods used in the theory for some typical meta-heuristics, such as simulated annealing, genetic algorithm, tabu search, ant colony algorithm, are summed and evaluated systemically. Aiming at the drawbacks of theory of meta-heuristics are discussed. Moreover, the generalization principles of the structure and study systematization for meta-heuristics are emphasized, and the main research direction is pointed out.
出处 《高技术通讯》 EI CAS CSCD 2003年第5期105-110,共6页 Chinese High Technology Letters
基金 863计划(2000AA744020) 国防预研基金(98J2.5.3)资助项目。
关键词 现代启发式算法 模拟退火算法 遗传算法 列表搜索算法 蚁群算法 算法理论 收敛性 全局优化算法 Meta-heuristics, Computational theory, Computational structure, Convergence, Robustness
  • 相关文献

参考文献20

  • 1马丰宁.遗传算法与遗传规划运行机理的研究:[博士论文].天津:天津大学,1998.
  • 2王凌 郑大钟.模拟退火算法求解Flow-shop问题的研究[A]..1997中国控制与决策学术年会论文集[C].沈阳:东北大学出版社,1997.390.
  • 3Mitra D, Romeo F, Vincetelli A S. Adv Appl Prob,1986, 18:747.
  • 4Hajek B. Math Oper Res, 1988, 13 (2): 311.
  • 5Kirkpartick S, Gelatt C D, Vecchi M P. Science, 1983,200:671.
  • 6Holland J H. Adaptation in natural and artificial systems.Boston: MIT Press, 1992.
  • 7Glover F. Tabu search: part I. ORSA J on Computing,1989, 1:190.
  • 8Colomi A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies. In: Proc of 1st European Conf Artificial Life. Pans, France: Elsevier, 1991. 134.
  • 9Goldberg D E, Segrest P. Finite Markov chain analysis of genetic algorithms. In: Proe of 2nd Int Conf Genetic A1-gorithms, 1989. 1.
  • 10Ankenbrandt A. An extension to the theory of convergence and a proof the time amaplexity of genetic algorithrns. In: Foundations of genetic algorithms. 1994. 53.

同被引文献143

引证文献19

二级引证文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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