摘要
基于双子群协同进化思想和果蝇优化算法,提出了一种求解0-1背包问题的双子群果蝇优化算法。利用双子群协同进化以及群半径自动调节来增强搜索过程的多样性,提高算法全局寻优能力;给出了双子群果蝇优化算法的具体步骤,并用MATLAB软件编程实现。通过对多个0-1背包问题的算例进行测试,并将测试结果与其他文献结果进行比较,结果表明,双子群果蝇优化算法具有较好的全局寻优能力,可作为求解0-1背包问题的一种实用方法。
This paper proposed double subgroups fruit fly optimization algorithm to solve 0-1 programming problem, which was based on the double subgroup cooperative thought and fruit fly optimization algorithm. It used double subgroup cooperative and adjusting the group＇ s radius automatically to enhance the diversity of the searching process to improve the ability of global optimization, and described the detailed procedures of the algorithm and programmed with MATLAB software. By some 0-1 programming problem test and comparisons with other literature results, the results show that double subgroups fruit fly optimization algorithm has better global optimization ability. It can be used as a practical approach to solve 0-1 knapsack problem.
出处
《计算机应用研究》
CSCD
北大核心
2015年第11期3273-3277,3282,共6页
Application Research of Computers
基金
陕西省自然科学基金资助项目(2012GQ8050)
陕西省教育厅专项科研计划项目(2013JK0175)
陕西省体育局常规课题(13126)
关键词
0-1背包问题
果蝇优化算法
双子群果蝇优化算法
协同进化
离散空间
0-1 knapsack problem
fruit fly optimization algorithm（FFOA）
double subgroups fruit fly optimization algorithm （DSFFOA）
cooperative evolution
discrete space
