最优化

网络最优化.pdf

本书分两部分:第一部分介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法,以及线性规划、整数规划的基本理论;第二部分讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题,还介绍了装箱问题、平行机排序问题、旅行

最优化原理、方法及求解软件.pdf

本书内容包括:线性规划、非线性规划、多目标规划、整数规划、动态规划、全局最优化以及遗传算法与微分进化算法等模型的求解原理与方法。

应用最优化方法及MATLAB实现.pdf

本书系统讲述了如何将最优化方法实现为应用软件,阐述了各种无约束和带约束优化问题的计算方法和程序实现,内容包括:精确/非精确一维搜索、最速下降法、牛顿/拟牛顿法、共轭梯度法、单纯形法、内点法、积极集发、序列二次规划等。

数值最优化.pdf

本书介绍了最优化领域中比较成熟的基本理论与方法。基本理论包括最优化问题解的必要条件,以及各种算法的收敛性理论。介绍的算法有:求解无约束问题的最速下降法、信赖域算法、直接法等。

最优化方法与程序设计.pdf

本书介绍了非线性优化基本理论、方法与程序设计。主要内容有:线搜索与信赖域法,最速下降法与牛顿法,共轭梯度法,拟牛顿法,非线性最小二乘问题的解法,罚函数法,可行方向法,二次规划问题的解法,序列二次规划法等。

最优化方法.pdf

本书介绍运筹学方面的一些常见的方法和典型实例.全书共三章.第一章线性规划,主要是介绍单纯形法和对偶单纯形法以及常见的两个应用问题,即运输问题和分派问题的解法.此外,还简单介绍了割平面法和遍数法.第二章图与网络的方法,以运输问题为背景,着重介绍了主要矛盾线方法、一笔画方法、最大流与

无约束最优化计算方法.pdf

本书讨论处理无约束最优化问题的数值方法,主要包括Newton法、共轭梯度法、拟Newton法、Powell直接方法以及非线性最小二乘法,并且阐明了其理论、应用和发展动向.可供计算数学工作者、工程技术人员、高等院校有关专业高年级学生、研究生及教师参考.

网络边连通性的最优化.pdf

本书对网络边连通性的最优化问题提供了一个统一的理论框架,内容包括:给出极大k限制边连通图和超级k限制边连通图的各种充分条件;确定一些著名网络的k限制边连通度和超级k限制边连通性;同时,还提出一些问题供有兴趣的读者进一步研究。

二层系统最优化理论.pdf

在现代决策问题中,存在大量具有递阶层次特性的系统,其中二层系统是最典型的递阶层次系统.本书研究了二层单目标和二层多目标决策系统的一系列基本理论问题.对二层单目标决策系统,主要讨论了二层线性规划、二层凸规划、二层李普希兹规划和二层拟可微规划的基本概念、性质、各种微分表示和最优性条件

组合最优化 : 理论与算法.pdf

本书全面系统介绍了组合优化的基本理论和重要算法。全书共22章,内容既包括图论、线性和整数规划以及计算复杂性等基础部分,又涵盖了组合优化中若干重要问题的经典结果和最新进展,除了对理论的深刻讨论外,书中还提供了丰富的研究文献和具有挑战性的习题。