期刊文献+

基于动态规划的迭代算法设计方法 被引量:6

Design Method of the Iteration Algorithms Based on Dynamic Programming
原文传递
导出
摘要 为了基于动态规划法设计求约束最优化问题(COPs)最优解的迭代算法,在避免使用"标记函数"和递归算法的前提下提出了两种求解模式,给出了设计求COPs最优解的迭代算法一般方法,并利用两个典型优化问题-最长公共子序列问题和矩阵链乘法问题,阐明了如何利用两种求解模式设计求COPs最优解的简捷迭代算法. In order to design iterative algorithm for solving optimal solutions of optimization problems based on dynamic programming, we analyses two cases for structuring the optimal solution without "marking function" and recursive algorithm, and give a general method to directly design iterative algorithm for every case. According to the method, we give a variety of iterative algorithms for solving optimal solutions of the LCS problem and MCM problem respectively.
出处 《数学的实践与认识》 北大核心 2016年第6期173-180,共8页 Mathematics in Practice and Theory
基金 国家自然科学基金(11471097) 河北省高等学校科研基金(Z2013110)
关键词 动态规划 最优性原理 最长公共子序列问题 矩阵链乘法问题 dynamic programming principle of optimality longest common subsequence problem matrix chain multiplication problem
  • 相关文献

参考文献13

  • 1Bellman R.E.Dynamic Programming[M].Princeton:Princeton University Press,1957.
  • 2陈志平,徐宗本.计算机数学-计算复杂性理论与NPC、NP难解问题的求解[M].北京:科学出版社,2005.
  • 3Cormen T.H.,Leiserson C.E.,Rivest R.L.,and Stein C.Introduction to Algorithms[M],3rd ed,Cambridge:the MIT Press,2009.
  • 4Alsuwaiyel M.H.Algorithms design techniques and analysis[M].World Scientific Publishing Company,2009.
  • 5屈婉玲,刘田.算法设计与分析[M].北京:清华大学出版社,2011:18-20.
  • 6张德富.算法设计与分析[M].北京:国防工业出版社,2011.
  • 7Jon Kleinberg,Eva Tardos.Algorithm Design[M].New Jersey:Addison Wesley,2005.
  • 8王晓东.算法设计与分析(第2版)[M].北京:清华大学出版社,2010.
  • 9严蔚敏,吴伟民数据结构(C语言版)[M].北京:清华大学出版社,2005.
  • 10耿素云,屈婉玲,王捍贫.离散数学教程[M].北京:北京大学出版社,2011.

二级参考文献6

  • 1陈国良,王熙法,庄镇泉,等.遗传算法及其应用[M].北京:人民邮电出版社,2003.
  • 2Jin Y,Branke J. Evolutionary optimization in uncertain environ-mentsrJ. IEEE Transactions on Evolutionary Computation, 2005,9 (2) : 303-317.
  • 3Goldberg D E, Smith R E. Nonstationary function optimization using genetic algorithms with dominance and diploidyC3//In- ternational Conference on Genetic Algorithms. Hillsdale: L. Erl- baum Associates Inc. , 1987 : 59-68.
  • 4Yang S. Non-stationary problem optimization using the primal- dual genetic algorithm[C]//Proceeding of the 2003 congress on Evolutionary Computation. 2003,4 : 2246-2253.
  • 5Sedgewick R, Flajolet P. An introduction to the analysis of algo- rithms[M]. Boston: Addison-Wesley Publishing Company Inc. , 1999.
  • 6周传华,谢安世.一种基于动态小生境的自组织学习算法[J].软件学报,2011,22(8):1738-1748. 被引量:13

共引文献18

同被引文献29

引证文献6

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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