掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
八個典型優化問題的求解方法 版權信息
- ISBN：9787563573776
- 條形碼：9787563573776 ; 978-7-5635-7377-6
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
八個典型優化問題的求解方法 內容簡介
本書針對八個常見典型優化問題的求解方法分三章進行了較為深入的討論，期望能輔助讀者的深度學習或研究。八個優化問題分別是矩陣連乘積問題、背包問題、賽程問題、*小生成樹問題、*短路徑問題、*優二叉樹問題、運輸問題及旅行商問題，它們頻繁出現于算法與數據結構、運籌與優化、組合數學與圖論等著作。
前六個問題已有有效算法（多項式量級時間復雜度）能保證求出全局*優解，本書第1章主要根據作者自己的理解給出了全部算法所得解的*優性證明、設計了一個能求帶負權網絡單源*短路徑的新算法、實現了全部算法的C 代碼并進行了應用測試。作者認為，這是對包括獲得國家科技獎在內的相關著作的補充，填補了相應空白。
第七個問題，即運輸問題（也叫貨流問題），雖有單純形法、階石法及表上作業法等傳統的有效算法能求全局*優解，但這些方法包含繁瑣的預處理工作，迭代過程還可能出現退化情況等，第2章特別給出了一個借助簡化的人工神經網絡Hopfield連續模型實現的時間復雜度與傳統方法同量級的統一算法，可以彌補前述傳統方法的不足，這應該也是對運籌學相應內容的充實完善。
第八個問題，即旅行商問題（也叫貨郎擔問題、巡回售貨員問題等），還沒有找到有效算法能保證求出全局*優解，第2章也介紹了作者針對求旅行商問題近似*優解的簡化Hopfield連續模型所做的改進，給出了相應的通用算法，改進主要體現在提升解的質量方面。對于大型旅行商問題的求解，第3章介紹了作者自己提出的基于哈密頓路徑優化變換的貪婪方法，實測效果良好。
八個典型優化問題的求解方法 作者簡介
程國忠，男，1963年2月生，重慶南川人，數學專業學士，計算機專業碩士，西華師范大學教授，全國教育碩士優秀指導教師，四川省本科教學指導委員會委員，主要從事算法與數據結構、運籌與優化、組合數學與圖論等方面教學及研究工作，主編和參編教材、專著8部，教學成果獲國家級二等獎1項、省級一等獎1項、省級二等獎1項，科技成果獲省級一、二等獎各1項。
書友推薦
- >
名家帶你讀魯迅:朝花夕拾
- >
有舍有得是人生
- >
推拿
- >
回憶愛瑪儂
- >
朝聞道
- >
巴金－再思錄
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
小考拉的故事-套裝共3冊
本類暢銷
