基于蚁群系统的多选择背包问题优化算法

被引：16

作者：

于永新

张新荣

机构：

[1] 天津大学计算机系

[2] 天津大学计算机系天津

[3] 天津

来源：

关键词：

蚁群系统; 背包问题; 变异参数; 优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种用蚁群系统求解多选择背包问题的优化算法。该方法利用蚂蚁算法所具有的正反馈特性，再结合变异参数，使算法既有较快的求解速度又有较高的求解精度。实验结果表明，采用此算法能快速有效地解决背包问题。

引用

页码：75 / 76+84 +84

页数：3

共 3 条

[1] An ANTS heuristic for the frequency assignment problem [J].

Maniezzo, V ;

Carbonaro, A .

Song, YH ;

Chou, CS ;

Stonham, TJ .

Chang, CS ;

Tian, L ;

Wen, FS .