集合划分问题的粒子群优化算法

被引：7

作者：

高尚

候志远

机构：

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

来源：

江苏科技大学学报(自然科学版) | 2005年 / 06期

关键词：

粒子群; 集合划分问题; 贪心法; 优化;

D O I：

暂无

中图分类号：

TP13 [自动控制理论];

学科分类号：

0711 ; 071102 ; 0811 ; 081101 ; 081103 ;

摘要：

建立了集合划分问题的优化数学模型,结合遗传算法的思想提出的粒子群算法来解决集合划分问题。经过比较测试,6种粒子群算法的效果都比较好,特别交叉策略A和变异策略A的混合粒子群算法是最好的且简单有效的算法。

引用

页码：41 / 44

页数：4

共 13 条

[1]

计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2004,

[2]

算法设计与分析.[M].曹新谱编著.湖南科学技术出版社.1984,

[3] 粒子群优化算法综述 [J].

杨维 ;

李歧强 .

中国工程科学, 2004, (05) :87-94

[4] 基于粒子群算法的移动机器人路径规划 [J].

秦元庆 ;

孙德宝 ;

李宁 ;

马强 .

机器人, 2004, (03) :222-225

[5] 自适应变异的粒子群优化算法 [J].

吕振肃 ;

侯志荣 .

电子学报, 2004, (03) :416-420

[6] 求解指派问题的交叉粒子群优化算法 [J].

高尚 ;

杨静宇 ;

吴小俊 .

计算机工程与应用, 2004, (08) :54-55

[7] 免疫粒子群优化算法 [J].

高鹰 ;

谢胜利 .

计算机工程与应用, 2004, (06) :4-6+33

[8] 一种求解高维复杂函数优化问题的混合粒子群优化算法 [J].

李炳宇 ;

萧蕴诗 ;

汪镭 .

信息与控制, 2004, (01) :27-30

[9] 一种求解非线性规划问题的混合粒子群优化算法 [J].

董颖 ;

唐加福 ;

许宝栋 ;

汪定伟 .

东北大学学报, 2003, (12) :1141-1144

[10] 粒子群优化算法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

庞巍 ;

董龙江 ;

彭利 .

吉林大学学报(理学版), 2003, (04) :477-480

← 1 2 →