AAFSA-RA一种采用高级人工鱼群算法的多资源分配方法.pdfVIP

第 48 卷第10 期 Vo l. 48 No.10 西安交通大学学报 2014 年 10 月 JOURNAL OF XIAN JIAOTONG UNIVERSITY Oct. 2014 DOI: 10. 7652/xjtuxb201410019 AAFSAmRA: 一种采用高级人工鱼群算法的 多资源分配方法 桓自强1·2 ，倪宏1 ，胡琳琳1 ，郭志JW (1.中国科学院声学研究所国家网络新媒体工程技术研究中心， 100190. 北京; 2. 中国科学院大学. 100049. 北京) 摘要z 针对资源受限环境中多任务间的多资源分配问题，提出一种采用高级人工鱼群算法的多资 源分配方法(AAFSA-RA) 。对多资源分配进行建模，结果表明多资源分配是多约束多维度的复杂 函数最优化问题。针对基本人工鱼群算法(AFSA)在寻优过程中速度慢的问题，提出一种高级人 工鱼群算法(AAFSA) 。通过适当地限制人工鱼的随机游动来改进觅食行为。引入步长和视野的 两级动态调整机制，基于鱼群进化过程进行一级调整，基于人工鱼个体的食物浓度及变化情况进行 二级调整。根据人工鱼个体食物浓度控制人工鱼的生命周期。基于 AAFSA 进行多资源分配。仿 真实验结果表明 :AAFSA-RA 可以稳定地有哪些信誉好的足球投注网站到全局最优佳，与现有 AFSA 算法相比，AAFSA 寻 优速度更快;与传统资源分配方法相比，AAFSA-RA 可以达到更高的精度，并且对效用函数无特 殊要求。 关键词2 多资源分配;服务质量;效用函数;高级人工鱼群算法:最优化 中固分类号: TP316 文献标志码:A 文章编号: 0253-987X(2014 )10-0120-06 AAFSA-RA: A Multi-Resource AlIocatioo Method ßased 00 ao Advaoced Artificial Fish Swarm Algorithm 1 2 1 1 1 HUAN Ziqiang • , NI Hong , HU Linlin , GUO Zhichuan (1. National Network New Media Engineering Research Center. Institute of Acoustics. Chinese Academy of Sciences. Beijing 100190. China ,2. University of Chinese Academy of Sciences. Beijing 100049. China) Abstract: A muti-resource allocation method based on an advanced artificial fish swarm algorithm (AAFSA-RA) is proposed to solve the problem of multi-resource allocation among tasks in a resource-constrained environment. The muti-resource allocation is modeled , and is derived as a complex optimization problem with muti-constraints. Then an advanced