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

【文件属性】：
文件名称：求解大规模0-1背包问题的改进人工鱼群算法 (2013年)
文件大小：451KB
文件格式：PDF
更新时间：2021-04-28 19:58:01
自然科学 论文 针对现有算法在求解大规模0-1背包问题时存在求解精度不够和稳定性不足的情况，将贪婪算法引入到人工鱼群算法中，提出一种基于贪婪的极坐标编码人工鱼群算法。该算法引入贪婪思想对母体的初始值以及非法解修正方式进行改进；根据大规模0-1背包问题的特点对算法中的母体结构和迭代方式进行调整，并引入最优保留机制增强算法搜索的方向性。通过对物品为500、700和1 000的背包问题的实验结果表明，该算法具有良好的寻优能力和鲁棒性。