扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
若干负载均衡问题的算法设计与分析 版权信息
- ISBN：9787030625007
- 条形码：9787030625007 ; 978-7-03-062500-7
- 装帧：平装胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>
若干负载均衡问题的算法设计与分析 本书特色
负载均衡问题是组合**化领域*早被研究的问题之一，也是目前*受关注的问题之一。**个近似比的概念正是在研究负载均衡的问题中提出来的。负载均衡问题在网络设计、资源分配、工业管理、信息传播与车辆调度中有着非常广泛的应用，其目标函数通常有三类: *小化**负载、**化*小负载和*小化负载向量的lp范数。在这三个优化目标下，经典的平行机环境下负载均衡问题的研究较多，并且多数问题已经被完全解决。《若干负载均衡问题的算法设计与分析》重点研究带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束等四类不同约束下的负载均衡问题。在三个不同的优化目标下，深入地分析问题的计算复杂性，设计多项式时间算法，并分析算法的近似比。
若干负载均衡问题的算法设计与分析 内容简介
负载平衡问题是组合很优化领域很受关注的问题之一.它在网络设计、资源分配、工业管理、信息传播与车辆调度中有着很好广泛的应用.其目标函数通常有三类:很小化优选负载、优选化很小负载和很小化负载向量的lp-范数.在上述三个优化目标下，经典的平行机排序问题的研究较多，大量相关问题都已经被解决。本书四类带不同类型约束(如带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束)的负载均衡问题，在三个优化目标下进行了广泛的研究，分析其计算复杂性，并设计了多个多项式时间近似算法，得到了一系列重要的结果。
若干负载均衡问题的算法设计与分析 目录
目录
第1章 绪言 1
1.1 研究背景 1
1.2 基本知识 3
1.3 主要内容 5
第2章 带惩罚费用约束的负载均衡问题 7
2.1 引言 7
2.2 问题的强多项式时间算法 10
2.3 辅助实例 15
2.4 近似方案 24
2.5 问题的全多项式时间近似方案 28
2.6 小结 30
第3章 带等级约束的负载均衡问题 31
3.1 引言 31
3.2 目标函数为min-max 34
3.2.1 问题的有效多项式时间近似方案 34
3.2.2 问题的全多项式时间近似方案 39
3.3 目标函数为max-min 43
3.3.1 问题的多项式时间近似方案 43
3.3.2 问题的全多项式时间近似方案 50
3.3.3 问题的有效多项式时间近似方案 52
3.4 目标函数为 54
3.4.1 问题的2-近似算法 54
3.4.2 问题的全多项式时间近似方案 56
第4章 带数目约束的负载均衡问题 60
4.1 引言 60
4.2 min-max CCLB问题的2-近似算法 61
4.3 max-min CCLB问题的1/2-1/3近似算法 64
4.4 min-lp CCLB问题的21-1/p-近似算法 65
第5章 带划分拟阵约束的负载均衡问题 71
5.1 引言 71
5.2 目标函数为min-max 72
5.2.1 k为固定常数时的有效多项式时间近似方案 72
5.2.2 m为固定常数时的全多项式时间近似方案 74
5.3 目标函数为max-min 76
5.3.1 一般情形时的近似算法 76
5.3.2 k为固定常数时的有效多项式时间近似方案 77
5.3.3 m为固定常数时的全多项式时间近似方案 80
5.4 目标函数为min-lp 81
5.4.1 一般情形时的全范数2-近似算法 81
5.4.2 为固定常数时的全多项式时间近似方案 82
第6章 总结和展望 84
参考文献 86
第1章 绪言 1
1.1 研究背景 1
1.2 基本知识 3
1.3 主要内容 5
第2章 带惩罚费用约束的负载均衡问题 7
2.1 引言 7
2.2 问题的强多项式时间算法 10
2.3 辅助实例 15
2.4 近似方案 24
2.5 问题的全多项式时间近似方案 28
2.6 小结 30
第3章 带等级约束的负载均衡问题 31
3.1 引言 31
3.2 目标函数为min-max 34
3.2.1 问题的有效多项式时间近似方案 34
3.2.2 问题的全多项式时间近似方案 39
3.3 目标函数为max-min 43
3.3.1 问题的多项式时间近似方案 43
3.3.2 问题的全多项式时间近似方案 50
3.3.3 问题的有效多项式时间近似方案 52
3.4 目标函数为 54
3.4.1 问题的2-近似算法 54
3.4.2 问题的全多项式时间近似方案 56
第4章 带数目约束的负载均衡问题 60
4.1 引言 60
4.2 min-max CCLB问题的2-近似算法 61
4.3 max-min CCLB问题的1/2-1/3近似算法 64
4.4 min-lp CCLB问题的21-1/p-近似算法 65
第5章 带划分拟阵约束的负载均衡问题 71
5.1 引言 71
5.2 目标函数为min-max 72
5.2.1 k为固定常数时的有效多项式时间近似方案 72
5.2.2 m为固定常数时的全多项式时间近似方案 74
5.3 目标函数为max-min 76
5.3.1 一般情形时的近似算法 76
5.3.2 k为固定常数时的有效多项式时间近似方案 77
5.3.3 m为固定常数时的全多项式时间近似方案 80
5.4 目标函数为min-lp 81
5.4.1 一般情形时的全范数2-近似算法 81
5.4.2 为固定常数时的全多项式时间近似方案 82
第6章 总结和展望 84
参考文献 86
展开全部
书友推荐
- >
推拿
推拿
¥12.2¥32.0 - >
月亮与六便士
月亮与六便士
¥13.4¥42.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥40.6¥58.0 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥17.6¥55.0 - >
莉莉和章鱼
莉莉和章鱼
¥16.0¥42.0 - >
经典常谈
经典常谈
¥25.9¥39.8 - >
姑妈的宝刀
姑妈的宝刀
¥11.4¥30.0 - >
唐代进士录
唐代进士录
¥17.1¥39.8
本类畅销
-
数学之美
¥48.3¥69 -
浪潮之巅-下册-第二版
¥22.1¥45 -
挑战程序设计竞赛(第2版)
¥55.3¥79 -
算法竞赛入门经典-(第2版)
¥34.9¥49.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158
