• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Intelligence: The International Journal of Artificial Intelligence, Neural Networks, and Complex Problem-Solving Technologies >A modified artificial bee colony approach for the 0-1 knapsack problem
【24h】

A modified artificial bee colony approach for the 0-1 knapsack problem

机译：一个改进的人工蜜蜂殖民地方法0-1背包问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The 0-1 knapsack problem (KP01) is one of the classical NP-hard problems in operation research and has a number of engineering applications. In this paper, the BABC-DE (binary artificial bee colony algorithm with differential evolution), a modified artificial bee colony algorithm, is proposed to solve KP01. In BABC-DE, a new binary searching operator which comprehensively considers the memory and neighbour information is designed in the employed bee phase, and the mutation and crossover operations of differential evolution are adopted in the onlooker bee phase. In order to make the searching solution feasible, a repair operator based on greedy strategy is employed. Experimental results on different dimensional KP01s verify the efficiency of the proposed method, and it gets superior performance compared with other five metaheuristic algorithms.
机译：0-1背包问题（KP01）是运营研究中的经典NP硬问题之一，并具有许多工程应用。 本文提出了一种改进的人造群菌落算法的Babc-de（二元人工蜂菌落算法），以解决KP01。 在BABC-de中，全面考虑存储器和邻居信息的新的二进制搜索操作员在采用的BEE相中设计，并且在旁观者BEE阶段采用了差分演化的突变和交叉操作。 为了使搜索解决方案可行，采用了基于贪婪策略的维修运营商。 与其他五种成群质算法相比，不同尺寸KP01S的实验结果验证了所提出的方法的效率，它得到了卓越的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号