非线性0-1规划的元胞蚁群算法

被引：12

作者：

刘勇 ^{[1
,2
]}

马良 ^{[1
]}

机构：

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

[2] 盐城工学院基础教学部

来源：

系统管理学报 | 2010年 / 19卷 / 03期

关键词：

非线性0-1规划; 元胞自动机; 蚁群算法; 优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较,表明该算法可行有效,有良好的全局优化能力。

引用

页码：351 / 355

页数：5

共 12 条

[1] 非线性0-1规划问题的连续化及其遗传算法解法 [J].

隋允康 ;

贾志超 ;

杜家政 .

北京工业大学学报, 2008, (08) :785-791

[2] 开放式车辆路径问题的蚁群优化算法 [J].

李相勇 ;

田澎 .

系统工程理论与实践, 2008, (06) :81-93

[3] 元胞自动机:一种探索管理系统复杂性的有效工具 [J].

陈国宏 ;

蔡彬清 ;

李美娟 .

中国工程科学, 2007, (01) :28-32+39

[4] 0-1多项式背包问题的一种精确算法 [J].

盛红波 ;

孙娟 ;

孙小玲 .

上海大学学报(自然科学版), 2006, (04) :389-393

[5] 求解二进制二次规划问题的一种连续化方法 [J].

李兴斯 ;

谭涛 .

工程数学学报, 2006, (03) :499-504

[6] 带线性约束0-1二次规划罚参数的改进 [J].

周光明 ;

王奇生 ;

邓康 .

南华大学学报(理工版), 2004, (01) :67-69

[7] 0-1多项式规划的一种代数算法 [J].

刘凌 ;

张圣贵 .

福建师范大学学报(自然科学版), 2001, (04) :22-25

[8] 复杂系统研究的重要工具——细胞自动机及其应用 [J].

张永安 ;

白志学 .

自然杂志, 1998, (04) :192-196

[9] A Tabu Search Algorithm for Quadratic 0-1 Programming Problem [J].

周贤伟 ;

王远允 ;

田新现 ;

郭瑞强 .

数学季刊, 1997, (04) :98-102

[10] 一类二次0—1规划模型的遗传算法 [J].

姜大立 ;

杜文 ;

朱松年 .

系统工程, 1997, (04) :21-25

← 1 2 →