计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (16): 230-234.

• 工程与应用 • 上一篇    下一篇

萤火虫邻域结构的多吸引子微粒群算法及应用——以中国台湾再制造资源回收处理中心选址规划为例

叶 林,叶春明,胡金涛   

  1. 上海理工大学 管理学院,上海 200093
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-01 发布日期:2011-06-01

Multi-attractors PSO with glowworm neighborhood space and is application—location planning for the remanufacturing resource recycling centers in Taiwan China

YE Lin,YE Chunming,HU Jintao   

  1. School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-01 Published:2011-06-01

摘要: 借鉴萤火虫最优化算法的动态邻域空间结构,提出一种改进的多吸引子微粒群算法,从而能够对解空间进行多子群并行搜索,提高求解速度,避免陷入单点局部极值。并将该算法应用到中国台湾再制造资源回收处理中心的选址规划问题中,在运输总距离最短的目标下,成功地解决了再制造资源回收处理中心的选址规划问题并对资源回收站进行了有效的指派分配。

关键词: 萤火虫最优化算法, 微粒群算法, 动态邻域空间, 多吸引子, 再制造, 选址规划

Abstract: This paper puts forward a multi-attractors PSO that borrows the ideas of dynamic neighborhood space from the glowworm swarm optimization.Thus it can search the solution space parallelly with multi-subgroup to improve the speed of solving.It also avoids the problem of falling into the local extremum,which is attracted by a single attractor.The multi-attractors PSO with the glowworm neighborhood space is applied to the location planning for the remanufacturing resource recycling centers in Taiwan China.The results show that the algorithm can solve this problem and assign the recycle depots successfully,with the objective of minimizing the total transportation distance.

Key words: Glowworm Swarm Optimization(GSO), Particle Swarm Optimization(PSO), dynamic neighborhood space, multi-
attractors,
remanufacturing, location plan