网络资源并行分配的多目标优化博弈量子方法

被引：7

作者：

游晓明

刘升

王裕明

机构：

[1] 上海工程技术大学电子电气工程学院

来源：

系统工程理论与实践 | 2011年 / 31(S2)卷 / S2期

基金：

上海市自然科学基金;

关键词：

网络资源分配; 并行算法; 博弈量子场方法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论]; O225 [对策论（博弈论）]; O157.5 [图论];

学科分类号：

070105 ; 1201 ; 070104 ;

摘要：

针对复杂网络资源分配问题的求解极其困难等问题,借鉴量子场理论,提出了用于解决网络资源并行分配的多目标优化博弈量子方法.通过建立网络资源并行分配的博弈量子场数学模型,刻画了复杂网络中实体之间的交互行为(如竞争、合作、单向行为等),描述了随局势的变化各个实体采取的博弈策略和自治行为,博弈量子场中所有量子按数学模型中定义的规则运动直至达到稳定状态.利用量子博弈理论,还进一步分析了合作、竞争状态的演化动力学.提出的网络资源并行分配的多目标优化博弈量子算法具有高度的并行性、交互性和动态性,证明了多目标优化博弈量子模型的收敛性及其解的唯一性,给出了在宽带网络的带宽分配问题中的应用实例.

引用

页码：49 / 55

页数：7

共 6 条

[1] 应急物资配送动态调度的粒子群算法 [J].

田军 ;

马文正 ;

汪应洛 ;

王刊良 .

系统工程理论与实践, 2011, (05) :898-906

[2] 基于博弈论健壮性增强的资源分配模型 [J].

胡周君 ;

胡志刚 ;

丁长松 .

系统工程理论与实践, 2009, (08) :102-110

[3] 量子退火算法研究进展 [J].

杜卫林 ;

李斌 ;

田宇 .

计算机研究与发展, 2008, (09) :1501-1508

[4] ATM网络带宽动态优化的广义粒子模型和算法 [J].

帅典勋 ;

宫睿 .

计算机学报, 2007, (03) :380-396

[5] 内容分布网络缓存资源并行分配的博弈粒子场方法 [J].

冯翔 ;

刘智满 ;

帅典勋 .

计算机学报, 2007, (03) :368-379

[6]

Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm.[J].Xiao-ming You;Sheng Liu;Yu-ming Wang.International Journal of Computational Intelligen.2010, sup0

← 1 →