A Modified Shuffled Frog Leaping Algorithm with Genetic Mutation for Combinatorial Optimization

1. Osrio, M., Glover, F., Hammer, P.: Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions. Technical Report HCES-08-00, Hearing Center for Enterprise Science (2000)

   Google Scholar 

2. Nemhauser, G., Ullmann, Z.: Discrete dynamic programming and capital allocation. Management Science 15(9), 494–505 (1969)

   Article  MathSciNet  MATH  Google Scholar 

3. Balas, E.: An additive algorithm for solving linear programs with zero-one variables. Operations Research 13(4), 517–546 (1965)

   Article  MathSciNet  Google Scholar 

4. Crama, Y., Mazzola, J.: On the strength of relaxations of multidimensional knapsack problems. INFOR 32(4), 219–225 (1994)

   MATH  Google Scholar 

5. Arntzen, H., Hvattum, L.M., Lokketangen, A.: Adaptive memory search for multidemand multidimensional knapsack problems. Computers and Operations Research 33(9), 2508–2525 (2006)

   Article  MathSciNet  MATH  Google Scholar 

6. Egeblad, J., Pisinger, D.: Heuristic approaches for the two- and three-dimensional knapsack packing problem. Computers and Operations Research 36(4), 1026–1049 (2009)

   Article  MathSciNet  MATH  Google Scholar 

7. Hua, Z., Huang, F.: A variable-grouping based genetic algorithm for large-scale integer programming. Information Sciences 176(19), 2869–2885 (2006)

   Article  MathSciNet  MATH  Google Scholar 

8. Ke, L., Feng, Z., Ren, Z., Wei, X.: An ant colony optimization approach for the multidimensional knapsack problem. Journal of Heuristics 16(1), 65–83 (2010)

   Article  MATH  Google Scholar 

9. Zhao, Q., Zhang, X., Xiao, R.: Particle swarm optimization algorithm for partner selection in virtual enterprise. Progress in Natural Science 18(11), 1445–1452 (2008)

   Article  Google Scholar 

10. Eusuff, M.M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization. Engineering Optimization 38(2), 129–154 (2006)

    Article  MathSciNet  Google Scholar 

11. Zhang, X., Hu, X., Cui, G., Wang, Y., Niu, Y.: An improved shuffled frog leaping algorithm with cognitive behavior. In: Proc. 7th World Congr. Intelligent Control and Automation 2008 (2008)

    Google Scholar 

12. Elbeltagi, E., Hegazy, T., Grierson, D.: Comparison among five evolutionary based optimization algorithms. Adv. Eng. Informat. 19(1), 43–53 (2005)

    Article  Google Scholar 

13. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE Conf. Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

14. Eusuff, M., Lansey, K.: Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resource Plan Management 129, 210–225 (2003)

    Article  Google Scholar 

15. Pirkul, H.: A heuristic solution procedure for the multiconstraint zero-one knapsack problem. Naval Research Logistics 34, 161–172 (1987)

    Article  MATH  Google Scholar 

16. Chu, P.C., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics 4(1), 63–86 (1998)

    Article  MATH  Google Scholar 

17. Beasley, J.E.: Or-library: Distributing test problems by electronic mail. Journal of Operational Research Society 41(11), 1069–1072 (1990)

    Google Scholar 

Download references