量子行为网络资源并行分配优化模型及其应用

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (增刊1): 341-345.

量子行为网络资源并行分配优化模型及其应用

游晓明, 刘升, 王裕明

上海工程技术大学电子电气工程学院,上海 201620

收稿日期:2012-05-10 出版日期:2012-09-01 发布日期:2012-09-01
作者简介:游晓明(1963-),女,教授,博士.研究方向:分布式人工智能,分布式并行智能处理的理论及应用.E-mail:yxm6301@163.com
基金资助:
国家自然科学基金项目(61075115);上海市教委科研创新重点项目(12ZZ185);上海市财政项目(XKCZ1212);上海市重点课程建设项目(S201102001,S201003001).

Quantum-behaved network resource parallel allocation optimization model and application

YOU Xiao-ming, LIU Sheng, WANG Yu-ming

College of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 21620, China

Received:2012-05-10 Online:2012-09-01 Published:2012-09-01

摘要/Abstract

摘要： 通过建立博弈量子场数学模型,探讨了具有量子行为的分布式并行处理模型。利用博弈量子场由非平衡状态到平衡状态的演化过程与分布式系统演化过程之间的相似性,分析了量子力学系统与分布式演化模型之间的对应关系。建立了具有量子行为的分布式并行演化模型,并研究了模型的自治性、平衡态和稳定性。最后通过宽带网络的带宽分配问题中的应用实例,验证了模型的性能。

关键词: 人工智能, 网络资源分配, 分布式并行处理模型, 量子行为演化算法

Abstract: A quantum-behaved distributed parallel processing model was discussed by establishing mathematical model of the game quantum-field. The corresponding relationship of quantum mechanical system and distributed evolutionary model was analyzed through using the similarity of evolution process of non-equilibrium state to equilibrium state between the game quantum-field and distributed system. A quantum-behaved distributed parallel evolutionary model was established, and autonomy, self-organization and stability of the model were studied. An application of this approach to bandwidth assignment in broad networks was shown and its performance was verified.

Key words: artificial intelligence, network resource allocation, distributed parallel processing model, quantum-behaved evolutionary algorithm

中图分类号:

TP301.6

游晓明, 刘升, 王裕明. 量子行为网络资源并行分配优化模型及其应用[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 341-345.

YOU Xiao-ming, LIU Sheng, WANG Yu-ming. Quantum-behaved network resource parallel allocation optimization model and application[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 341-345.

参考文献

[1] 林闯,李寅,万剑雄.计算机网络服务质量优化方法研究综述[J].计算机学报,2011,34(1):1-14. Lin Chuang, Li Yin, Wan Jian-xiong. Optimization approaches for QoS in computer networks: a survey[J]. Chinese Journal of Computers, 2011, 34(1):1-14.

[2] 饶翔,张顺颐,孙雁飞,等.基于预判与合作博弈的下一代网络资源优化分配方法[J].通信学报, 2009, 30(4):60-64. Rao Xiang, Zhang Shun-yi, Sun Yan-fei, et al. Next generation network resource allocation method based on cooperative game and decision- making in advance[J]. Journal on Communications, 2009, 30(4):60-64.

[3] Zhong Chong-xian, Li Chun-guo, Yang Lu-xi. Dynamic resource allocation algorithm for multi- cell OFDMA systems based on noncooperative game theory[J]. Journal of Electronics＆Information Technology, 2009,31(8):1935-1940.

[4] You Xiao-ming, Liu Sheng, Wang Yu-ming. Quantum dynamic mechanism-based parallel ant colony optimization algorithm[J]. International Journal of Computational Intelligence System, 2010, 3(Sup.1): 101-113.

[5] 王龙,王靖,武斌.量子博弈:新方法与新策略[J].智能系统学报,2008,3(4):294-308. Wang Long, Wang Jing, Wu Bin. Quantum games: new methodologies and strategies[J]. CAAL Transactions on Intelligent Systems, 2008,3(4):294-308.

[6] 游晓明,刘升,王裕明.网络资源并行分配的多目标优化博弈量子方法 [J].系统工程理论与实践,2011,31(增刊2): 49-55. You Xiao-ming, Liu Sheng,Wang Yu-ming. A game quantum-field approach to multi-object optimization for parallel resource allocation[J]. Systems Engineering Theory & Practice, 2011,31(Sup.2): 49-55.

[7] 冯翔,刘智满,帅典勋.内容分布网络缓存资源并行分配的博弈粒子场方法[J].计算机学报,2007,30(3):368-379. Feng Xiang, Lau Francis C M, Shuai Dian-xun. A novel game particle-field approach to parallel cache resource allocation of CDN[J]. Chinese Journal of Computers,2007,30(3):368-379.

[8] 刘升,王行愚,游晓明.一种求解数值优化问题的文化自适应变异PSO算法[J].吉林大学学报:工学版,2007,37(增刊):100-104. Liu Sheng, Wang Xing-yu,You Xiao-ming. Cultural based adaptive mutation particle swarm optimization algorithm for numerical optimization problem[J].Journal of Jilin University(Engineering and Technology Edition),2007,37(Sup.):100-104.

相关文章 15

[1]	董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577.
[2]	顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585.
[3]	王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4]	张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5]	黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6]	李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7]	刘杰, 张平, 高万夫. 基于条件相关的特征选择方法[J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8]	王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9]	杨欣, 夏斯军, 刘冬雪, 费树岷, 胡银记. 跟踪-学习-检测框架下改进加速梯度的目标跟踪[J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10]	刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11]	曲慧雁, 赵伟, 秦爱红. 基于优化算子的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12]	李嘉菲, 孙小玉. 基于谱分解的不确定数据聚类方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13]	邵克勇, 陈丰, 王婷婷, 王季驰, 周立朋. 无平衡点分数阶混沌系统全状态自适应控制[J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14]	王生生, 王创峰, 谷方明. OPRA方向关系网络的时空推理[J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15]	马淼, 李贻斌. 基于多级图像序列和卷积神经网络的人体行为识别[J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed