元胞微粒群算法及其在多维背包问题中的应用

被引：14

作者：

刘勇 ^{[1
,2
]}

马良 ^{[1
]}

机构：

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

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

来源：

管理科学学报 | 2011年 / 14卷 / 01期

关键词：

元胞自动机; 离散微粒群算法; 多维背包问题; 优化;

D O I：

暂无

中图分类号：

F590 [旅游经济理论与方法]; F224 [经济数学方法];

学科分类号：

120203 ; 0701 ; 070104 ;

摘要：

针对离散微粒群算法早熟收敛问题,基于元胞自动机的原理和离散微粒群算法,提出一种元胞微粒群算法.将元胞及其邻居引入到算法中来保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值.通过对典型多维背包问题的仿真实验和与其他算法的比较,表明本算法可行有效,有良好的全局优化能力.

引用

页码：86 / 96

页数：11

共 11 条

[1] Particle swarm optimization for task assignment problem [J].

Salman, A ;

Ahmad, I ;

Al-Madani, S .

MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (08) :363-371

[2]

微粒群算法.[M].曾建潮等编著;.科学出版社.2004,

[3]

复杂性与动力系统.[M].谢惠民著;.上海科技教育出版社.1994,

[4] 离散微粒群优化算法的研究进展 [J].

潘全科 ;

王凌 ;

高亮 .

控制与决策, 2009, 24 (10) :1441-1449

[5] 粒子群算法求解无能力约束生产批量计划问题 [J].

韩毅 ;

唐加福 ;

牟立峰 ;

潘震东 .

管理科学学报, 2008, 11 (05) :33-40

[6] 离散粒子群优化算法研究现状综述 [J].

沈林成 ;

霍霄华 ;

牛轶峰 .

系统工程与电子技术, 2008, (10) :1986-1990+1994

[7] 群集智能研究进展 [J].

肖人彬 ;

陶振武 .

管理科学学报 , 2007, (03) :80-96

[8] 一种适于求解离散问题的二进制粒子群优化算法 [J].

贺毅朝 ;

王彦祺 ;

刘建芹 .

计算机应用与软件, 2007, (01) :157-159

[9] 多维背包问题的禁忌搜索求解 [J].

贺一 ;

邱玉辉 ;

刘光远 ;

曾绍华 .

计算机科学, 2006, (09) :169-172

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

马良 ;

王龙德 .

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

← 1 2 →