一种离散粒子群算法在对等网络邻接选择问题中的应用A Discrete PSO in P2P Neighbor Selection
孙世昶,刘洪波,林鸿飞
摘要(Abstract)：
在P2P邻接选择模型的基础上对针锋相对策略提出一种适应值函数选取的方法,给出使用离散粒子群算法的求解方法.定义了约束算子使即将越界的粒子随机跳回某一个边界值,既解决了约束问题,又利用了候选解之间的联系.实验结果表明,对于大规模的邻接选择问题,本方法在收敛速度和结果方面均好于遗传算法.
关键词(KeyWords)： 离散粒子群算法;约束优化;P2P文件共享;针锋相对策略
基金项目(Foundation): 国家高科技863计划资助项目,编号2006AA01Z151;; 国家自然科学基金资助项目,编号60873054
作者(Author): 孙世昶,刘洪波,林鸿飞
参考文献(References)：
- [1]Wok S H K.P2P searching trends:2002-2004[J].Information Processing and Management,2006,42(1):237-247.
- [2]Idris T,Altmann J.A market-managed topology formation algorithm for Peer-to-Peer file sharing Networks[J].LectureNotes in Computer Science,2006,4033:61-77.
- [3]Bharambe A R,Herley C,Padmanabhan V N.Analysing and improving bit-torrent performance[C]//Proceedings of IEEEInfocom’2006.Barcelona,2006.
- [4]Jun S,Ahamad M.Incentives in bit-torrent induce free riding[C]//Proceedings of SIGCOMM’05 Workshops.Philadel-phia,2005.
- [5]Koo S,Kannan K,Lee G.On neighbor-selection strategy in hybrid Peer-to-Peer networks[J].Future Generation ComputerSystems,2006(22):732-741.
- [6]钟一文,蔡荣英.求解二次分配问题的离散粒子群优化算法[J].自动化学报,2007,33(8):871-875.
- [7]魏静萱,王宇平.一种解决约束优化问题的模糊粒子群算法[J].电子与信息学报,2008,30(5):1218-1221.