当前位置: 首页 » 资料 » 健康论文 » 改进二进制人工蜂群算法求解多维背包问题

改进二进制人工蜂群算法求解多维背包问题

放大字体  缩小字体 更新日期:2018-05-07  浏览次数:1
摘 要:针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点,提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜索公式进行了重新设计,并通过Bayes公式来决定食物源的取值概率。将改进后的算法应用于求解多维背包问题,在求解过程中利用
  • 【题 名】改进二进制人工蜂群算法求解多维背包问题
  • 【作 者】王志刚 夏慧明
  • 【机 构】南京师范大学泰州学院数学科学与应用学院 江苏泰州225300
  • 【刊 名】《中国工程科学》2014年 第8期 106-112页 共7页
  • 【关键词】人工蜂群算法 多维背包问题 贪婪算法 组合优化
  • 【文 摘】针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点,提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜索公式进行了重新设计,并通过Bayes公式来决定食物源的取值概率。将改进后的算法应用于求解多维背包问题,在求解过程中利用贪婪算法对进化过程中的不可行解进行修复,对背包资源利用不足的可行解进行修正。通过对典型多维背包问题的仿真实验,表明了本文算法在解决多维背包问题上的可行性和有效性。
 
本文导航:
  • (1) 人工蜂群算法,多维背包问题,贪婪算法,组合优化
  • 下一篇:鳖甲
  • 上一篇:暂无
 
[ 资料搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 关闭窗口 ]

 

 
推荐图文
推荐资料
热门关注