An improved genetic algorithm for 0-1 knapsack problems

Proceedings - 2nd International Conference on Networking and Distributed Computing, ICNDC 2011

Volumn , Issue , 2011, Pages 32-35

  Shen, Wei ^a   Xu, Beibei ^a   Huang, Jiang Ping ^a  

^a ZHEJIANG SCI TECH UNIVERSITY   (China)

Author keywords

0 1 knapsack problems; Dual population genetic algorithm; Greedy criterion; Population collaboration; Sub group competition

Indexed keywords

0-1 KNAPSACK PROBLEM; DUAL-POPULATION GENETIC ALGORITHM; GREEDY CRITERION; POPULATION COLLABORATION; SUB-GROUP COMPETITION;

BIOLOGY; COMBINATORIAL OPTIMIZATION; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; INTEGER PROGRAMMING;

CONVERGENCE OF NUMERICAL METHODS;

EID: 80455174253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNDC.2011.14     Document Type: Conference Paper

References (10)

1. C. Grosan and M. Oltean, "Improving the performance of evolutionary algorithms for the multiobjective 0/1 knapsack problem using e-dominance," in International Conference on Computational Science, pp. 674-677, 2004.
2. J. Holland, Adaptation in natural and artificial systems : an introductory analysis with applications to biology, control, and artificial intelligence. Cambridge Mass.: MIT Press, 1st MIT press ed. ed., 1992.
3. F. BiHe and Y. LeiLei, "Two-population genetic algorithm based on elimination mechanism," Operations Research, 2009.
4. L. M. Yang Xiaoqin and Z. Linxia, "Entropy-based dual genetic algorithm," Pattern Recognition and Artificial Intelligence, 2005.
5. L. Xueyan and Z. Yongquan, "Bee-based dual genetic algorithm," Computer Engineering and Applications, 2008.
6. L. Sachs, Applied Statistics: A Handbook of Techniques. Springer-Verlag New York Berlin Heidelberg Tokyo, 1982.
7. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Introduction to algorithms, second edition," 2001.
8. X. S. H. AKCAY Y, LI Haijun, "Greedy algorithm for the general multidimensional knapsack problem," Operations Research, pp. 17-29, 2007.
9. L. Davis, ed., Handbook of Genetic Algorithms. Van Nostrand Reinhold, 1991.
10. Y. T. S, "An improved genetic algorithm for knapsack problem," Modern Computer, pp. 44-47, 2009.