图书介绍
二次分配问题及其线性化技术PDF|Epub|txt|kindle电子书版本下载
- 张惠珍，马良，Cesar Beltran-Royo著 著
- 出版社： 上海：上海人民出版社
- ISBN：9787208110533
- 出版时间：2013
- 标注页数：163页
- 文件大小：28MB
- 文件页数：178页
- 主题词：统筹法－研究
PDF下载
下载说明
二次分配问题及其线性化技术PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 预备知识1
1.1 最优化问题及其分类1
1.2 组合优化问题2
1.3 算法及其分类3
1.4 计算复杂性与NP完全问题4
第二章 二次分配问题7
2.1 QAP简述7
2.2 QAP模型9
2.2.1 二次整数规划模型9
2.2.2 迹模型10
2.2.3 Kronecker内积模型12
2.2.4 凹二次规划模型13
2.3 QAP的目标函数均值14
2.4 QAP的计算复杂性15
2.4.1 QAP全局最优和近似最优的计算复杂性15
2.4.2 QAP局部搜索的计算复杂性18
2.5 QAP的渐进行为20
2.6 扩展QAP问题21
2.6.1 双二次分配问题21
2.6.2 瓶颈二次分配问题22
2.6.3 二次半分配问题22
2.6.4 一般二次分配问题22
2.6.5 多目标二次分配问题23
2.6.6 二次三维分配问题23
2.6.7 黑白二次分配问题24
2.7 几种可转化为QAP的组合优化问题24
2.7.1 旅行商问题24
2.7.2 图的分割问题25
2.7.3 最大团问题27
2.7.4 图的同构28
2.7.5 图的包装29
2.8 二次分配问题的应用30
第三章 二次分配问题的求解方法32
3.1 经典求解方法32
3.1.1 分支定界法32
3.1.2 割平面法33
3.1.3 求解QAP的其他经典方法34
3.2 启发？求解算法34
3.2.1 模拟退火算法34
3.2.2 遗传算法35
3.2.3 蚁群算法37
3.2.4 粒子群算法39
3.2.5 禁忌搜索算法40
3.2.6 贪婪随机自适应搜索过程41
3.2.7 大洪水算法43
第四章 二次分配问题的线性化及其多面体描述46
4.1 QAP线性化模型46
4.1.1 Lawler QAP线性化模型46
4.1.2 Kaufman-Broeckx类QAP线性化模型48
4.1.3 Flow-Based QAP线性化模型60
4.1.4 Frieze Yadegar QAP线性化模型62
4.1.5 Adams-Johnson类QAP线性化模型63
4.1.6 QAP高阶模型72
4.2 QAP的多面体描述74
第五章 二次分配问题的下界计算方法76
5.1 Gilmore-Lawler类下界76
5.1.1 二次分配问题线性化模型的结构特征76
5.1.2 Gilmore-Lawler下界80
5.1.3 基于缩减技术的QAP下界计算方法82
5.1.4 基于再建模技术的QAP下界计算方法85
5.1.5 基于匈牙利算法的QAP下界对偶上升求解方法86
5.2 QAP线性化模型的线性松弛103
5.2.1 Frieze-Yadegar模型和Adams-Johnson模型的线性松弛103
5.2.2 Kaufman-Broeckx类模型的线性松弛110
5.3 方差缩减下界计算方法116
5.4 基于正交松弛的QAP下界计算方法117
5.5 基于凸二次松弛的QAP下界计算方法118
5.6 基于半正定规划的QAP下界计算方法119
第六章 几种特殊二次分配问题及其求解120
6.1 稀疏二次分配问题120
6.1.1 稀疏二次分配问题的线性化120
6.1.2 算例分析129
6.2 对称二次分配问题138
6.2.1 对称二次分配问题及其线性化模型138
6.2.2 对称二次分配问题的多面体描述143
6.2.3 非对称二次分配问题的对称化144
6.2.4 算例分析145
参考文献150