An algorithm based on chaotic genetic algorithm for 0-1 knapsack problem

2010 International Conference on Biomedical Engineering and Computer Science, ICBECS 2010

Volumn , Issue , 2010, Pages

  Guo, Xiao Hua ^a   He, Deng Xu ^a   Liu, Gui Qing ^a  

^a GUANGXI UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Chaotic genetic algorithm; Knapsack problem; Optimization; Random disturbance

Indexed keywords

0-1 KNAPSACK PROBLEM; CHAOTIC GENETIC ALGORITHMS; HIGH EFFICIENCY; KNAPSACK PROBLEM; KNAPSACK PROBLEMS; NEW SOLUTIONS; NUMERICAL TESTS; RANDOM DISTURBANCES;

BIOMEDICAL ENGINEERING; COMPUTER SCIENCE; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 77953311984     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBECS.2010.5462446     Document Type: Conference Paper

References (7)

1. WANG Xiao-ping, CAO Li-ming. Genetic algorithm - theory, application and algorithm implementation[M]. Xi'an jiaotong university press, 2002, 136-140.(in Chinese)
2. MA Liang, WANG Long-de, Ant optimization algorithm for knapsack problem, computer applications, 2001, 21(8): 4-5.(in Chinese)
3. JIN HUI-min, MA Liang. Genetic annealing evolutionary algorithm applied to the knapsack problem,2004, 26(6): 561-564. (in Chinese)
4. HAO Bo-lin, Speaking from a parabola - An introduction of Chaotic Dynamics[M]. Shanghai Science and Technology Education Press, 1993.(in Chinese)
5. TANG Wei, GUO ZHEN-ming. Complex and chaotic genetic algorithm for function optimization[J]. Journal of Harbin Engineering, 21(5): 1-5.(in Chinese)
6. WANG Zi-cai, Variable based on chaotic simulated annealing optimization algorithm[J]. Control and Decision. 1999, 14(4): 382-384.(in Chinese)
7. QIN Ling, BAI Yun. Any colony algorithm for 0-1 knapsack problem [J]. Computer Engineering, 2006, 32(6): 212-214.(in Chinese)