Solving multidimensional knapsack problems by an immune-inspired algorithm
作者： Maoguo Gong , Licheng Jiao , Wenping Ma , Shuiping Gou
关键词:
摘要: This paper introduces a computational model simulating the dynamic process of human immune response to solve multidimensional knapsack problems. The new is quaternion (G, I, R, At), where G denotes exterior stimulus or antigen,denotes set valid antibodies, R reaction rules describing interactions between and Al algorithm how are applied antibody population. antibody-adjusting rules, clonal selection algorithm, named MKP-PAISA, designed for solving efficiency proposed was validated by testing on 57 benchmark problems comparing with three genetic algorithms. results indicated that suitable
sci-hub.se 参考文章(24)
Jin-Kao Hao, Michel Vasquez, A hybrid approach for the 0-1 multidimensional knapsack problem international joint conference on artificial intelligence. pp. 328- 333 ,(2001)
Ye Jun, Liu Xiande, Han Lu, Evolutionary game algorithm for multiple knapsack problem ieee wic acm international conference on intelligent agent technology. pp. 424- 427 ,(2003) , 10.1109/IAT.2003.1241113
Günter Rudolph, Joachim Sprave, Significance of Locality and Selection Pressure in the Grand Deluge Evolutionary Algorithm parallel problem solving from nature. pp. 686- 695 ,(1996) , 10.1007/3-540-61723-X_1032
Fred Glover, Gary A. Kochenberger, Critical Event Tabu Search for Multidimensional Knapsack Problems Springer, Boston, MA. pp. 407- 427 ,(1996) , 10.1007/978-1-4613-1361-8_25
P.C. Chu, J.E. Beasley, A Genetic Algorithm for the Multidimensional Knapsack Problem Journal of Heuristics. ,vol. 4, pp. 63- 86 ,(1998) , 10.1023/A:1009642405419
Steven O. Kimbrough, Dong-Jun Wu, David Harlan Wood, Ming Lu, Exploring A Two-market Genetic Algorithm genetic and evolutionary computation conference. pp. 415- 422 ,(2002)
C. Cotta, J. M. Troya, A Hybrid Genetic Algorithm for the 0–1 Multiple Knapsack Problem international conference on adaptive and natural computing algorithms. pp. 250- 254 ,(1998) , 10.1007/978-3-7091-6492-1_55
S.M. Garrett, Parameter-free, adaptive clonal selection congress on evolutionary computation. ,vol. 1, pp. 1052- 1058 ,(2004) , 10.1109/CEC.2004.1330978
Maoguo Gong, Licheng Jiao, Fang Liu, Haifeng Du, The quaternion model of artificial immune response international conference on artificial immune systems. pp. 207- 219 ,(2005) , 10.1007/11536444_16
P. C. Gilmore, R. E. Gomory, The Theory and Computation of Knapsack Functions Operations Research. ,vol. 14, pp. 1045- 1074 ,(1966) , 10.1287/OPRE.14.6.1045