大拱桥--暨南大学学生门户 » 图书馆 » 离散数学 » 离散动态规划与Bellman代数
名称 离散动态规划与Bellman代数
索引号 O158/20097
分类号 O158
O158(离散数学)
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 秦裕瑗、
出版社 北京 : 科学出版社, 2009
ISBN 978-7-03-023734-7
页数 277页 : 图 ; 24cm
价格 CNY36.80
标签 dynamic_programming、spy、动态规划、
简介
注解 本书建立了一个与最优化原理足够贴近的代数系统。全书分三个部分共8章,以原理为基础,以Bellman代数为工具,讨论离散动态规划的基础理论、算法和应用。 有书目
书籍简介

《离散动态规划与Bellman代数》建立了一个与最优化原理足够贴近的代数系统。叫做Bellman半环,从而建立了离散动态规划的基本公理系统,证明了Bellman代数(包括极大代数和极小代数)是最优化原理成立的一个充分条件。
全书分三个部分共8章,以原理为基础,以Bellman代数为工具,讨论离散动态规划的基础理论、算法和应用。基本公理系统能够推广为一般公理系统,用以讨论k阶优化解问题、多目标非劣解问题,并建立匹配优化原理,得到了关于路和匹配的多种优化问题的求解公式。《离散动态规划与Bellman代数》表明,离散动态规划是一门既具有公理化基础又具有代数工具的、专门讨论决策优化学问的应用数学分支。