Hybrid Artificial Intelligence-Based PBA for Benchmark Functions and Facility Layout Design Optimization

被引:53
作者
Cheng, Min-Yuan [1 ]
Lien, Li-Chuan [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Construct Engn, Taipei 106, Taiwan
关键词
Facility layout design; Swarm intelligence; Bee algorithm; Particle swarm optimization; Particle bee algorithm; Benchmark function; SEARCH; SYSTEM;
D O I
10.1061/(ASCE)CP.1943-5487.0000163
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Facility layout design (FLD) 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, FLD present a difficult combinatorial optimization problem for engineers. Swarm intelligence (SI), an approach to decision making that integrates collective social behavior models such as the bee algorithm (BA) and particle swarm optimization, is being increasingly used to resolve various complex optimization problems. 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 (NW) technique for improving searching efficiency and a self-parameter-updating (SPU) technique for preventing trapping into a local optimum in high-dimensional problems. This study compares the performance of PBA with that of genetic algorithm (GA), differential evolution (DE), bee algorithm, and particle swarm optimization for multidimensional benchmark function problems. Additionally, this study compares PBA performance against bee algorithm and particle swarm optimization (PSO) performance in practical FLD problems. Results show that PBA performance is comparable to those of the mentioned algorithms in the benchmark functions and can be efficiently employed to solve practical FLD problem with high dimensionality. DOI: 10.1061/(ASCE)CP.1943-5487.0000163. (C) 2012 American Society of Civil Engineers.
引用
收藏
页码:612 / 624
页数:13
相关论文
共 30 条
[1]   Tabu search based heuristics for multi-floor facility layout [J].
Abdinnour-Helm, S ;
Hadley, SW .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (02) :365-383
[2]  
Anjos MF, 2002, NEW MATH PROGRAMMING
[3]  
[Anonymous], 2006, IEEE SWARM INT S 200
[4]  
[Anonymous], 2001, Swarm Intelligence
[5]  
[Anonymous], 1999, Swarm Intelligence
[6]  
CHENG MY, 1992, THESIS U TEXAS AUSTI
[7]  
Dorigo M, 1992, OPTIMIZATION LEARNIN
[8]   A hybrid AI-based system for site layout planning in construction [J].
Elbeltagi, E ;
Hegazy, T .
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2001, 16 (02) :79-93
[9]  
Elbeltagi E., 2001, Construction Management and Economics, V19, P689, DOI DOI 10.1080/01446190110066713
[10]   Learning and re-using information in space layout planning problems using genetic engineering [J].
Gero, JS ;
Kazakov, VA .
ARTIFICIAL INTELLIGENCE IN ENGINEERING, 1997, 11 (03) :329-334