P2P分层流媒体数据分配的粒子群遗传算法  

Particle Swarm Genetic Algorithm of Data Allocation in P2P Layered Streaming Media

作　　者：黄继海[1] 杨志宏[1] 赵建勋[1] 

机构地区：[1]中州大学信息工程学院,郑州450044

出　　处：《计算机工程》2011年第17期188-190,共3页Computer Engineering

基　　金：河南省科技攻关计划基金资助项目(102102210247)

摘　　要：现有P2P分层流媒体中的数据分配算法是基于贪婪思想的确定性启发式算法,不能得到全局最优解。为此,提出一种基于备选数据块编码方式的粒子群遗传算法。定义备选数据块,建立问题的无约束整数规划模型。仿真实验表明,该算法在优化效果上能比现有算法提高5%～25%。Data allocation in layered P2P streaming media is proved to be a NP-complete problem.The existing algorithm is a heuristic algorithm based on the greedy idea,which can not get the global solution.In order to develop a new algorithm for this problem,it defines the concept of data blocks for choosing,sets up a mathematic model of integer programming without restriction,and proposes a novel Particle Swarm Genetic Algorithm（PSGA） based on the encoding manner of Data Blocks for Choosing.Simulation demonstrates that the proposed PSGA＇s performance improves 5%~25% than that of the existing algorithm.

关 键 词：对等网络 分层流媒体 数据分配 NP完全问题 粒子群遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]