A hybrid AI-based particle bee algorithm for facility layout optimization

作者：Cheng Min Yuan; Lien Li Chuan^*

来源：Engineering with Computers, 2012, 28(1): 57-69.

DOI：10.1007/s00366-011-0216-z

• Facility layout
• Swarm intelligence
• Bee algorithm
• Particle swarm optimization
• Particle bee algorithm

Facility layout (FL) design presents a particularly interesting area of study because of its relatively high level of attention to aesthetics and usability qualities, in addition to common engineering objectives such as cost and performance. However, this generally presents a difficult combinatorial optimization problem for engineers. Swarm intelligence, an approach to decision making that integrates collective social behavior models such as the bee algorithm (BA) and particle swarm optimization (PSO), is being increasingly used to resolve various complex optimization problems. In order to integrate BA global search ability with the local search advantages of PSO, this study proposes a new optimization hybrid swarm algorithm-the particle bee algorithm (PBA) which imitates the intelligent swarming behavior of honeybees and birds. This study also proposes a neighborhood-windows technique for improving searching efficiency as well as a self-parameter-updating technique for preventing trapping into a local optimum in high-dimensional problems. This study compares PBA performance against BA and PSO performance in practical FL problem. Results show PBA performance is comparable to those of BA and PSO and can be efficiently employed to solve practical FL problem with high dimensionality.

• 出版日期2012-1