Evolutionary Computation and Complex Networks

This book introduces the linkage between evolutionary computation and complex networks and the advantages of cross-fertilising ideas from both fields. Instead of introducing each field individually, the authors focus on the research that sits at the interface of both fields. The book is structured to address two questions: (1) how complex networks are used to analyze and improve the performance of evolutionary computation methods? (2) how evolutionary computation methods are used to solve problems in complex networks? The authors interweave complex networks and evolutionary computing, using evolutionary computation to discover community structure, while also using network analysis techniques to analyze the performance of evolutionary algorithms. The book is suitable for both beginners and senior researchers in the fields of evolutionary computation and complex networks. Brings together the fields of evolutionary computation and complex networks, discussing them both qualitatively and quantitatively; Provides novel and efficient computational problem solving techniques that require little computer memory; Provides the pseudo-codes for the computational methods used in the book to enable readers to adopt the codes to their own problems Front Matter ....Pages i-xix Front Matter ....Pages 1-1 Evolutionary Computation (Jing Liu, Hussein A. Abbass, Kay Chen Tan)....Pages 3-22 Complex Networks (Jing Liu, Hussein A. Abbass, Kay Chen Tan)....Pages 23-36 Front Matter ....Pages 37-37 Problem Difficulty Analysis Based on Complex Networks (Jing Liu, Hussein A. Abbass, Kay Chen Tan)....Pages 39-52 Network-Based Problem Difficulty Prediction Measures (Jing Liu, Hussein A. Abbass, Kay Chen Tan)....Pages 53-74 Front Matter ....Pages 75-75 Evolutionary Community Detection Algorithms (Jing Liu, Hussein A. Abbass, Kay Chen Tan)....Pages 77-115 Evolving Robust Networks Using Evolutionary Algorithms (Jing Liu, Hussein A. Abbass, Kay Chen Tan)....Pages 117-140 Other Optimization Problems in Complex Networks (Jing Liu, Hussein A. Abbass, Kay Chen Tan)....Pages 141-146 Back Matter ....Pages 147-148