非线性整数规划的粒子群优化算法

被引：17

作者：

高尚 ^{[1
]}

杨静宇 ^{[2
]}

机构：

[1] 江苏科技大学电子信息学院

[2] 南京理工大学计算机科学与技术系

来源：

微计算机应用 | 2007年 / 02期

关键词：

运筹学; 粒子群优化算法; 整数规划;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

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

摘要：

提出了一种新的粒子群优化算法来求解无约束的整数规划问题,粒子在[0,1]空间内运动,并与整数空间对应。对粒子群优化算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则。数值试验计算结果表明该方法比较有效,并具有通用性。

引用

收藏

页码：126 / 130

页数：5

相关论文

共 8 条

[1]

非线性整数规划的蚁群算法 [J].

高尚 ;

杨静宇 .

南京理工大学学报(自然科学版), 2005, (自然科学版)

[2]

求解整数规划问题的微粒群算法 [J].

谭瑛 ;

高慧敏 ;

曾建潮 .

系统工程理论与实践, 2004, (05) :126-129

[3]

混合整数规划问题遗传算法的研究及仿真实现 [J].

丰建荣 ;

刘志河 ;

刘正和 .

系统仿真学报, 2004, (04) :845-848

[4]

粒子群优化算法 [J].

李爱国 ;

覃征 ;

鲍复民 ;

贺升平 .

计算机工程与应用, 2002, (21) :1-3+17

[5]

基于信息素的整数规划的演化求解 [J].

黄樟灿 ;

吴方才 ;

胡晓林 .

计算机应用研究, 2001, (07) :27-29

[6]

整数规划的遗传算法 [J].

陈永忠 ;

陈顺怀 .

交通部上海船舶运输科学研究所学报, 2000, (01) :42-46

[7]

凸整数规划问题的混合蚁群算法 [J].

林锦 ;

朱文兴 .

福州大学学报(自然科学版), 1999, (06) :5-9

[8]

Recent approaches to global optimization problems through Particle Swarm Optimization [J].

K.E. Parsopoulos ;

M.N. Vrahatis .

Natural Computing, 2002, 1 (2-3) :235-306