一种社会网络搜索免疫优化算法

doi:10.3969/j.issn.1001-2400.2010.04.011

Abstract

Abstract:

Based on the effective information searching and transmission ability of the social network, a novel immune optimization algorithm, named the Immune Optimization Algorithm based on the Social Network Searching Model (SNSIA), is proposed. The new algorithm considers the settling of optimization problem as the process of information transmission. It constructs the evolutionary process by the modeling method of classical social network searching model known as the Kleinberg network model. The new individual is introduced into the antibody population via short-range and long-range connections with the aid of the network's structure growth mechanism. The probability of long-range connection would adjust adaptively when the searching reaches a certain degree, which would avoid the local optimum effectively and find the global optimum at last. The new algorithm introduces the short-range and long-range connections which take full advantage of the population's structure info, and it quickens the speed of convergence. At the same time, it brings down the probability of getting in the local optima. In experiments, the SNSIA is tested on the complex functions and compared with the particle swarm algorithm, the clonal selection algorithm and other optimization methods. Theoretical analysis and experimental results indicate that the SNSIA could maintain the solution's diversity better with a high convergence rate, and that it is also an effective and robust technique for optimization.

Key words: Immune optimization algorithm, social network model, Kleinberg network model, clonal selection, numerical optimization

SUN Yi-fei;JIAO Li-cheng. Immune optimization algorithm based on the social network searching model[J].J4, 2010, 37(4): 642-647.

References

[1] Albert R, Barabasi A L. Statistical Mechanics of Complex Networks[J]. Rev Mod Phys, 2002, 74(1): 47-97.
[2] Liljeros F, Edling C R, Amaral L A N, et al. The Web of Human Sexual Contacts[J]. Nature, 2001, 411(6840): 907-908.
[3] Jeong H, Tombor B, Albert R, et al. The Large-scale Organization of Metabolic Networks[J]. Nature, 2001, 407(6804): 651-654.
[4] Watts D J, Strogatz S H. Collective Dynamics of Small-world Networks[J]. Nature, 1998, 393(6684): 440-442.
[5] Barabasi A L, Albert R. Emergence of Scaling in Random Networks[J]. Science,1999, 286(5439): 509-512.
[6] Kleinberg J. The Small-world Phenomenon and Decentralized Search[J]. SIAM News, 2004, 37(3):1-2.
[7] Kleinberg J. Navigation in a Small World[J]. Nature, 2000, 406(6798): 845.
[8] Kleinberg J. The Small-world Phenomenon: an Algorithmic Perspective[C]//Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Association of Computing Machinery. New York: ACM, 2000: 163-170.
[9] 汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用[M]. 北京: 清华大学出版社, 2006.
[10] De Castro L N, Von Zuben F J. The Clonal Selection Algorithm with Engineering Applications[C]//Proceedings of 2000 GECCO, Workshop on Artificial Immune Systems and Their Application. New York: IEEE Press, 2000: 36-37.
[11] Kim J, Bentley P J. Towards an Artificial Immune System for Network Intrusion Detection: an Investigation of Clonal Selection with a Negative Selection Operation[C]//Proceedings of 2001 Congress on Evolutionary Computation. New York: IEEE Press, 2001: 1244-1252.
[12] Jiao L C, Du H F, Liu F, et al. Immunological Computation for Optimization, Learning and Recognition[M]. Beijing: Science Press, 2006.
[13] Liang J J, Qin A K, Suganthan P N, et al. Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions[J]. IEEE Trans on Evolutionary Computation, 2006,10(2): 281-295.
[14] Liang J J, Suganthan P N, Deb K. Novel Composition Test Function for Numerical Global Optimization[C]//Proceedings of 2005 Swarm Intelligence Symposium. New York: IEEE Press, 2005: 68-75.

Immune optimization algorithm based on the social network searching model

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 10

Metrics

Comments

Recommended 0

[1]	MA Yue,ZHANG Yumei. Method for distributed deployment of the virtual network function manager for MEC [J]. Journal of Xidian University, 2021, 48(4): 20-26.
[2]	WEI Mingjun;WANG Yueyue;JIN Jianguo. Intrusion detection design of the impoved immune algorithm [J]. Journal of Xidian University, 2016, 43(2): 126-131.
[3]	TONG Ming;QIN Kezhen;JI Hongbing. Video semantics robust watermarking method for the AVS compressed domain [J]. J4, 2011, 38(1): 28-33+46.
[4]	LIU Xing-bao;CAI Zi-xing;WANG Yong;PENG Wei-xiong. Hybrid immune evolutionary algorithm for global optimization problems [J]. J4, 2010, 37(5): 971-980.
[5]	SHANG Rong-hua;JIAO Li-cheng;WU Jian-she;MA Wen-ping;LI Yang-yang. Immune clonal multi-objective algorithm for unsupervised feature selection [J]. J4, 2010, 37(1): 18-22.
[6]	. Hyper-mutation antibody clone algorithms for TSP [J]. J4, 2009, 36(3): 527-534.
[7]	QI Yu-tao;LIU Fang;JIAO Li-cheng. Immune algorithm for TSP with dynamic vaccination [J]. J4, 2008, 35(1): 37-42.
[8]	SHANG Rong-hua;MA Wen-ping;JIAO Li-cheng;ZHANG Wei. Conal selection algorithm for multi-objective optimization problems [J]. J4, 2007, 34(5): 716-721.
[9]	CONG Lin;SHA Yu-heng;JIAO Li-cheng. Orthogonal immune clone particle swarm optimization for the SAT problem [J]. J4, 2007, 34(4): 616-621.
[10]	LIU Ruo-chen1;2;DU Hai-feng1;JIAO Li-cheng1. Immune monoclonal strategy based on the Cauthy mutation [J]. J4, 2004, 31(4): 551-556.