登入帳戶　 |　訂單查詢　 |　購物車/收銀台(0)　|　在線留言板　 |　付款方式　 |　聯絡我們　 |　運費計算　 |　幫助中心　|　 加入書簽
	全部範圍 - 圖書 - 　- 中文簡體書(大陸書) - 　- 英文書（原版） - - 音碟 - 　- 音樂 - 　- 影視 - - 雜誌 - 全文 精確	會員登入   新用戶註冊

HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2024年度TOP分類閱讀雜誌

香港／國際用戶

最新/最熱/最齊全的簡體書網

品種：超過100萬種書，正品正价，放心網購，悭钱省心

送貨：速遞 / 物流，時效：出貨後2-4日

新書推薦： 《 诡舍4 隐秘之地 》 售價：NT$ 254 《 “十五五”与2035中国 》 售價：NT$ 347 《 被杀死的真理子 尸人庄谜案 作者今村昌弘全新青春冒险小说 》 售價：NT$ 286 《 智能超越 AI浪潮下的全球涌动与中国破局 》 售價：NT$ 352 《 忌物堂诡谈 》 售價：NT$ 230 《 大学问·太平天国的文献和历史：海外新文献刊布和文献史事研究 》 售價：NT$ 551 《 汗青堂丛书158：唐朝的灭亡与欧亚东部 藩镇体制的通史性研究 》 售價：NT$ 357 《 真菌的秘密生活 》 售價：NT$ 296

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

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