Shuffled frog leaping algorithm and its application to 0/1 knapsack problem

Applied Soft Computing Journal

Volumn 19, Issue , 2014, Pages 252-263

  Bhattacharjee, Kaushik Kumar ^a   Sarmah, S P ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Discrete shuffled frog leaping algorithm; Genetic mutation; Knapsack problem; Meta heuristics

Indexed keywords

ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

0/1 KNAPSACK PROBLEMS; COMPUTATIONAL EXPERIMENT; CONVERGENCE PROPERTIES; GENETIC MUTATIONS; KNAPSACK PROBLEMS; META HEURISTICS; SHUFFLED COMPLEX EVOLUTION; SHUFFLED FROG LEAPING ALGORITHM (SFLA);

COMBINATORIAL OPTIMIZATION;

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

References (31)

1. G. Mavrotas, D. Diakoulaki, and A. Kourentzis Selection among ranked projects under segmentation, policy and logical constraints European Journal of Operational Research 187 2008 177 192 (Pubitemid 350061096)
2. D.C. Vanderster, N. Dimopoulos, R. Hernandez, and R.J. Sobie Resource allocation on computational grids using a utility model and the knapsack problem Future Generation Computer Systems 25 2009 35 50
3. J. Yates, and K. Lakshmanan A constrained binary knapsack approximation for shortest path network interdiction Computers & Industrial Engineering 61 2011 981 992
4. S. Peeta, D. Salman, K. Gunnec, and Viswanath Pre-disaster investment decisions for strengthening a highway network Computers and Operations Research 37 2010 1708 1719
5. J.F. 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, WGEC '09 2009 105 107
6. F.T. Lin Solving the knapsack problem with imprecise weight coefficients using genetic algorithms European Journal of Operational Research 185 2008 133 145
7. 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 160 164
8. Y. Wanga, X. Feng, Y. Huang, D. Pub, W. Zhoua, Y. Liang, and C. Zhou A novel quantum swarm evolutionary algorithm and its applications Neurocomputing 70 2007 633 640 (Pubitemid 46043961)
9. H.X. Shi Solution to 0/1 knapsack problem based on improved ant colony algorithm International Conference on Information Acquisition 2006 1062 1066
10. Z.K. Li, and N. Li A novel multi-mutation binary particle swarm optimization for 0/1 knapsack problem Control and Decision Conference 2009 3042 3047
11. 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
12. M.M. Eusuff, K. Lansey, and F. Pasha Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization Engineering Optimization 38 2006 129 154 (Pubitemid 43279596)
13. X. Zhang, X. Hu, G. Cui, Y. Wang, and Y. Niu An improved shuffled frog leaping algorithm with cognitive behavior Proc. 7th World Congr. Intelligent Control and Automation 2008 6197 6202
14. M. Eusuff, and K. Lansey Optimization of water distribution network design using the shuffled frog leaping algorithm Journal of Water Resource Plan Management 129 2003 210 225 (Pubitemid 36562716)
15. H. Elbehairy, E. Elbeltagi, and T. Hegazy Comparison of two evolutionary algorithms for optimization of bridge deck repairs Computer-Aided Civil and Infrastructure Engineering 21 2006 561 572 (Pubitemid 44323729)
16. A. Rahimi-Vahed, and A. Mirzaei Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm Soft Computing 2007 Springer-Verlag New York
17. L. Wang, and C. Fang An effective shuffled frog-leaping algorithm for multi-mod resource-constrained project scheduling problem Information Sciences 181 2011 4804 4822
18. J. Ebrahimi, S.H. Hosseinian, and G.B. Gharehpetian Unit commitment problem solution using shuffled frog leaping algorithm IEEE Transaction on Power Systems 26 2011 573 581
19. X.H. Luo, Y. Yang, and X. Li Solving tsp with shuffled frog-leaping algorithm Proc. ISDA, vol. 3 2008 228 232
20. E. Elbeltagi, T. Hegazy, and D. Grierson Comparison among five evolutionary-based optimization algorithms Advanced Engineering Informatics 19 2005 43 53 (Pubitemid 41000265)
21. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proc. IEEE Conf. Neural Networks, vol. 4 1995 1942 1948
22. S. Liong, and M. Atiquzzaman Optimal design of water distribution network using shuffled complex evolution Journal of Instrumentation Engineering 44 2004 93 107
23. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs, vol. 3 1999 Springer-Verlag, revised and extended edition
24. C. An, and Y.J. Fu On the sequential combination tree algorithm for 0-1 knapsack problem Journal of Wenzhou University (Natural Sciences) 29 2008 10 14
25. W. You Study of greedy-policy-based algorithm for 0/1 knapsack problem Computer and Modernization 4 2007 10 16
26. H. Yoshizawa, and S. Hashimoto Landscape analyses and global search of knapsack problems IEEE Systems, Man, and Cybernetics 3 2000 2311 2315 (Pubitemid 32069120)
27. D. Fayard, and G. Plateau Resolution of the 0-1 knapsack problem comparison of methods Mathematical Programming 8 1975 272 307
28. J.Y. Zhao Nonlinear reductive dimension approximate algorithm for 0-1 knapsack problem Journal of Inner Mongolia Normal University (Natural Science Edition) 36 2007 25 29
29. Y. Zhu, L.H. Ren, and Y. Ding DNA ligation design and biological realization of knapsack problem Chinese Journal of Computers 31 2008 2207 2214
30. B.D. Li Research on the algorithm for 0/1 knapsack problem Computer and Digital Engineering 5 2008 23 26
31. S. Martello, and P. Toth Knapsack Problems 1990 John Wiley Chichester, UK