| 开本：16开 |
| 纸张：胶版纸 |
| 包装：平装-胶订 |
| 是否套装：否 |
| 国际标准书号ISBN：9787563573776 |
| 所属分类：图书>计算机/网络>企业软件开发与实施 |
内容简介
本书是在国家全面推进中国式现代化强国建设，倡导各行各业高质量发展的大背景下，为了满足读者，尤其是计算类专业学生深度学习或研究非数值优化相关问题及其求解方法的需要，作者在多年科研及教学经验基础上编写而成的。本书主要介绍了矩阵连乘积问题、背包问题、赛程问题、小生成树问题、短路径问题、优二叉树问题、运输问题及旅行商问题这八个典型优化问题的求解方法，根据作者自己的理解给出了前六个问题已有有效算法的优性证明，实现了全部算法的代码编程并进行了应用测试。此外，本书还给出了一个求单源短路径的新算法，以及一个能弥补传统方法不足的求解运输问题的人工神经网络方法。对于还未找到求全局优解有效算法的旅行商问题，本书也介绍了作者所做的改进工作。 本书可供需要深度理解相应优化问题及求解方法的读者参考。
目 录
第章 已有有效算法拓展 矩阵连乘积问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 背包问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 赛程问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 小生成树问题 问题引入及描述 算法分析 算法所得解的优性证明 算法分析 算法所得解的优性证明 算法和算法实现及应用 短路径问题 求单源短路径的算法分析 算法所得解的优性证明 算法实现及应用 求各对顶点间短路径的算法分析 算法所得解的优性证明 算法实现及应用 求单源短路径的一个新算法 优二叉树问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 第章 人工神经网络用于解决优化问题 。人工神经网络简介 人工神经网络研究的发展简史 人工神经网络的特点 人工神经网络的计算能力 运输问题的神经网络求解算法及改进 问题引入 传统方法简介 神经网络二值模型解法 改进方法 旅行商问题的神经网络求解算法及改进 问题引入 传统方法简述 方法简介 方法存在的问题及已有改进 改进方法 第章 旅行商问题贪婪求解方法 引言 问题简述及研究意义 方法综述及问题提出 基于哈密顿路径优化变换的旅行商问题贪婪求解方法 方法简介 方法详述 效果测试 参考文献
本书是在国家全面推进中国式现代化强国建设，倡导各行各业高质量发展的大背景下，为了满足读者，尤其是计算类专业学生深度学习或研究非数值优化相关问题及其求解方法的需要，作者在多年科研及教学经验基础上编写而成的。本书主要介绍了矩阵连乘积问题、背包问题、赛程问题、小生成树问题、短路径问题、优二叉树问题、运输问题及旅行商问题这八个典型优化问题的求解方法，根据作者自己的理解给出了前六个问题已有有效算法的优性证明，实现了全部算法的代码编程并进行了应用测试。此外，本书还给出了一个求单源短路径的新算法，以及一个能弥补传统方法不足的求解运输问题的人工神经网络方法。对于还未找到求全局优解有效算法的旅行商问题，本书也介绍了作者所做的改进工作。 本书可供需要深度理解相应优化问题及求解方法的读者参考。
目 录
第章 已有有效算法拓展 矩阵连乘积问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 背包问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 赛程问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 小生成树问题 问题引入及描述 算法分析 算法所得解的优性证明 算法分析 算法所得解的优性证明 算法和算法实现及应用 短路径问题 求单源短路径的算法分析 算法所得解的优性证明 算法实现及应用 求各对顶点间短路径的算法分析 算法所得解的优性证明 算法实现及应用 求单源短路径的一个新算法 优二叉树问题 问题引入及描述 算法分析 算法所得解的优性证明 算法实现及应用 第章 人工神经网络用于解决优化问题 。人工神经网络简介 人工神经网络研究的发展简史 人工神经网络的特点 人工神经网络的计算能力 运输问题的神经网络求解算法及改进 问题引入 传统方法简介 神经网络二值模型解法 改进方法 旅行商问题的神经网络求解算法及改进 问题引入 传统方法简述 方法简介 方法存在的问题及已有改进 改进方法 第章 旅行商问题贪婪求解方法 引言 问题简述及研究意义 方法综述及问题提出 基于哈密顿路径优化变换的旅行商问题贪婪求解方法 方法简介 方法详述 效果测试 参考文献