%0 Journal Article
%T Stochastic diffusion search algorithm for quadratic knapsack problem<br>随机扩散算法求解二次背包问题
%A LIU Yong
%A MA Liang
%A <br>刘勇
%A 马良
%J 控制理论与应用
%D 2011
%I 
%X To solve the quadratic knapsack problem, we propose a stochastic diffusion search algorithm which is a novel algorithm based on swarm intelligence. This algorithm adopts one-to-one communication mechanism. The candidate solutions are estimated by the partial function evaluation. Individuals are produced by quantum computation. 1--OPT and XOR operations are employed to improve the search ability. Comparison of the experiment results with those obtained from the particle swarm optimization and the ant colony optimization shows that the proposed algorithm is more effective.
%K one-to-one communication
%K partial function evaluation
%K quadratic knapsack problem<br>一对一通信
%K 部分函数估计
%K 二次背包问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=BAD6DB028A3BCAC8EE3C951200F54422&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=D932AD0F8FDA3032&eid=EEBB803F60D7DC4B&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=1&reference_num=22