• DocumentCode
    2340560
  • 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
  • fYear
    2010
  • fDate
    23-25 April 2010
  • Firstpage
    1
  • Lastpage
    3
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Biomedical Engineering and Computer Science (ICBECS), 2010 International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5315-3
  • Type

    conf

  • DOI
    10.1109/ICBECS.2010.5462446
  • Filename
    5462446
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2340560