初等组合最优化论

书籍简介:

本书以生物进化为自然原型，模仿导数概念与牛顿切线法，建立基本变换公式与一般邻点法，构成研究组合最优化论的核心思想和方法，分三篇12章展开学术探讨。在上篇建立了本学科的公理系统和科学研究纲领--发现算法的方法，指出组合型与连续型最优化理论的并行关系。上篇共六章，在定义的基础上，建立基本变换公式；建立论域型、可行域型、邻域型和碎片型等四个最优化原理，分析各自特性，得到相应求解问题的方法；建立实数上的强优选准域，提出极优代数方法；建立研究初等问题的纲领。本篇为全书的基础部分。以此基础理论，在中、下两篇，对多个经典问题的各自实例，探讨求解算法，整理它们的熟知求解算法，并探讨它们之间的相互关系。中篇共三章，主要讨论动态规划、线性规划和流水作业问题。下篇共三章，讨论树路与匹配优化问题。作者对本学科提出自己的见解，形成新的一家之言。本书整体结构简明，论述清晰。

书籍规格:

书籍信息归属:

初等组合最优化论是科学出版社于2017.8出版的中图分类号为 O122.4 的主题关于 组合－最佳化 的书籍。