Abstract:As a hot subject in current scientific research, complex networks have developed tremendously in the past 20years. A large number of complex interactive systems in reality, such as the Internet, transportation networks, and neural networks, can be abstracted as complex networks for systematic analysis and research. As an optimization tool,evolutionary algorithms are applied to various tasks in different fields of complex networks, such as the tasks of detecting network community structure, optimizing robustness in network dynamics, and searching key nodes in network propagation. This study first gives a comprehensive overview of the basic knowledge related to complex networks and evolutionary algorithms and then focuses on the research progress of objective optimization in complex networks. The optimization objectives and their specific applications are introduced in detail for different tasks. At the same time, the performance evaluation indexes of the algorithms are summarized. In addition, this study demonstrates the performance of single/multi-objective optimization algorithms on complex network optimization problems through a series of experiments and represents the correlation between some objectives. In the last part of the study, the future research trends of optimization problems in complex networks are prospected, which can provide some ideas for researchers to carry out related research on the combination of evolutionary computation and complex networks.

Structural Combinatorial of Network Information System of Systems based on Evolutionary Optimization Method

The Networked Evolutionary Algorithm: A Network Science Perspective

Topological Structure Optimization Algorithm of Military Communication Network Based on Genetic Algorithm

A Survey on Network Community Detection Based on Evolutionary Computation

Computer-Based Mathematical Algorithms and Conceptual Models of Complex Networks for Evolutionary Computing

Survey on Application of Evolutionary Algorithms in Complex Networks

Network Structural Balance Based on Evolutionary Multiobjective Optimization: A Two-Step Approach

A Genetic-Algorithm-Based Information Evolution Model for Social Networks

Construction of Complex Networks Based on Evolutionary Set Theory

Community-based multi-agent cooperative interactive evolutionary computation model

Genetic representations for network design optimizations by evolutionary algorithm

Dynamic evolution model of operational network based on complex network theory

Network Motifs in Object-Oriented Software Systems

Adaptive Evolution Modeling for Networked Operational Information Flowing Strategy

Community Detection in Networks by Using Multiobjective Evolutionary Algorithm with Decomposition

Distribution Network Reconfiguration Based on Co-Evolution Algorithm

Design of an Optimized Architecture for Manned and Unmanned Combat System-of-Systems: Formulation and Coevolutionary Optimization

Dynamic Analysis of Network Organization's Evolution Based on the Relationship Between Competition and Cooperation

Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm

Dynamic hypernetwork-based evolutionary model of command-and-control network

Multi-objective Optimization Model and Evolutional Solution of Network Node Matching Problem