We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Dynamic Complex Network, Exploring Differential Evolution Algorithms from Another Perspective.
- Authors
Yang, Yifei; Tao, Sichen; Yang, Haichuan; Yuan, Zijing; Tang, Zheng
- Abstract
Complex systems provide an opportunity to analyze the essence of phenomena by studying their intricate connections. The networks formed by these connections, known as complex networks, embody the underlying principles governing the system's behavior. While complex networks have been previously applied in the field of evolutionary computation, prior studies have been limited in their ability to reach conclusive conclusions. Based on our investigations, we are against the notion that there is a direct link between the complex network structure of an algorithm and its performance, and we demonstrate this experimentally. In this paper, we address these limitations by analyzing the dynamic complex network structures of five algorithms across three different problems. By incorporating mathematical distributions utilized in prior research, we not only generate novel insights but also refine and challenge previous conclusions. Specifically, we introduce the biased Poisson distribution to describe the algorithm's exploration capability and the biased power-law distribution to represent its exploitation potential during the convergence process. Our aim is to redirect research on the interplay between complex networks and evolutionary computation towards dynamic network structures, elucidating the essence of exploitation and exploration in the black-box optimization process of evolutionary algorithms via dynamic complex networks.
- Subjects
ALGORITHMS; POISSON distribution; DIFFERENTIAL evolution; EVOLUTIONARY computation; EVOLUTIONARY algorithms
- Publication
Mathematics (2227-7390), 2023, Vol 11, Issue 13, p2979
- ISSN
2227-7390
- Publication type
Article
- DOI
10.3390/math11132979