Evolutionary Computation and Complex Networks

Description

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. 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