Title :
An Algorithm Based on Chaotic Genetic Algorithm for 0-1 Knapsack Problem
Author :
Xiao-hua Guo ; Deng-xu He ; Gui-Qing Liu
Author_Institution :
Coll. of Math. & Comput. Sci., Guangxi Univ. for Nat., Nanning, China
Abstract :
Based on Chaotic Genetic Algorithm idea, this paper presents a new solution for the classic Knapsack Problem(KP). We introduce Chaos idea into Genetic Algorithm, adding the disturbance to help finding better solutions in the traditional Genetic Algorithm. Results of numerical tests show that it has high efficiency and the good ability of global optimization.
Keywords :
chaos; genetic algorithms; knapsack problems; 0-1 knapsack problem; chaos idea; chaotic genetic algorithm; global optimization; Biological cells; Chaos; Computer science; Educational institutions; Genetic algorithms; Helium; Mathematics; Resource management; Stochastic processes; Testing;
Conference_Titel :
Biomedical Engineering and Computer Science (ICBECS), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5315-3
DOI :
10.1109/ICBECS.2010.5462446
