Chapter 1 Scatter Search and Path Relinking: A Tutorial on the Linear Arrangement Problem ...... 1 Rafael Martí, Universidad de Valencia, Spain Juan-José Pantrigo, Universidad Rey Juan Carlos, Spain Abraham Duarte, Universidad Rey Juan Carlos, Spain Vicente Campos, Universidad de Valencia, Spain Fred Glover, OptTek Systems, Inc., USA

Chapter 2 A Complementary Cyber Swarm Algorithm ...... 22 Peng-Yeng Yin, National Chi Nan University, Taiwan Fred Glover, OptTek Systems, Inc., USA Manuel Laguna, University of Colorado, USA Jia-Xian Zhu, National Chi Nan University, Taiwan

Chapter 3 Path Relinking Scheme for the Max-Cut Problem within Global Equilibrium Search ...... 42 Volodymyr P. Shylo, Institute of Cybernetics NAS of Ukraine, Ukraine Oleg V. Shylo, University of Pittsburgh, USA

Chapter 4 Path Relinking with Multi-Start Tabu Search for the Quadratic Assignment Problem ...... 52 Tabitha James, Virginia Tech, USA Cesar Rego, University of Mississippi, USA Chapter 5 A Multiobjective Particle Swarm Optimizer for Constrained Optimization ...... 71 Gary G. Yen, Oklahoma State University, USA Wen-Fung Leong, Oklahoma State University, USA

Chapter 6 Experimental Study on Boundary Constraint Handling in Particle Swarm Optimization: From Population Diversity Perspective ...... 96 Shi Cheng, University of Liverpool, UK Yuhui Shi, Xi’an Jiaotong-Liverpool University, China Quande Qin, Shenzhen University, China

Chapter 7 Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning ...... 125 Xin-She Yang, National Physical Lab, UK

Chapter 8 An Optimization Algorithm Based on Brainstorming Process ...... 137 Yuhui Shi, Xi’an Jiaotong-Liverpool University, China

Section 2 Swarm Intelligence Applications

Chapter 9 Swarm Intelligence for Non-Negative Matrix Factorization ...... 168 Andreas Janecek, University of Vienna, Austria Ying Tan, Peking University, China

Chapter 10 How Ants Can Efficiently Solve the Generalized Watchman Route Problem...... 193 Paweł Paduch, Kielce University of Technology, Poland Krzysztof Sapiecha, Kielce University of Technology, Poland

Chapter 11 Image Segmentation Based on Bacterial Foraging and FCM Algorithm ...... 209 Hongwei Mo, Harbin Engineering University, China Yujing Yin, Harbin Engineering University, China

Chapter 12 Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm ...... 223 Jing Liu, Xidian University, China Jinshu Li, Xidian University, China Weicai Zhong, Northwest A&F University, China Li Zhang, Soochow University, China Ruochen Liu, Xidian University, China Chapter 13 Design of Robust Approach for Failure Detection in Dynamic Control Systems ...... 237 Gomaa Zaki El-Far, Menoufia University, Egypt

Chapter 14 Effects of Multi-Robot Team Formations on Distributed Area Coverage ...... 260 Prithviraj Dasgupta, University of Nebraska at Omaha, USA Taylor Whipple, University of Nebraska at Omaha, USA Ke Cheng, University of Nebraska at Omaha, USA

Compilation of References...... 287

About the Contributors...... 307

Index...... 314

Table of Contents