基于改进蝙蝠算法的背包问题求解

被引：6

作者：

李佩泽

王姗姗

樊岩

机构：

[1] 天津工业大学理学院

来源：

计算机应用研究 | 2015年 / 32卷 / 11期

关键词：

背包问题; 蝙蝠算法; 病毒进化; 多目标优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

为了提高蝙蝠算法求解背包问题的性能,受病毒进化机制启发,提出了一种求解背包问题的改进蝙蝠算法。构建背包问题的数学模型,然后采用改进蝙蝠算法进行求解,采用病毒群体感染主群体,主群体在历代个体间纵向传递信息,病毒群体通过感染操作在同代个体间横向传递信息。最后采用三个背包问题对算法性能进行仿真实验,结果表明,相对于对比算法,改进蝙蝠算法的寻优精度和求解稳定性更优。

引用

收藏

页码：3226 / 3229

页数：4

相关论文

共 12 条

[1]

基于模拟退火高斯扰动的蝙蝠优化算法 [J].

贺兴时 ;

丁文静 ;

杨新社 .

计算机应用研究, 2014, 31 (02) :392-397

[2]

求解多维背包问题的MapReduce蚁群优化算法 [J].

王会颖 ;

倪志伟 ;

吴昊 .

计算机工程, 2013, 39 (04) :248-253

[3]

学习型和声搜索算法及其在0-1背包问题中的应用 [J].

李若平 ;

欧阳海滨 ;

高立群 ;

邹德旋 .

控制与决策, 2013, 28 (02) :205-210

[4]

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

程魁 ;

马良 .

计算机应用研究, 2013, 30 (04) :993-994+998

[5]

一种求解背包问题的正态分布蚁群算法 [J].

廖灿星 ;

李行善 ;

张平 ;

张岩 .

系统仿真学报, 2011, 23 (06) :1156-1160

[6]

基于改进模拟退火的遗传算法求解0-1背包问题 [J].

张盛意 ;

蔡之华 ;

占志刚 .

微电子学与计算机, 2011, 28 (02) :61-64

[7]

求解背包问题的基因属性保留遗传算法 [J].

马丰宁 ;

谢龙 ;

郑重 .

天津大学学报, 2010, 43 (11) :1020-1024

[8]

求解0/1背包问题的离散差分进化算法 [J].

苗世清 ;

高岳林 .

小型微型计算机系统, 2009, 30 (09) :1828-1830

[9]

求解背包问题的病毒协同进化粒子群算法 [J].

高芳 ;

崔刚 ;

吴智博 ;

刘宏伟 ;

杨孝宗 .

哈尔滨工业大学学报, 2009, 41 (06) :103-107

[10]

Bat algorithm: a novel approach for global engineering optimization.[J].Xin-She Yang;Amir Hossein Gandomi.Engineering Computations.2012, 5