作者：本书编写组 著
出版社：北京邮电大学出版社
出版日期：2018
ISBN：9787563573776
电子书格式：pdf/epub/txt
网盘下载地址：下载八个典型优化问题的求解方法
内容简介
本书针对八个常见典型优化问题的求解方法分三章进行了较为深入的讨论，期望能辅助读者的深度学习或研究。八个优化问题分别是矩阵连乘积问题、背包问题、赛程问题、最小生成树问题、最短路径问题、最优二叉树问题、运输问题及旅行商问题，它们频繁出现于算法与数据结构、运筹与优化、组合数学与图论等著作。
前六个问题已有有效算法（多项式量级时间复杂度）能保证求出全局最优解，本书第1章主要根据作者自己的理解给出了全部算法所得解的最优性证明、设计了一个能求带负权网络单源最短路径的新算法、实现了全部算法的C 代码并进行了应用测试。作者认为，这是对包括获得国家科技奖在内的相关著作的补充，填补了相应空白。
第七个问题，即运输问题（也叫货流问题），虽有单纯形法、阶石法及表上作业法等传统的有效算法能求全局最优解，但这些方法包含繁琐的预处理工作，迭代过程还可能出现退化情况等，第2章特别给出了一个借助简化的人工神经网络Hopfield连续模型实现的时间复杂度与传统方法同量级的统一算法，可以弥补前述传统方法的不足，这应该也是对运筹学相应内容的充实完善。
第八个问题，即旅行商问题（也叫货郎担问题、巡回售货员问题等），还没有找到有效算法能保证求出全局最优解，第2章也介绍了作者针对求旅行商问题近似最优解的简化Hopfield连续模型所做的改进，给出了相应的通用算法，改进主要体现在提升解的质量方面。对于大型旅行商问题的求解，第3章介绍了作者自己提出的基于哈密顿路径优化变换的贪婪方法，实测效果良好。
作者简介
程国忠，男，1963年2月生，重庆南川人，数学专业学士，计算机专业硕士，西华师范大学教授，全国教育硕士优秀指导教师，四川省本科教学指导委员会委员，主要从事算法与数据结构、运筹与优化、组合数学与图论等方面教学及研究工作，主编和参编教材、专著8部，教学成果获国家级二等奖1项、省级一等奖1项、省级二等奖1项，科技成果获省级一、二等奖各1项。
