中图网(原中国图书网):网上书店,尾货特色书店,30万种特价书低至2折!

歡迎光臨中圖網 請 | 注冊
> >
最優化模型與算法――基于Python實現

包郵 最優化模型與算法――基于Python實現

作者:漸令
出版社:電子工業出版社出版時間:2022-07-01
開本: 其他 頁數: 174
中 圖 價:¥25.0(6.8折) 定價  ¥37.0 登錄后可看到會員價
加入購物車 收藏
開年大促, 全場包郵
?新疆、西藏除外
本類五星書更多>

最優化模型與算法――基于Python實現 版權信息

最優化模型與算法――基于Python實現 內容簡介

本書介紹了很優化模型的基礎知識,梳理了大數據和人工智能時代涌現出來的很優化算法,使用Python語言給出算法的代碼,展示了若干實例。本書主要內容包括很優化模型基礎知識和很優化算法兩部分,介紹了凸集合、凸函數、凸優化模型、對偶理論,梳理了梯度下降法、牛頓法、Lagrange 乘子法、DC 規劃算法、梯度投影法、隨機梯度下降法、在線梯度下降法等優化算法。本書的讀者只需要具備微積分和線性代數的基礎知識即可。讀者可登錄華信教育資源網免費下載書中案例的源代碼。

最優化模型與算法――基于Python實現 目錄

目  錄
第1章 凸集合 1
1.1 仿射集、凸集和凸錐 1
1.1.1 直線與線段 1
1.1.2 仿射集 1
1.1.3 仿射維數與相對內部 3
1.1.4 凸集合 3
1.1.5 凸錐 5
1.2 凸集合的示例 5
1.2.1 超平面和半空間 5
1.2.2 歐氏球和橢球 6
1.2.3 范數球和范數錐 7
1.2.4 多面體 7
1.2.5 半正定錐 7
1.3 保持凸性的運算 8
1.3.1 交集 8
1.3.2 仿射變換 8
1.4 支撐超平面 10
1.5 對偶錐 10
練習題 11
參考文獻 13
第2章 凸函數 14
2.1 凸函數的定義和例子 14
2.1.1 凸函數的概念 14
2.1.2 凸函數的例子 18
2.1.3 強凸性 19
2.1.4 其他凸集合和凸不等式 20
2.2 保持凸性的運算 22
2.3 共軛函數 25
2.3.1 共軛函數的概念 25
2.3.2 共軛概念的理解 27
2.4 次梯度與次微分 27
2.4.1 次微分的概念 27
2.4.2 對偶 29
練習題 29
參考文獻 32
第3章 凸優化模型 33
3.1 優化模型 33
3.1.1 基本術語 33
3.1.2 等價問題 34
3.2 標準形式及*優性條件 35
3.2.1 標準形式的凸優化問題 35
3.2.2 局部*優解與全局*優解 36
3.2.3 *優性條件 36
3.3 線性規劃 38
3.3.1 標準型線性規劃和不等式線性規劃 38
3.3.2 線性規劃轉化為標準型 39
3.3.3 線性規劃應用舉例 39
3.4 二次規劃模型 41
3.4.1 二次規劃的例子 42
3.4.2 二階錐規劃 44
3.5 幾何規劃 44
3.5.1 幾何規劃的擴展 45
3.5.2 幾何規劃轉化為凸優化問題 45
3.5.3 幾何規劃的例子 46
3.6 廣義不等式約束 47
3.6.1 錐規劃問題 47
3.6.2 半定規劃 47
3.6.3 組合優化中的SDP 48
練習題 50
參考文獻 52
第4章 對偶理論 53
4.1 Lagrange對偶函數 53
4.1.1 Lagrange函數 53
4.1.2 Lagrange對偶函數 53
4.1.3 *優值的下界 54
4.1.4 Lagrange對偶函數的例子 54
4.2 Lagrange對偶問題 55
4.2.1 對偶約束 55
4.2.2 弱對偶性 57
4.2.3 強對偶性與Slater約束規范 57
4.3 Lagrange對偶的理解 58
4.3.1 鞍點 58
4.3.2 博弈論解讀 58
4.4 *優性條件 59
4.4.1 非凸問題的KKT條件 60
4.4.2 凸問題的KKT條件 60
4.4.3 通過對偶求解優化問題 61
練習題 62
參考文獻 64
第5章 非凸優化算法 65
5.1 全局優化算法的復雜度 65
5.2 優化算法構造思想 68
5.3 梯度下降法 69
5.4 牛頓法 78
5.4.1 牛頓法思想 79
5.4.2 梯度下降法與牛頓法的關系 82
5.5 擬牛頓法 84
5.6 共軛梯度法 89
5.6.1 生成Q共軛方向 92
5.6.2 共軛梯度迭代公式 93
5.7 *小二乘問題 95
5.7.1 高斯-牛頓法 95
5.7.2 高斯-牛頓法與牛頓法的關系 96
5.7.3 增量梯度方法 97
5.8 Lagrange乘子法 98
5.8.1 二次懲罰函數法 100
5.8.2 拉格朗日乘子估計-不精確*小化 100
5.8.3 關于條件數較大的問題 101
5.8.4 乘子方法的主要思想 102
5.9 DC規劃算法及CCCP算法 104
5.10 進化算法 107
應用案例5.1:CCCP算法求解基于ramp損失的二分類問題 113
練習題 118
參考文獻 119
第6章 凸優化算法 120
6.1 梯度投影法 120
6.1.1 基于投影方法的可行方向和步長規則 120
6.1.2 步長選擇和收斂性 121
6.1.3 收斂速度 122
6.2 坐標下降法 123
6.2.1 算法 123
6.2.2 收斂性 123
6.2.3 有利于使用坐標下降法的問題結構 125
6.3 迫近梯度法 126
6.3.1 正則化模型的方法 126
6.3.2 使用凸正則項的一階方法 127
6.4 交替方向乘子法 130
6.4.1 ADMM算法 130
6.4.2 收斂性 132
6.4.3 應用舉例:ADMM方法求解Lasso問題 133
6.4.4 應用舉例:ADMM算法求解Bi-convex問題 135
6.5 隨機梯度下降法 137
6.5.1 隨機優化方法與批處理優化方法 138
6.5.2 隨機方法的動機 138
6.5.3 SG算法的收斂性分析 142
6.5.4 降噪-梯度聚合方法 144
6.5.5 二階方法―高斯-牛頓法 148
6.5.6 動量梯度法 150
6.5.7 加速梯度法 151
6.6 在線凸優化 152
6.6.1 在線凸優化的基本框架 152
6.6.2 Follow-The-Leader 152
6.6.3 Follow-The-Regularized-Leader 154
6.6.4 在線梯度下降法 156
6.6.5 強凸正則子 158
6.6.6 在線鏡像下降(OMD) 159
練習題 162
參考文獻 163
展開全部
商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網
在線客服
主站蜘蛛池模板: 紫外荧光硫分析仪-硫含量分析仪-红外光度测定仪-泰州美旭仪器 | 脉冲除尘器,除尘器厂家-淄博机械 | 机构创新组合设计实验台_液压实验台_气动实训台-戴育教仪厂 | 深圳宣传片制作_产品视频制作_深圳3D动画制作公司_深圳短视频拍摄-深圳市西典映画传媒有限公司 | 金联宇电缆|广东金联宇电缆厂家_广东金联宇电缆实业有限公司 | 振动时效_振动时效仪_超声波冲击设备-济南驰奥机电设备有限公司 北京宣传片拍摄_产品宣传片拍摄_宣传片制作公司-现像传媒 | 苏商学院官网 - 江苏地区唯一一家企业家自办的前瞻型、实操型商学院 | 便携式表面粗糙度仪-彩屏硬度计-分体式粗糙度仪-北京凯达科仪科技有限公司 | 篷房[仓储-婚庆-展览-活动]生产厂家-江苏正德装配式帐篷有限公司 | 报警器_家用防盗报警器_烟雾报警器_燃气报警器_防盗报警系统厂家-深圳市刻锐智能科技有限公司 | 郑州爱婴幼师学校_专业幼师培训_托育师培训_幼儿教育培训学校 | LCD3D打印机|教育|桌面|光固化|FDM3D打印机|3D打印设备-广州造维科技有限公司 | 北京燃气公司 用户服务中心 | 警方提醒:赣州约炮论坛真的安全吗?2025年新手必看的网络交友防坑指南 | 重庆LED显示屏_显示屏安装公司_重庆LED显示屏批发-彩光科技公司 重庆钣金加工厂家首页-专业定做监控电视墙_操作台 | 杭州厂房降温,车间降温设备,车间通风降温,厂房降温方案,杭州嘉友实业爽风品牌 | 磁粉制动器|张力控制器|气胀轴|伺服纠偏控制器整套厂家--台灵机电官网 | 压力变送器-上海武锐自动化设备有限公司| 济南保安公司加盟挂靠-亮剑国际安保服务集团总部-山东保安公司|济南保安培训学校 | 新疆系统集成_新疆系统集成公司_系统集成项目-新疆利成科技 | 纸箱抗压机,拉力机,脂肪测定仪,定氮仪-山东德瑞克仪器有限公司 | 东莞市天进机械有限公司-钉箱机-粘箱机-糊箱机-打钉机认准东莞天进机械-厂家直供更放心! | 模具ERP_模具管理系统_模具mes_模具进度管理_东莞市精纬软件有限公司 | 仓储货架_南京货架_钢制托盘_仓储笼_隔离网_环球零件盒_诺力液压车_货架-南京一品仓储设备制造公司 | 执业药师报名时间,报考条件,考试时间-首页入口 | 三板富 | 专注于新三板的第一垂直服务平台 | 电动手术床,医用护理床,led手术无影灯-曲阜明辉医疗设备有限公司 | 网站建设,北京网站建设,北京网站建设公司,网站系统开发,北京网站制作公司,响应式网站,做网站公司,海淀做网站,朝阳做网站,昌平做网站,建站公司 | 圈酒招商网【jiushuitv.com】_酒水招商_代理_加盟平台 | 生物风-销售载体,基因,质粒,ATCC细胞,ATCC菌株等,欢迎购买-百风生物 | 跨境物流_美国卡派_中大件运输_尾程派送_海外仓一件代发 - 广州环至美供应链平台 | 洗瓶机厂家-酒瓶玻璃瓶冲瓶机-瓶子烘干机-封口旋盖压盖打塞机_青州惠联灌装机械 | BOE画框屏-触摸一体机-触控查询一体机-触摸屏一体机价格-厂家直销-触发电子 | DAIKIN电磁阀-意大利ATOS电磁阀-上海乾拓贸易有限公司 | 雪花制冰机(实验室雪花制冰机)百科 | 柔性测斜仪_滑动测斜仪-广州杰芯科技有限公司 | 合肥礼品公司-合肥礼品定制-商务礼品定制公司-安徽柏榽商贸有限公司 | 小青瓦丨古建筑瓦丨青瓦厂家-宜兴市徽派古典建筑材料有限公司 | 质构仪_鱼糜弹性仪-上海腾拔仪器科技有限公司 | 心得体会网_心得体会格式范文模板 | 气密性检测仪_气密性检测设备_防水测试仪_密封测试仪-岳信仪器 |