Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem

Applied Soft Computing Journal

Volumn 13, Issue 4, 2013, Pages 1774-1780

  Truong, Tung Khac ^a,b   Li, Kenli ^a   Xu, Yuming ^a  

^a HUNAN UNIVERSITY   (China)

^b Faculty of Food Technology Hochiminh City University of Food Industry (HUFI)   (Viet Nam)

Author keywords

0 1 Knapsack problem; Chemical reaction optimization; Greedy

Indexed keywords

0-1 KNAPSACK PROBLEM; ANT COLONY OPTIMIZATION (ACO); CHEMICAL-REACTION OPTIMIZATIONS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTING THEORY; CONTINUOUS PROBLEMS; ENGINEERING PROBLEMS; GREEDY; GREEDY STRATEGIES; INFEASIBLE SOLUTIONS; MULTI-MODAL; NEURAL NETWORK TRAINING; OPTIMIZATION FRAMEWORK; QUADRATIC ASSIGNMENT PROBLEMS; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; RANDOM SELECTION; REAL-LIFE APPLICATIONS; REPAIR FUNCTIONS;

CHEMICAL REACTIONS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; NEURAL NETWORKS;

ANT COLONY OPTIMIZATION;

EID: 84873627385     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.11.048     Document Type: Article

References (31)

1. B. Chor, and R. Rivest A knapsack-type public key cryptosystem based on arithmetic in finite fields IEEE Transactions on Information Theory 34 1988 901 909
2. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman America
3. R. Goodman, and A. McAuley A new trapdoor knapsack public key cryptosystem T. Beth, N. Cot, I. Ingemarsson, Advances in Cryptology, Volume 209 of Lecture Notes in Computer Science 1985 Springer Berlin/Heidelberg 150 158
4. K.-H. Han, and J.-H. Kim Quantum-inspired evolutionary algorithm for a class of combinatorial optimization IEEE Transactions on Evolutionary Computation 6 2002 580 593
5. J.H. Holland Adaptation in Natural and Artificial Systems 1975 Michigan Press Ann Arbor
6. O.H. Ibarra, and C.E. Kim Fast approximation algorithms for the knapsack and sum of subset problems Journal of ACM 22 1975 463 468
7. H. Kellerer, U. Pferschy, and D. Pisinger Knapsack Problems 2005 Springer Berlin. Germany
8. P.J. Kolesar A branch and bound algorithm for the knapsack problem Management Science 13 1967 723 735
9. C.-S. Laih, J.-Y. Lee, L. Harn, and Y.-K. Su Linearly shift knapsack public-key cryptosystem IEEE Journal on Selected Areas in Communications 7 1989 534 539
10. A.Y.S. Lam, and V.O.K. Li Chemical-reaction-inspired metaheuristic for optimization IEEE Transactions on Evolutionary Computation 14 2010 381 399
11. A.Y.S. Lam, and V.O.K. Li Chemical reaction optimization for cognitive radio spectrum allocation IEEE Global Telecommunications Conference (GLOBECOM 2010) 2010 1 5
12. A.Y.S. Lam, and V.O.K. Li Chemical reaction optimization: a tutorial Memetic Computing 4 2012 3 17
13. A.Y.S. Lam, V.O.K. Li, and J.J.Q. Yu Real-coded chemical reaction optimization IEEE Transactions on Evolutionary Computation 2011 1
14. A.Y.S. Lam, J. Xu, and V.O.K. Li Chemical reaction optimization for population transition in peer-to-peer live streaming IEEE Congress on Evolutionary Computation (CEC), 2010 2010 1 8
15. C.-Y. Lee, Z.-J. Lee, and S.-F. Su A new approach for solving 0/1 knapsack problem IEEE International Conference on Systems, Man and Cybernetics, 2006. SMC '06, vol. 4 2006 3138 3143
16. K.-L. Li, R.-F. Li, and Qing-Hua Optimal parallel algorithm for the knapsack problem without memory conflicts Journal of Computer Science and Technology 19 2004 760 768 (Pubitemid 40156615)
17. Z. Li, and N. Li A novel multi-mutation binary particle swarm optimization for 0/1 knapsack problem Proceedings of the 21st Annual International Conference on Chinese Control and Decision Conference. CCDC'09 IEEE Press, Piscataway, NJ, USA 2009 3090 3095
18. F.-T. Lin Solving the knapsack problem with imprecise weight coefficients using genetic algorithms European Journal of Operational Research 185 2008 133 145 (Pubitemid 47418466)
19. Y. Liu, and C. Liu A schema-guiding evolutionary algorithm for 0-1 knapsack problem International Association of Computer Science and Information Technology-Spring Conference, 2009. IACSITSC '09 2009 160 164
20. S. Martello Knapsack Problem: Algorithms and Computer Implementations 1990 John Wiley and Sons New York
21. B. Pan, A.Y.S. Lam, and V.O.K. Li Network coding optimization based on chemical reaction optimization IEEE Global Telecommunications Conference (GLOBECOM 2011), 2011 2011 1 5
22. S. Sahni Approximate algorithms for the 0/1 knapsack problem Journal of ACM 22 1975 115 124
23. W. Shen, B. Xu, and J. ping Huang An improved genetic algorithm for 0-1 knapsack problems Second International Conference on Networking and Distributed Computing (ICNDC), 2011 2011 32 35
24. H. Shi Solution to 0/1 knapsack problem based on improved ant colony algorithm IEEE International Conference on Information Acquisition, 2006 2006 1062 1066
25. R. Singh Solving 0-1 knapsack problem using genetic algorithms IEEE 3rd International Conference on Communication Software and Networks (ICCSN), 2011 2011 591 595
26. J. Xu, A.Y.S. Lam, and V.O.K. Li Chemical reaction optimization for the grid scheduling problem IEEE International Conference on Communications (ICC), 2010 2010 1 5
27. J. Xu, A.Y.S. Lam, and V.O.K. Li Chemical reaction optimization for task scheduling in grid computing IEEE Transactions on Parallel and Distributed Systems 22 2011 1624 1631
28. J. Xu, A.Y.S. Lam, and V.O.K. Li Stock portfolio selection using chemical reaction optimization Proceedings of International Conference on Operations Research and Financial Engineering (ICORFE 2011) Paris, France 2011
29. J.J.Q. Yu, A.Y.S. Lam, and V.O.K. Li Evolutionary artificial neural network based on chemical reaction optimization IEEE Congress on Evolutionary Computation (CEC), 2011 2011 2083 2090
30. J. Zhao, T. Huang, F. Pang, and Y. Liu Genetic algorithm based on greedy strategy in the 0-1 knapsack problem 3rd International Conference on Genetic and Evolutionary Computing, 2009. WGEC '09 2009 105 107
31. D. Zou, L. Gao, S. Li, and J. Wu Solving 0-1 knapsack problem by a novel global harmony search algorithm Applied Soft Computing 11 2011 1556 1564 The Impact of Soft Computing for the Progress of Artificial Intelligence