西华大学学报(自然科学版)

2013, (04) 5-9+22

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

求解大规模0-1背包问题的改进人工鱼群算法
An Improved Artificial Fish Swarm Algorithm for Solving Large Scale 0-1 Knapsack Problem

宋潇潇;

摘要(Abstract):

针对现有算法在求解大规模0-1背包问题时存在求解精度不够和稳定性不足的情况,将贪婪算法引入到人工鱼群算法中,提出一种基于贪婪的极坐标编码人工鱼群算法。该算法引入贪婪思想对母体的初始值以及非法解修正方式进行改进;根据大规模0-1背包问题的特点对算法中的母体结构和迭代方式进行调整,并引入最优保留机制增强算法搜索的方向性。通过对物品为500、700和1 000的背包问题的实验结果表明,该算法具有良好的寻优能力和鲁棒性。

关键词(KeyWords): 0-1背包问题;人工鱼群算法;贪婪算法;GP-AFSA

Abstract:

Keywords:

基金项目(Foundation): 西华大学重点项目(Z1120943)

作者(Author): 宋潇潇;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享