• DocumentCode
    1673987
  • Title

    Binary ant Colony Algorithm with congestion control strategy for the 0/1 Multiple Knapsack problems

  • Author

    Xiong, Wei-qing ; Wei, Ping ; Jiang, Bao-chuan

  • Author_Institution
    Inst. of Electron. Commerce & Logistics, Ningbo Univ., Ningbo, China
  • fYear
    2010
  • Firstpage
    3296
  • Lastpage
    3301
  • Abstract
    Aiming at the characteristic of 0/1 Multiple Knapsack problem, congestion control strategy to Binary Ant Colony Algorithm was introduced, and Greedy algorithm was used to revise the illegal individuals that don´t satisfy the constraints, so as to a compound algorithm for 0/1 Multiple Knapsack problem was suggested. The simulation results to test Knapsack problems, which Zuse Institute Berlin proclaimed, show a good correctness and appropriateness, and all of them are better than the given results of test cases.
  • Keywords
    greedy algorithms; integer programming; knapsack problems; 0/1 multiple Knapsack problems; Greedy algorithm; Zuse Institute Berlin; binary ant colony algorithm; compound algorithm; congestion control strategy; illegal individuals; 0/1 Knapsack Problem; Ant-colony Algorithm; Greedy algorithm; Integer Programming; NP problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation (WCICA), 2010 8th World Congress on
  • Conference_Location
    Jinan
  • Print_ISBN
    978-1-4244-6712-9
  • Type

    conf

  • DOI
    10.1109/WCICA.2010.5553924
  • Filename
    5553924