求解0-1规划的生长竞争蚁群算法

被引：7

作者：

管屏 ^{[1
]}

朱刚 ^{[1
]}

马良 ^{[2
]}

邱勇平 ^{[1
]}

机构：

[1] 上海第二工业大学电子与电气工程学院

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

来源：

计算机工程与科学 | 2012年 / 34卷 / 03期

关键词：

蚁群算法; 生长竞争; 0-1规划;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

0-1规划是决策变量仅取值0或1的一类特殊的整数规划,具有深刻的背景和广泛的应用。植物的生长取决于对光资源的获取,本文将植物生长的竞争机制引入蚁群算法,给出了一种求解0-1规划的生长竞争蚁群优化算法。算法定义了0-1规划的生长竞争演化规则,建立了算法模型,提高了蚁群的全局优化能力。通过对多个实例的求解和验证,结果表明该方法是一种有效的方法。

引用

页码：128 / 131

页数：4