登入帳戶　 |　訂單查詢　 |　購物車/收銀台(0)　|　在線留言板　 |　付款方式　 |　運費計算　 |　聯絡我們　 |　幫助中心　|　 加入書簽
會員登入   新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2024年度TOP分類瀏覽雜誌 臺灣用戶
品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心 服務：香港／台灣／澳門／海外 送貨：速遞／郵局／服務站

新書上架：簡體書 繁體書
暢銷書架：簡體書 繁體書
好書推介：簡體書 繁體書

三月出版：大陸書 台灣書
二月出版：大陸書 台灣書
一月出版：大陸書 台灣書
12月出版：大陸書 台灣書
11月出版：大陸書 台灣書
十月出版：大陸書 台灣書
九月出版：大陸書 台灣書
八月出版：大陸書 台灣書
七月出版：大陸書 台灣書
六月出版：大陸書 台灣書
五月出版：大陸書 台灣書
四月出版：大陸書 台灣書
三月出版：大陸書 台灣書
二月出版：大陸書 台灣書
一月出版：大陸書 台灣書

『簡體書』八个典型优化问题的求解方法

書城自編碼： 4087429
分類：簡體書→大陸圖書→教材→研究生/本科/专科教材
作者： 程国忠
國際書號(ISBN)： 9787563573776
出版社： 北京邮电大学出版社有限公司
出版日期： 2024-11-01

頁數/字數： /
書度/開本： 16开 釘裝： 平装

售價：HK$ 64.9

我要買 件

share:

** 我創建的書架 **
未登入.

新書推薦：
明清白话文献与吴语语法
《 明清白话文献与吴语语法 》
售價：HK$ 217.8
祖宗之法：北宋前期政治述略（修订二版）
《 祖宗之法：北宋前期政治述略（修订二版） 》
售價：HK$ 107.8
德州扑克自学一本通
《 德州扑克自学一本通 》
售價：HK$ 55.0
数学分析（第一卷）（第7版）（精装典藏版）
《 数学分析（第一卷）（第7版）（精装典藏版） 》
售價：HK$ 97.9
什么是思想史 历史学的实践丛书
《 什么是思想史 历史学的实践丛书 》
售價：HK$ 61.6
法律是什么：20世纪英美法理学批判阅读（全新增订版）
《 法律是什么：20世纪英美法理学批判阅读（全新增订版） 》
售價：HK$ 63.8
从宁波到日本：生活世界的对话
《 从宁波到日本：生活世界的对话 》
售價：HK$ 74.8
西夏史（历史通识书系）
《 西夏史（历史通识书系） 》
售價：HK$ 77.0

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

 

 

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式 香港用户　 |　台灣用户　|　海外用户
megBook.com.hk
Copyright © 2013 - 2025 （香港）大書城有限公司　 All Rights Reserved.