基于自适应遗传算法的实现服务质量优化  

QoS OPTIMIZATION BASED ON ADAPTIVE GENETIC ALGORITHM

作　　者：郭乐深[1] 张乃靖[1] 刘锦德[1] 

机构地区：[1]电子科技大学计算机学院微机所,四川成都610054

出　　处：《小型微型计算机系统》2001年第6期716-718,共3页Journal of Chinese Computer Systems

基　　金：电子科学研究院预研项目资助

摘　　要：服务质量优化问题是多维服务质量参数映射有限的资源问题 ,这个优化问题是一个 NP- hard问题 .我们采用通过改进流行遗传算法来解决这一棘手问题 ,于是提出了基于权的自适应遗传算法 (weighted based adaptive geneticalgorithm) ,通过实验说明这一算法优于目前为止最好的启发式算法 [4]和普通的遗传算法 ,算法运算时间短 ,鲁棒性强 .The problem of QoS optimization by allocation a single finite resource to satisfy Quality of Service requirements of multiple applications along multiple QoS dimensions was studied in 〔4〕 . In this paper, we consider the more complex problem of apportioning multiple finite resources to satisfy the QoS needs of applications along multiple QoS dimensions. This is provably NP hard problem. We adapt genetic algorithm and programming to yield the near optimal results with small running times.

关 键 词：服务质量 优化 自适应遗传算法 分布式多媒体 伸缩性 

分 类 号：TP37[自动化与计算机技术—计算机系统结构] O242.23[自动化与计算机技术—计算机科学与技术]