A schema-guiding evolutionary algorithm for 0-1 knapsack problem

2009 International Association of Computer Science and Information Technology - Spring Conference, IACSIT-SC 2009

Volumn , Issue , 2009, Pages 160-164

  Liu, Yan ^a   Liu, Chao ^a  

^a JIUJIANG UNIVERSITY   (China)

Author keywords

0 1 knapsack problem; Evolutionary algorithm; Schema

Indexed keywords

0-1 KNAPSACK PROBLEM; GLOBAL SEARCH; GREEDY ALGORITHMS; MODIFIED OPERATORS; SCHEMA; SIMPLE GENETIC ALGORITHM;

COMPUTER SCIENCE; INFORMATION TECHNOLOGY; INTEGER PROGRAMMING; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 70449580892     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IACSIT-SC.2009.31     Document Type: Conference Paper

References (11)

1. Xiaodong Wang, "The Design and Analysis of Computer Algorithms" [M], Beijing: Tsinghua University Press, 2003.
2. Wenying Gong, Zhihua Cai, Wei Zhan, A New Adaptive Algorithm for Solving 0-1 Knapsack Problems [J], Microcomputer and its Application, 2005, 12: 63-65.
3. Zhengjun Pan, Lishan Kang, Shuping Chen, "Evolutionary Computation" [M], Beijing: Tsinghua University Press, 1998.
4. Guoliang Chen, Xufa Wang, Zhenquan Zhuang, et al, "Genetic Algorithm and its Application" [M], Beijin: Post and Telecom Press, 1996.
5. Ming Zhou, Shudong Sun, "Principle of genetic algorithm and its application" [M], Beijing: National Defence Industry Press, 1999.
6. Huaping Chen, Feng Gu, Chunsheng Gu, Bingyuan Lu, Genetic Algorithms Based on Two Ranks for Flexible Job Shops Scheduling [J], System Simulation, 2006, 18(6): 1717-1720. (Pubitemid 43969200)
7. Wang Xiao-Ping and Cao Li-Ming. "Genetic Algorithm- Theory, Application and Software Realization" [M]. Shanxi: Xi'an JiaoTong University Press, 2002.
8. Tu Chengyuan, Zeng Yanjun. A New Genetic Algorithm Based Upon Globally-Optimal Choosing and Its Practices [J].Engineering Science, (ISSN:1672-4178), 2003, 2(2):28-29.
9. Chuanxin Zhao, Yimu Ji, Particle Swarm Optimization for 0/1 Knapsack Problem [J], Microcomputer Development, 2005, 10:23-25.
10. Yichao He, Kunqi Liu, Greedy Genetic Algorithm for Solving Knapsack Problems and its Application [J], Computer Engineering and Design, 2007, 28(11):2655-2657.
11. Ba Zhang, Ling Zhang, Good Point Set Based Genetic Algorithm [J], Chinese Journal of Computers, 2001, 9(24): 917-922.