An optimization algorithm for multiple-choice knapsack problem based on ant colony system is presented.

• 提出了一种用蚁群系统求解多选择背包问题的优化算法。