%0 Journal Article
%T Artificial bee colony algorithm for multi-choice knapsack problem<br>多选择背包问题的人工蜂群算法*
%A HAN Yan-yan
%A MA Liang
%A ZHAO Xiao-qiang
%A <br>韩燕燕
%A 马良
%A 赵小强
%J 计算机应用研究
%D 2012
%I 
%X 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.
%K multi-choice knapsack problem
%K artificial bee colony algorithm
%K combinatorial optimization
%K intelligent optimization algorithm<br>多选择背包问题
%K 人工蜂群算法
%K 组合优化
%K 智能优化算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F950C016BC33E90128BBC7BC60872526&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=38B194292C032A66&sid=D5B44BB3CCE27369&eid=F90340A344159B2E&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7