-
题名基于改进粒子群优化算法的矩形Packing问题
被引量：7
- 1
-
-
作者
葛洪伟
刘林炬
-
机构
江南大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第7期186-188,共3页
-
文摘
针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有较好的搜索能力。通过子群重组实现种群间的信息交换。同时在算法中引入变异算子,对产生的局部最优解的邻域进行搜索。实验结果表明,该算法是一种求解矩形Packing问题的高效实用的算法。
-
关键词
PACKING问题
双群
粒子群
变异算子
-
Keywords
Packing problem
bi-group
particle swarm
mutation operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名带变异算子的双种群粒子群优化算法
被引量：3
- 2
-
-
作者
刘林炬
葛洪伟
-
机构
江南大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第8期2035-2037,共3页
-
文摘
提出一种带变异算子的双种群粒子群算法,搜索在两个不同的子群中并行运行,分别使用不同的惯性权值,使得种群在全局和局部都有较好的搜索能力。通过子群重组实现种群间的信息交换。在算法中引入变异算子,产生局部最优解的邻域点,帮助惰性粒子逃离束缚,寻得更优解。对经典函数的测试结果表明,改进的算法在收敛速度和精度上有更好的性能。
-
关键词
双群
粒子群
变异算子
优化
演化计算
-
Keywords
bi-group
particle swarm
mutation operator
optimization
evolutionary computation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O242.23
[自动化与计算机技术—计算机科学与技术]
-
