An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem

我们扩大了算法由辽河等建议了的分离粒子群优化(DPSO ) 的一个改进版本。(2007 ) 解决动态设备布局问题(DFLP ) 。计算研究与存在被执行启发式的算法包括动态编程(DP ) ，基因算法(GA ) ，退火模仿(SA ) ，混合蚂蚁系统() ，混血儿模仿了退火(SA 例如) ，混合基因算法(NLGA 和康茄舞) 。建议 DPSO 算法， SA，， GA， DP SA 例如， NLGA，和康茄舞为 33， 24， 20， 10， 12， 20， 5，和 48 个问题中的 2 个获得了最好的答案从(Balakrishnan 和 Cheng， 2000 ) 分别地。这些结果证明 DPSO 在处理 DFLP 是很有效的。当问题尺寸增加时，扩大 DPSO 也有很好的计算效率。