全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于K-Means全局引导策略的多目标微粒群算法

DOI: 10.13190/jbupt.201205.49.253, PP. 49-53

Keywords: 微粒群算法,多目标优化,K-means算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种基于K-means全局引导策略的多目标微粒群算法(KMOPSO),通过K-means算法从归档集中选出K个均匀分布的非支配粒子作为全局最优引导,以保证种群中的粒子向整个Pareto前端移动,提高解的多样性.用基于最近邻居的剪枝算法控制归档集规模,同时保证其中非支配解的多样性.引入变异策略来加强算法的局部搜索能力,避免早熟收敛.用5个经典函数进行了仿真测试,实验结果表明,该算法能有效地解决多目标优化问题,不但能收敛于Pareto最优前端,而且在解的多样性方面优于改进的非劣分类遗传算法和基于拥挤距离的多目标微粒群算法.

References

[1]  王鑫, 刘景美, 王新梅. 多变量签名模型的改进[J]. 北京邮电大学学报, 2009, 32(5):124-127. Wang Xin, Liu Jingmei, Wang Xinmei. Improvement on multivariate signature scheme model[J]. Journal of Beijing University of Posts and Telecommunications, 2009, 32(5): 124-127.
[2]  Cai N, Chan T. Theory of secure network coding [J]. Proceedings of the IEEE, 2011, 99(3): 421-437.
[3]  孔凡坤, 李钢, 傅海阳. 基于双钥体制的3G系统安全认证方案[J].重庆邮电大学学报:自然科学版, 2004, 16(6): 81-83. Kong Fankun, Li Gang, Fu Haiyang.Authentication scheme of 3G system based on double-key cryptosystem[J]. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2004, 16(6): 81-83.
[4]  韩春艳, 包旭雷, 王光义. 一种新的数字混沌密码序列及其性能分析[J]. 重庆邮电大学学报:自然科学版, 2010, 22(3): 334-338. Han Chunyan, Bao Xulei, Wang Guangyi.A new digital chaotic cipher sequence and its property[J]. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2010, 22(3): 334-338.
[5]  Wang L C, Yang B Y, Hu Y H, et al. A medium-field multivariate public key encryption scheme//CT-RSA 2006. Berlin: Springer-Verlag, 2006: 132-149.
[6]  Ding J, Hu L, Nie X, et al. High order linearization equation (hole) attack on multivariate public key cryptosystems//PKC 2007. Berlin: Springer-Verlag, 2007: 233-248.
[7]  Gazzonifilho D, Baretto P. Demonstrating data possession and uncheatable data transfer. (2006). http://eprint.iacr.org/2006/150.pdf.
[8]  Yang B Y, Chen J M. Rank attacks and defence in tame-like multivariate PKCs//ACISP 2005. Berlin: Springer-Verlag, 2005: 518-531.
[9]  Billet O, Macario-Rat G. Cryptanalysis of the square cryptosystems//ASIACRYPT 2009. Berlin: Springer-Verlag, 2009: 451-468.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133