求解0-1背包问题的双子群果蝇优化算法

• 作者: 张文宇 李栋
• 来源期刊: 计算机应用研究
• 关键词: 0-1 背包问题 果蝇优化算法 双子群果蝇优化算法 协同进化 离散空间
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3273-3277,3282
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.016

摘要

基于双子群协同进化思想和果蝇优化算法，提出了一种求解0-1背包问题的双子群果蝇优化算法。利用双子群协同进化以及群半径自动调节来增强搜索过程的多样性，提高算法全局寻优能力；给出了双子群果蝇优化算法的具体步骤，并用 MATLAB 软件编程实现。通过对多个0-1背包问题的算例进行测试，并将测试结果与其他文献结果进行比较，结果表明，双子群果蝇优化算法具有较好的全局寻优能力，可作为求解0-1背包问题的一种实用方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李栋	西北工业大学自动化学院	56	251	8.0	13.0
3	张文宇	西安邮电大学经济与管理学院	59	357	11.0	16.0