本篇主要提供若干负载均衡问题的算法设计与分析李伟东,李建平著科学电子书的pdf版本下载,本电子书下载方式为百度网盘方式,点击以上按钮下单完成后即会通过邮件和网页的方式发货,有问题请联系邮箱ebook666@outlook.com
图书基本信息 | |||
图书名称 | 若干负载均衡问题的算法设计与分析 | 作者 | 李伟东,李建平 著 |
定价 | 59元 | 出版社 | 科学出版社 |
ISBN | 9787030625007 | 出版日期 | 2019-10-01 |
字数 | 116000 | 页码 | 90 |
版次 | 装帧 | 平装 | |
开本 | 16开 | 商品重量 |
内容提要 | |
负载均衡问题是组合优化领域早被研究的问题之一,也是目前受关注的问题之一。首次近似比的概念正是在研究负载均衡的问题中提出来的。负载均衡问题在网络设计、资源分配、工业管理、信息传播与车辆调度中有着非常广泛的应用,其目标函数通常有三类:小化大负载、大化小负载和小化负载向量的Zp范数。在这三个优化目标下,经典的平行机环境下负载均衡问题的研究较多,并且多数问题已经被完全解决。 《若干负载均衡问题的算法设计与分析》重点研究带惩罚费用约束、带等级约束、带数目约束和带划分拟阵约束等四类不同约束下的负载均衡问题。在三个不同的优化目标下,深入地分析问题的计算复杂性,设计多项式时间算法,并分析算法的近似比。 《若干负载均衡问题的算法设计与分析》适用于运筹学、计算机科学或管理科学专业的研究生或从事组合优化研究的人员阅读。 |
编辑推荐 | |
供从事近似算法研究的学者、研究生阅读 |