Computer Science ›› 2018, Vol. 45 ›› Issue (7): 73-77.doi: 10.11896/j.issn.1002-137X.2018.07.011
• NCIS 2017 • Previous Articles Next Articles
GAO Si-qi,XING Yu-xuan,XIAO Nong,LIU Fang
CLC Number:
[1]LAGOUDAKIS,MICHAIL G.The 0-1 knapsack problem--An introductory survey .https://pdfs.semanticscholar.org/6bd6/2e0ba7233c5086fe4b9061926d191894714b.pdf. [2]SAHNI S.Approximate Algorithms for the 0/1 Knapsack Problem.Journal of the Acm,1975,22(1):115-124.SHI H.Solution to 0/1 knapsack problem based on improvedant colony algorithm∥2006 IEEE International Conference on Information Acquisition.IEEE,2006:1062-1066. [4]YAN C,GAO S,LUO H,et al.A hybrid algorithm based on tabu search and chemical reaction optimization for 0-1 Knapsack problem∥International Conference in Swarm Intelligence.Springer,Cham,2015:229-237. [5]HAN K H,KIM J H.Quantum-inspired evolutionary algorithm for a class of combinatorial optimization.IEEE Transactions on Evolutionary Computation,2002,6(6):580-593. [6]SHEN W,XU B,HUANG J P.An Improved Genetic Algorithm for 0-1 Knapsack Problems∥International Conference on NETWORKING & Distributed Computing.IEEE Computer Society,2011:32-35. [7]TRUONG T K,LI K,XU Y.Chemical reaction optimizationwith greedy strategy for the 0-1 knapsack problem.Applied Soft Computing Journal,2013,13(4):1774-1780. [8]EUSUFF M,LANSEY K,PASHA F.Shuffled frog-leaping algorithm:a memetic meta-heuristic for discrete optimization.Engineering Optimization,2006,38(2):129-154. |
[1] | WEI Lin-jing, NING Lu-lu, GUO Bin, HOU Zhen-xing, GAN Shi-run. K-mediods Cluster Mining and Parallel Optimization Based on Shuffled Frog Leaping Algorithm [J]. Computer Science, 2020, 47(10): 126-129. |
[2] | ZHANG Xin-ming, CHENG Jin-feng, KANG Qiang, WANG Xia. Improved Shuffled Frog Leaping Algorithm and Its Application in Multi-threshold Image Segmentation [J]. Computer Science, 2018, 45(8): 54-62. |
[3] | GUO Yuan-hua and ZHOU Xian-lin. Random-valued Impulse Noise Detection Based on Pixel-valued Density and Four Directions [J]. Computer Science, 2016, 43(Z11): 220-222. |
[4] | MI Xiao-ping and LI Xue-mei. Mining Algorithm of Frequency Domain Migration Intrusion Feature Based on Information Fusion Transfer [J]. Computer Science, 2015, 42(3): 224-227. |
[5] | LIU Xiao-qin,HUANG Kao-li,AN You-lin,LU Xiao-ming. Application of Improved Shuffled Frog Leaping Algorithm in Optimum of Sensor Location [J]. Computer Science, 2011, 38(2): 72-75. |
[6] | HAN Yi,CAI Jian-hu,ZHOU Gen-gui,LI Yan-lai,LIN Hua-zhen,TANG Jia-fu. Advances in Shuffled Frog Leaping Algorithm [J]. Computer Science, 2010, 37(7): 16-19. |
|