节点文献

求解大规模0-1背包问题的改进人工鱼群算法

免费订阅

【作者】 宋潇潇

【Author】 SONG Xiao-xiao(School of Electrical and Information Engineering,Xihua University,Chengdu 610039 China)

【机构】 西华大学电气信息学院

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

【基金】 西华大学重点项目(Z1120943)
【所属期刊栏目】 计算机软件理论、技术与应用 (2013年04期)
  • 【分类号】TP18
  • 【被引频次】4
  • 【下载频次】219
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: