一种离散粒子群算法在对等网络邻接选择问题中的应用  

A Discrete PSO in P2P Neighbor Selection

作　　者：孙世昶[1,2] 刘洪波[2,3] 林鸿飞[2] 

机构地区：[1]大连民族学院计算机学院,辽宁大连116600 [2]大连理工大学电信学院,辽宁大连116024 [3]大连海事大学信息工程学院,辽宁大连116026

出　　处：《郑州大学学报（理学版）》2009年第1期86-89,共4页Journal of Zhengzhou University:Natural Science Edition

基　　金：国家高科技863计划资助项目,编号2006AA01Z151;国家自然科学基金资助项目,编号60873054

摘　　要：在P2P邻接选择模型的基础上对针锋相对策略提出一种适应值函数选取的方法,给出使用离散粒子群算法的求解方法.定义了约束算子使即将越界的粒子随机跳回某一个边界值,既解决了约束问题,又利用了候选解之间的联系.实验结果表明,对于大规模的邻接选择问题,本方法在收敛速度和结果方面均好于遗传算法.Based on P2P neighbor selection model,a new evaluation function is proposed for tit-for-tat strategy,and a discrete PSO method is applied to solve it.Aiming at solving constrained problems and utilizing the relations between backup particles,the constrained operator is designed to bring the particles that are crossing the restriction boundary back to border.The results show that compared with GA,the proposed DPSO usually has better outcome in shorter iterations for large scale problems.

关 键 词：离散粒子群算法 约束优化 P2P文件共享 针锋相对策略 

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