多选择背包问题的人工蜂群算法  

Artificial bee colony algorithm for multi-choice knapsack problem

作　　者：韩燕燕[1] 马良[1] 赵小强 

机构地区：[1]上海理工大学管理学院 [2]北京市昌平区66391部队

出　　处：《计算机应用研究》2012年第3期862-864,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504)

摘　　要：多选择背包问题是组合优化中的NP难题之一,采用一种新的智能优化算法——人工蜂群算法进行求解。该算法通过雇佣蜂、跟随蜂和侦察蜂的局部寻优来实现全局最优。基于算法实现的核心思想,用MATLAB编程实现,对参考文献的算例进行仿真测试。与其他算法进行了比较,获得了满意的结果。这说明了算法在解决该问题上的可行性与有效性,拓展了人工蜂群算法的应用领域。Multi-choice knapsack problem（MCKP） is NP hard as one of combinatorial optimization. This paper proposed a new intelligent optimization algorithm artificial bee colony （ABC） algorithm to solve MCKP. The algorithm obtained global optimum through the local search of the employed bees, follower bees and scout bees. It presented the main idea of the algorithm for MCKP and implemented on microcomputer by MATLAB. Through a kind of computational instances, it compared with other algorithms, and it obtains the satisfactory results, which shows the feasibility and effectiveness of the proposed algorithm, expanding the applications of ABC.

关 键 词：多选择背包问题 人工蜂群算法 组合优化 智能优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]