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