| 求解大规模0-1背包问题的改进人工鱼群算法 |
| |
| 引用本文： | 宋潇潇.求解大规模0-1背包问题的改进人工鱼群算法[J].西华大学学报(自然科学版),2013(4):5-9,22. |
| |
| 作者姓名： | 宋潇潇 |
| |
| 作者单位： | 西华大学电气信息学院 |
| |
| 基金项目： | 西华大学重点项目(Z1120943) |
| |
| 摘 要： | 针对现有算法在求解大规模0-1背包问题时存在求解精度不够和稳定性不足的情况,将贪婪算法引入到人工鱼群算法中,提出一种基于贪婪的极坐标编码人工鱼群算法。该算法引入贪婪思想对母体的初始值以及非法解修正方式进行改进;根据大规模0-1背包问题的特点对算法中的母体结构和迭代方式进行调整,并引入最优保留机制增强算法搜索的方向性。通过对物品为500、700和1 000的背包问题的实验结果表明,该算法具有良好的寻优能力和鲁棒性。
|
| 关 键 词： | 0-1背包问题 人工鱼群算法 贪婪算法 GP-AFSA |
An Improved Artificial Fish Swarm Algorithm for Solving Large Scale 0-1 Knapsack Problem |
| |
| SONG Xiao-xiao.An Improved Artificial Fish Swarm Algorithm for Solving Large Scale 0-1 Knapsack Problem[J].Journal of Xihua University:Natural Science Edition,2013(4):5-9,22. |
| |
| Authors: | SONG Xiao-xiao |
| |
| Affiliation: | SONG Xiao-xiao(School of Electrical and Information Engineering,Xihua University,Chengdu 610039 China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
