期刊文章详细信息
改进二进制人工蜂群算法求解多维背包问题
Modified binary artificial bee colony algorithm for multidimensional knapsack problem
文献类型：期刊文章
机构地区：[1]南京师范大学泰州学院数学科学与应用学院,江苏泰州225300
基 金：南京师范大学泰州学院资助项目(Q201232)
年 份：2014
卷 号：16
期 号：8
起止页码：106-112
语 种：中文
收录情况：BDHX、BDHX2011、JST、NSSD、RCCSE、ZGKJHX、核心刊
摘 要：针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点,提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜索公式进行了重新设计,并通过Bayes公式来决定食物源的取值概率。将改进后的算法应用于求解多维背包问题,在求解过程中利用贪婪算法对进化过程中的不可行解进行修复,对背包资源利用不足的可行解进行修正。通过对典型多维背包问题的仿真实验,表明了本文算法在解决多维背包问题上的可行性和有效性。
关 键 词：人工蜂群算法 多维背包问题 贪婪算法 组合优化
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
