0-1背包问题的萤火虫群优化算法

被引：33

作者：

程魁

马良

机构：

[1] 上海理工大学管理学院

来源：

计算机应用研究 | 2013年 / 30卷 / 04期

关键词：

萤火虫群优化算法; 0-1背包问题; 组合优化; 群集智能;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

根据群集智能优化原理,给出了一种基于萤火虫寻优思想的新算法———萤火虫群优化算法,并针对0-1背包问题进行求解。经仿真实验并与蜂群算法、蚁群算法和微粒群算法进行了比较,获得了满意的结果,这说明了算法在0-1背包问题求解上的有效性和具有更快的收敛速度,拓展了萤火虫群优化算法的应用领域。

引用

页码：993 / 994+998 +998

页数：3

共 6 条

[1]

蚁群优化算法.[M].马良; 朱刚; 宁爱兵; 著.科学出版社.2008,

[2]

0-1背包问题的蜂群优化算法 [J].

樊小毛 ;

马良 .

数学的实践与认识, 2010, 40 (06) :155-160

[3]

一种求解背包问题的改进遗传算法* [J].

严太山 ;

陈专红 ;

陈群 .

现代计算机(专业版), 2009, (09) :44-47

[4]

基于改进的微粒群优化算法的0-1背包问题求解 [J].

沈显君 ;

王伟武 ;

郑波尽 ;

李元香 .

计算机工程, 2006, (18) :23-24+38

[5]

基于遗传算法的背包问题求解 [J].

张永兵 ;

王斌 ;

张永飞 ;

杨晓鸿 ;

陈海鹏 .

大理学院学报(自然科学), 2005, (05) :24-26

[6]

背包问题的蚂蚁优化算法 [J].

马良 ;

王龙德 .

计算机应用, 2001, (08) :4-5

← 1 →