1. Introduction
Against the backdrop of the global energy transition, the promotion and application of renewable energy are advancing at an unprecedented pace. Faced with the increasingly depleted resources of traditional fossil fuels and the profound impact of carbon emissions on the climate and environment, countries are actively seeking clean and sustainable energy solutions. Wind energy, as an efficient and environmentally friendly renewable energy source, occupies a significant position in the adjustment of the energy structure [
1,
2]. With its low-carbon characteristics and wide adaptability, wind power has become a key pillar of future energy systems. Thanks to advances in wind power technology and the support of related policies, the share of wind power in global electricity supply continues to rise, becoming a core component of many countries’ energy strategies [
3,
4]. However, the further promotion of wind power still faces significant challenges, including the high initial construction cost, the dependence of the power generation process on natural conditions, and energy losses caused by the wake effect between wind turbines [
5,
6,
7,
8]. Therefore, the wind farm layout optimization problem (WFLOP) has emerged, providing technical means and theoretical foundations to address these issues. The core objective of WFLOP is to improve wind energy utilization efficiency through scientifically optimizing the layout of wind turbines, thereby mitigating the adverse impact of the wake effect on power generation efficiency. Due to its complexity and multi-objective characteristics, WFLOP has gradually become a hotspot for interdisciplinary research. WFLOP not only involves the integration of fluid dynamics modeling and optimization algorithms but also requires the comprehensive consideration of various factors such as terrain constraints, land use, and maintenance costs. This multi-dimensional and multi-variable optimization demand not only makes WFLOP of significant practical engineering value but also provides a unique application scenario for computational intelligence algorithms [
9]. As a critical technological support for the development of clean energy, the research outcomes of WFLOP not only contribute to the economic optimization of wind farms but also offer new perspectives for addressing global energy shortages [
10,
11].
The core challenge of WFLOP lies in the highly nonlinear and discrete nature of its optimization space. As a key influencing factor in this problem, the wake effect not only causes a significant decrease in wind speed behind the turbines but also triggers complex nonlinear dynamic changes within the wind farm, thereby profoundly impacting the overall power generation efficiency. In research, Jensen’s wake model has been widely used to describe the impact of the wake effect on wind speed and power loss due to its simplicity and applicability [
12]. This model uses analytical expressions to effectively characterize the wind speed distribution in the wake region of wind turbines, providing a foundation for wind farm power evaluations. However, the propagation of the wake effect changes significantly depending on the relative positions of the turbines, and this spatial variability introduces strong nonlinear characteristics into WFLOP. At the same time, since the layout positions of wind turbines are often restricted to a predefined discrete set of points, this discreteness further increases the complexity of the optimization process. As a result, WFLOP embodies both nonlinearity and discreteness in its computational model, making it a highly challenging optimization problem. To address this problem, optimization algorithms must achieve a dynamic balance between global exploration and local exploitation while effectively handling the nonlinear complexity introduced by the wake effect. Traditional optimization methods, such as mixed-integer programming and classical heuristic algorithms, have achieved some success in early studies. However, their computational complexity and limited adaptability to discrete characteristics restrict their scope of application. Metaheuristic algorithms, with their flexibility and global search capabilities, have been widely applied in WFLOP [
13]. Among them, Genetic Algorithms (GAs) and Particle Swarm Optimization (PSO) have shown advantages in matching the modeling requirements of WFLOP due to their discrete encoding approaches. However, they still face challenges in maintaining population diversity and achieving sufficient global search depth. In contrast, Differential Evolution (DE) algorithms, known for their efficient differential operations and strong local exploitation capabilities, perform exceptionally well in continuous optimization problems. Nevertheless, the continuous nature of DE introduces limitations when directly applied to WFLOP. For instance, DE tends to fall into local optima in discrete solution spaces [
14,
15].
To address the complex nonlinear and discrete optimization demands in WFLOP, metaheuristic algorithms have become essential tools due to their strong global search capabilities and adaptability. Genetic Algorithms (GAs) and Particle Swarm Optimization (PSO), with their flexible encoding approaches and inherent suitability for discrete problems, have been widely applied in WFLOP. For instance, as one of the most classical metaheuristic algorithms, GA simulates the process of natural selection and genetic evolution and has been extensively used to optimize wind turbine layouts to improve wind energy utilization efficiency [
16]. Early studies achieved significant improvements in power generation efficiency through GA-based optimization of turbine layouts [
17,
18]. Statistical research indicates that the GA is the most widely studied and applied metaheuristic algorithm [
19], largely because it can handle both binary and continuous encoding problems and its simple structure makes it suitable for resource-constrained industrial scenarios [
20]. In recent years, variants of the GA tailored to WFLOP have been further developed. For example, Ju et al. proposed an Adaptive GA (AGA), which integrates the Jensen wake model and land-use constraints, showing significant improvements in WFLOP performance [
12]. By adaptively adjusting genetic parameters, the AGA enhances the algorithm’s search efficiency to some extent. However, the optimization process of the AGA is still affected by the stochastic nature of genetic operations, and its parameter adjustment strategy, while improving adaptability, lacks global control over population diversity. This limitation often leads to premature convergence in large-scale turbine layout optimization. Additionally, Ju et al. developed the Support Vector Regression-Guided GA (SUGGA), which, as a highly efficient and widely applicable WFLOP optimizer, established and open-sourced a related benchmark library, significantly advancing WFLOP research and reproducibility [
12]. However, SUGGA inherits the simplicity of the GA’s computational process and relies heavily on pre-generated layout data. This dependency limits its performance when tackling new WFLOP problems, as the absence of high-quality data hinders efficient guidance during the optimization process, thereby reducing its generalizability and stability. PSO has also achieved important results in WFLOP applications. For example, Lei et al. proposed an Adaptive Genetic PSO (AGPSO) method, which significantly improved optimization performance in WFLOP through adaptive replacement strategies [
14]. PSO demonstrates high convergence efficiency by leveraging information sharing among individuals and collaborative search within the population, making it particularly suitable for low- and medium-dimensional optimization problems. However, the frequent replacement of inferior solutions in AGPSO, while enhancing local exploitation capabilities, to some extent limits the global exploration depth of the population, potentially leading to local optima. Meanwhile, chaotic PSO variants, which introduce chaotic mechanisms to enhance global search capabilities, have demonstrated state-of-the-art performance in WFLOP with 60 to 80 turbines [
15]. Nevertheless, PSO’s heavy reliance on the diversity of search paths globally can result in decreased search efficiency when problem dimensions increase or nonlinearities intensify. Differential Evolution (DE) algorithms, known for their efficient differential operations and strong local exploitation capabilities, have shown significant advantages in continuous optimization problems [
21]. However, DE was originally designed for continuous variable optimization, and its direct application to WFLOP often exhibits certain limitations. For instance, DE tends to fall into local optima in discrete optimization scenarios due to insufficient dynamic adjustment of the population. Yu et al. proposed the CLSHADE algorithm by introducing chaotic local search and demonstrated its potential performance improvement in WFLOP [
22]. Although CLSHADE enhances local search capabilities and performs well in certain benchmark scenarios, its global search performance under complex wind farm conditions remains insufficient. Additionally, the differential operations of DE are highly dependent on the continuity of the solution space, making it difficult to balance exploration and exploitation in discrete optimization problems like WFLOP. Despite the extensive research into GA, PSO, and DE variants for WFLOP, these methods still face significant challenges in handling complex wind farm conditions and achieving globally optimal solutions. For example, while the GA’s stochastic genetic operations offer flexibility, its global search efficiency is constrained by the maintenance of population diversity. PSO’s collaborative search mechanism may lack sufficient exploration depth when dealing with multi-objective or high-dimensional optimization problems. Meanwhile, DE’s reliance on the continuity of differential operations limits its effectiveness in discrete optimization scenarios like WFLOP. Furthermore, the discrete nature of WFLOP and the nonlinear characteristics of the wake effect add additional difficulty to the optimization process. These challenges highlight the limitations of existing optimizers and underscore the need to design an algorithm that not only retains strong global search capabilities but also better adapts to WFLOP’s discrete and nonlinear features. Such an algorithm would be key to overcoming the inherent difficulties in this problem.
As a typical discrete optimization problem, WFLOP’s core challenges lie in the discreteness of its solution space and the nonlinear complexity caused by the wake effect. The discreteness restricts solutions to a finite set of points, preventing individuals from smoothly traversing the solution space via continuous paths [
23]. Moreover, significant differences in objective values between neighboring solutions exacerbate the difficulty of escaping local optima [
24]. In contrast, in continuous optimization problems, the solution space often exhibits infinite differentiability, enabling optimization algorithms to smoothly approach the global optimum by dynamically adjusting step sizes and leveraging gradient information [
25]. This continuity allows for more flexible search paths and facilitates efficient exploration and exploitation of the solution space structure [
26]. In discrete optimization problems, however, the solution space is composed of discrete point sets, making it difficult for optimization processes to utilize continuous information for gradual adjustments. As a result, search paths are more likely to stagnate in local regions. The nonlinear complexity of WFLOP further exacerbates the difficulty of discrete optimization, primarily due to the wake effect between wind turbines. This effect not only reduces the power generation efficiency of downstream turbines but also imposes higher demands on the search behavior of optimization algorithms due to its dynamic variability. Specifically, when the turbine layout is sparse or wind farm conditions are complex, the superposition of wake effects significantly increases the nonlinearity of the objective function. In continuous optimization problems, nonlinear objective functions can often be managed using local exploitation strategies, which adjust the distribution of the population or parameters to gradually approach the global optimum. However, in WFLOP, the combination of the wake effect’s dynamic nature and the discreteness of the solution space makes it difficult for optimization algorithms to balance global exploration and local exploitation, thereby degrading performance. Current applications of metaheuristic algorithms in WFLOP predominantly focus on those with natural discrete encoding properties (e.g., GA and PSO), while relatively few studies have explored the use of DE, which performs exceptionally well in continuous optimization scenarios. DE, with its efficient differential operations and strong local exploitation capabilities, has demonstrated outstanding performance in continuous optimization problems. For instance, in continuous solution spaces, DE can efficiently evaluate the relationships between multiple solution points through differential operations, thereby quickly locating potential regions of optimal solutions. However, DE’s core design is tailored to continuous optimization problems, making its optimization process difficult to adapt directly to the discrete characteristics of WFLOP. In WFLOP, DE’s differential update strategies often fail due to the discreteness of the solutions, resulting in insufficient population search capabilities and eventual stagnation in local optima. Moreover, DE’s limitations in maintaining population diversity and its global exploration capabilities further hinder its effective application in WFLOP. Thus, to address the challenges of WFLOP’s discreteness and nonlinearity, there is a need for an improved optimization algorithm that can simultaneously balance global exploration and local exploitation. Such an algorithm must not only retain the adaptability of metaheuristic methods to nonlinear problems but also redefine the optimization process for discrete solution spaces to overcome the performance bottlenecks of existing methods in WFLOP.
In continuous optimization problems, the Differential Evolution (DE) algorithm has been widely applied due to its strong exploitation capabilities and excellent local search performance, achieving notable success in single-objective, multi-objective, and large-scale optimization tasks [
27,
28,
29]. Its efficiency has been extensively validated in numerous international competitions, such as the IEEE CEC Numerical Optimization Competition [
21,
30,
31]. As a highly adaptive optimization algorithm, DE explores the solution space efficiently through its differential operations, and its dynamic population adjustment capabilities make it particularly effective in solving complex nonlinear problems. Notably, Linear Population Reduction-based Success-History Adaptation for Differential Evolution (LSHADE) has emerged as a representative and efficient variant of DE, exhibiting outstanding performance in challenging continuous optimization tasks and providing technical support for numerous optimization problems [
30]. However, the optimization processes of DE and its variants are primarily designed for continuous optimization scenarios, limiting their direct applicability to the discrete nature of WFLOP. DE’s continuous optimization characteristics [
32] often cause it to stagnate in local optima when applied to discrete solution spaces. Furthermore, its limitations in maintaining population diversity and enhancing global exploration capabilities become even more pronounced in WFLOP [
14,
15,
33]. As a result, the application of DE in WFLOP has not been widely explored, and its potential performance advantages remain underutilized. To address DE’s limitations in adapting to WFLOP, this study proposes a Fractional-Order Differential Evolution algorithm (FODE) based on the LSHADE framework. Leveraging the memory and non-local characteristics of fractional calculus, FODE offers a novel approach to optimizing problems that combine discreteness and nonlinearity. In FODE, the dynamic population adjustment capabilities of classical LSHADE are preserved, while the introduction of fractional-order differential operations redefines the update strategy for individuals within the population. Fractional-order differences allow individuals to flexibly adjust their search paths in the solution space while incorporating information from both the current and historical generations to enable broader global exploration. This design effectively mitigates DE’s susceptibility to local optima in WFLOP due to discreteness and significantly enhances population diversity. Additionally, FODE integrates the Jensen wake model to precisely model wind farm wake effects, ensuring that optimization results are consistent with theoretical expectations and practical applications. By incorporating an adaptive fractional-order adjustment strategy, FODE dynamically balances global exploration and local exploitation. This ensures rapid convergence to high-quality solution sets in the early optimization stages while expanding the search range in later stages to escape local optima. Experimental results demonstrate that FODE significantly outperforms six state-of-the-art WFLOP optimizers, including GA, PSO, and DE variants, across 10 complex wind farm conditions. FODE achieves breakthroughs in maximizing wind power generation efficiency and exhibits robustness and stability under varying wind farm conditions. Statistical analyses and visualization results further validate FODE’s effectiveness and applicability in solving WFLOP, proving its capability to provide efficient and reliable solutions for wind farm layout optimization. In summary, FODE, by introducing fractional-order differences, not only retains LSHADE’s efficiency in continuous optimization but also achieves significant performance improvements in the discrete optimization context of WFLOP. This method provides a novel solution to complex nonlinear discrete optimization problems and holds significant potential for enhancing the efficiency and performance of wind farm layout optimization.
- (1)
The FODE optimizer proposed in this paper incorporates fractional-order difference mechanisms to enable the effective application of the classical DE variant LSHADE in WFLOP, a problem characterized by both discreteness and nonlinearity. By dynamically balancing global exploration and local exploitation, it addresses the adaptability limitations of DE in WFLOP.
- (2)
Based on the latest relevant research, this paper incorporates wind conditions and wind speed distributions that are closer to real-world scenarios into the experiments, aiming to obtain more practical and meaningful test results and conclusions.
- (3)
Experimental and statistical analysis results show that the proposed FODE performs excellently in WFLOP, significantly outperforming state-of-the-art WFLOP optimizers (including the latest GA, PSO, and DE variants). It not only maintains high robustness but also achieves a comprehensive improvement in the upper limit of wind power generation efficiency.
- (4)
The proposed wind farm optimization model, experimental wind condition data, and the relevant code for the FODE optimization algorithm will be open-sourced to support further research and reproducibility in the WFLOP field.
The structure of this paper is organized as follows:
Section 2 elaborates on the design principles of the FODE algorithm and its adaptability to WFLOP, providing a mathematical description and implementation details of the fractional-order difference mechanism.
Section 3 presents the experimental performance of FODE under various complex wind farm conditions and validates its significant advantages in terms of performance, robustness, and applicability through comparative analysis with state-of-the-art optimization algorithms. Finally,
Section 5 summarizes the main contributions of this paper and offers an outlook on future research directions in WFLOP optimization applications.
2. Methodology
This section provides a detailed explanation of the design and application process of the FODE algorithm. First, the classic Jensen wake model is utilized to perform wind farm modeling for WFLOP, providing a core description of wind conditions for the experiments. Subsequently, the concept of fractional-order differences is introduced, upon which the FODE algorithm is proposed. Through the innovative design of optimization strategies, the algorithm is applied to WFLOP optimization tasks under complex wind conditions.
2.1. Modeling
This study employs the classic Jensen wake model [
34,
35], which is regarded as one of the most reference-worthy wake models in WFLOP research due to its low computational complexity and widespread application [
12,
14,
15]. The Jensen model accurately models wind speed losses without significantly increasing computational resource requirements, thereby ensuring fairness in the comparative evaluation of optimization algorithms in experiments. Its low computational complexity not only facilitates the development of WFLOP optimization algorithms but also supports the design and statistical validation of experiments based on complex and more realistic wind conditions without compromising fairness in performance comparisons. This enables a comprehensive assessment of the robustness and applicability of the algorithms [
36,
37,
38,
39]. All algorithms in this study are tested based on this wake model.
The wake effect is primarily modeled using the principle of momentum conservation, as illustrated in
Figure 1. The wake expansion from an upstream wind turbine is determined by the following equation:
where
represents the undisturbed initial wind speed,
denotes the rotor radius of the upstream turbine, and
is the output wind speed after passing through the upstream turbine.
is the downstream wake expansion coverage,
d represents the distance between the upstream and downstream turbines, and
is the actual wind speed experienced by the downstream turbine under the influence of the wake effect. Using these variables, the Jensen model effectively captures the dynamic impact of wake expansion on wind speed, providing a foundational wind farm modeling framework for optimization algorithms.
and
are determined using geometric relationships (Equation (
2)) and Betz’s theory (Equation (
3)), respectively [
40]:
where the angular range of wake expansion is determined by the dimensionless parameter
, whose typical value varies depending on the application scenario. In onshore wind farms,
is commonly set to 0.075, while a smaller value of 0.04 is recommended for offshore wind farms to reflect the lower surface roughness [
35]. The calculation of
is related to the hub height
h of the turbine and the surface roughness parameter
of the wind farm, and its expression is given as:
where, in practical environments, the value of
varies over a wide range. For instance, on sandy terrain or similar surface conditions, it typically ranges from 0.2 mm to 0.3 mm. By incorporating the calculation of
, the impact of wake expansion on downstream wind speed can be more accurately modeled, thereby enhancing the applicability and accuracy of the Jensen wake model across different application scenarios.
Finally, the downstream wind speed
can be calculated using the following equation:
In recent years, many studies have commonly employed unidirectional, bidirectional, or symmetric wind direction models in wind speed modeling, often assuming uniform or near-uniform wind speeds. However, seasonal monsoon variations frequently result in atmospheric instability in the troposphere, making it challenging for simplified assumptions to fully reflect real-world wind farm conditions. To better simulate wind conditions, this study randomly incorporates non-uniform wind speeds from multiple directions (no fewer than four). Compared to the traditional approach of modeling wind speeds using normal distributions, the Weibull distribution has become the mainstream choice due to its superior ability to capture the characteristics of actual wind speed patterns. In this study, a Weibull distribution with a mean wind speed of
is defined, and a dataset of 100,000 randomly sampled wind speed instances is generated to construct a more realistic wind farm model (as shown in
Figure 2) [
41]. Additionally, unlike normal distributions, the Weibull distribution is more flexible in capturing wind speed distribution characteristics and remains robust under regional wind speed fluctuations. This modeling approach not only ensures the fairness of experiments but also effectively validates the robustness and applicability of optimization algorithms under complex wind conditions.
2.2. State-of-the-Art Differential Evolution
As a classic metaheuristic algorithm, DE has been widely applied to various optimization problems since its inception, demonstrating exceptional performance, particularly in solving NP-hard problems where its efficiency and robustness have been extensively validated [
42]. Among them, a series of algorithms based on the DE variant LSHADE have nearly dominated multiple optimization challenges in the IEEE CEC evolutionary computation competitions over the past decade [
30,
31,
43,
44,
45,
46].
Under the LSHADE framework, the algorithm completes the search process by maintaining and iteratively updating a set of solutions in the solution space. Let the solution set (population) of generation
k be:
where
represents the number of individuals contained in the
k-th generation, each individual being a candidate solution to the optimization problem. In terms of solution representation, if the problem dimension is
D, then the
i-th individual
consists of
D real numbers, as shown below:
In the initial generation (i.e.,
), individuals are initialized by randomly selecting values for each dimension within the given search boundary interval
to ensure the diversity of the initial solution set.
where
and
are the minimum and maximum possible values of the
j-th dimension, respectively, and
is a random number in the interval
.
In the mutation step, LSHADE adopts an improved differential mutation strategy. By selecting high-quality solutions, random solutions, and current individuals for combination differences, new mutant candidate individuals
are generated. Specifically, the formula for the mutation operation is as follows:
where
is a superior solution randomly selected from the top
elite solutions ranked by quality in the
generation, where
p represents the proportion parameter used for selecting elite solutions. It is usually set to a small value (such as 0.1) to ensure that only the best portion of individuals participate in mutation operations.
and
are different individuals selected through random integer indexing in the current generation population. The parameter
(scale factor) is used to scale the magnitude of the differential term.
After the mutation is completed, LSHADE uses crossover operations to recombine the genes of mutated individuals with original individuals. The crossover step involves exchanging genes between the mutated solution
and the current solution
according to a certain probability, in order to produce the final trial individual
:
where in the crossover operation,
(crossover rate) determines the frequency of introducing genes from mutated individuals.
is a randomly selected dimension index within
, ensuring that at least one dimension of the trial individual receives mutated genes.
After generating the trial solutions, LSHADE performs greedy selection between parent and offspring individuals to maintain or improve population quality. The selection strategy is as follows:
where
is the evaluation function to determine the fitness of individuals. If the new solution is not inferior in evaluation compared to the original solution, it enters the next-generation population, thereby continuously improving overall quality.
To further enhance the search performance of the algorithm at different stages, LSHADE uses a memory-based adaptive mechanism to dynamically adjust
and
. By sampling from historical values recorded in the archive, parameter updates adopt Cauchy and normal distribution random number generation strategies to improve the rationality of parameter settings generation by generation:
where in the above two equations,
and
represent sampling from a Cauchy distribution and a normal distribution, respectively, with historical means
and
stored in the archive as their centers, and a standard deviation of 0.1. The parameter
m starts with an initial value of 1, increases with each iteration, and resets after exceeding the upper limit
M.
M is the maximum number of cycles used to control the memory length of historical parameters, ensuring that the algorithm can utilize the latest historical information while avoiding excessive reliance on outdated parameter settings, thus forming a cycle of historical parameter memory.
In each generation, the algorithm weights and aggregates the progress of individuals that successfully improve fitness to update the reference value of parameters. The calculation of the reference value is as follows:
The weight
is related to the individual improvement amount and is defined as:
where
and
denote the sample sizes of solutions that successfully improve fitness for the parameters
and
, respectively, in generation
k.
and
are weighted statistical mean reference values used to guide the update of the parameter memory archive, thereby establishing a dynamic adaptation mechanism for parameter control.
In addition, LSHADE adopts a linear population size reduction strategy to balance the intensity of exploration and exploitation at different evolutionary stages. The population size gradually shrinks with the accumulation of evaluation times
:
where
represents the maximum number of fitness evaluations and
and
denote the initial and minimum population sizes, respectively. A larger
helps to explore the search space more comprehensively, but it also increases computational overhead. Therefore, it is necessary to balance and choose an appropriate initial population size based on the specific problem.
defines the lower limit of population size reduction, ensuring sufficient population diversity in the later stages of optimization for detailed local searches. By setting a reasonable
, excessive reduction in population size can be prevented, thus maintaining the algorithm’s search capability and stability in later stages. Typically, since LSHADE variants focus on exploitation search within a local area during the latter part of the search process,
is set to provide a number value that ensures non-repetitive elements for differential operators; in LSHADE, this is 4. This dynamic population adjustment strategy helps maintain diversity and encourage global exploration during the early stages, while focusing computational resources on more precise local exploitation of potential optimal regions in the later stages.
In summary, these mathematical processes form the framework of LSHADE, which adaptively regulates parameters, dynamically adjusts the population size, and leverages differential mutation and crossover strategies to continuously improve solution quality during the optimization process. This paper, while maintaining consistent formulaic representation, provides a novel textual explanation and interpretation of the steps and principles of this framework, offering a valuable reference for further research and application of such efficient Differential Evolution variants.
2.3. The Proposed FODE
In the proposed FODE, we introduce a fractional-order difference operator to perform weighted integration of historical information into the differential vectors. This allows the mutation operator to consider not only the differential information from the current generation but also that from several previous generations. As a result, the algorithm is endowed with greater flexibility in “memory” and enhanced non-local exploration capabilities in the solution space.
Let
a be the fractional order,
be the current generation elite differential vector, and
be the historical records of differences at corresponding positions from previous generations (in this study, the same fractional processing is applied to the difference term
). Then, for any historical depth
m, the fractional differential operator
on a sequence of differences
is defined as follows:
Among them, when , the numerator is only a, i.e., ; when , this term becomes a product with descending terms , allowing this operator to flexibly adjust the weight distribution of historical differences. If the historical difference corresponding to a certain j is unavailable or if the iterative algebra has not yet reached that stage, the corresponding term can be set as a zero vector. Fractional-order differences allow the parameter a to take non-integer values, thereby achieving fine-tuning of historical difference weights. In LSHADE, the fractional-order difference operation is used to integrate multi-generational historical difference information, and the value of parameter a determines the weight distribution of different generational historical differences in the current update. For example, choosing a larger a value will give more weight to newer historical differences, enhancing the algorithm’s response to recent search trends, whereas a smaller a value will increase the weight of earlier differences, helping maintain search diversity and preventing premature convergence to local optima. By adjusting the weights of historical difference information through parameter a, LSHADE’s memory capability is enhanced. A reasonable value for a enables the algorithm to utilize past search experiences more effectively, accumulate valuable information, make wiser decisions in subsequent optimization processes, and improve both search efficiency and solution quality. Overall, the fractional-order difference formula achieves a weighted combination of multiple historical difference terms by introducing a non-integer order a. This method not only retains the differential information of the current generation but also comprehensively considers the differential changes of previous generations, thereby enhancing the algorithm’s responsiveness to historical trends and overall search efficiency. Moreover, fractional-order differences can smoothly adjust the influence strength of each generation’s differences, avoiding potential information loss or excessive reliance on single-generation differences that may occur with traditional integer-order differences.
In the actual implementation, we perform fractional processing on the elite differential
and the random differential
separately:
Substituting the above fractional difference results into the variation formula, we can obtain the fractional-order variation operator of FODE:
By introducing the
operator, FODE accumulates the use of historical differences in the mutation phase, making the evolutionary trajectory of solutions not only influenced by local differences in the current generation but also comprehensively considering historical progress directions and deviations. This fractional-order memory and non-local characteristic effectively alleviate local optimal traps in discrete optimization problems, expand search coverage, and ensure continuous exploration and efficient development of globally excellent solution regions in discrete WFLOP.
Table 1 shows a set of parameters for FODE that perform relatively well in multiple WFLOPs, recommended as the practical application parameters for WFLOP in this paper (note that they can be further adjusted in actual applications to suit different wind conditions and turbine number scenarios). The pseudo-code of FODE is shown in Algorithm 1.
Algorithm 1: Pseudo-code of FODE |
|
3. Results
In this section, the experiments are conducted based on a
wind farm layout to validate the performance of the proposed FODE algorithm on the wind farm layout optimization problem (WFLOP) under various wind field conditions. Specifically, we designed 10 sets of wind field conditions with varying numbers of wind directions (ranging from a single wind direction to 10 directions) and combined these with layouts of 10, 20, 30, 50, and 80 turbines, resulting in a total of 50 test scenarios. The wind speed conditions are based on average wind speed statistics for Japan and relevant studies, with the wind speed distribution modeled as a Weibull distribution with a mean of 13 m/s. A wind speed sample set was obtained through 100,000 independent draws [
41]. In this study, FODE is compared against several state-of-the-art WFLOP optimizers proposed in recent years, including two variants of Genetic Algorithms (GAs), two variants of Particle Swarm Optimization (PSO), one variant of Spherical Evolution (SE), and two variants of Differential Evolution (DE). These optimizers have demonstrated strong performance and competitiveness in WFLOP scenarios in prior research. The comparison between FODE and LSHADE also serves to validate FODE’s effectiveness and improvements from both ablation and application extension perspectives. To ensure the reliability and statistical significance of the experimental results, each optimizer was independently run 51 times under each test condition. All comparison algorithms were implemented using the default parameter settings recommended in their original papers, and the basic parameter configurations for FODE were kept consistent with LSHADE. Additionally, to ensure fairness and uniformity, the maximum number of fitness evaluations was set to 24,000 across all experiments. For the selection of test algorithms, this study focused on the most recent and high-performing WFLOP optimizers, including AGA, SUGGA, LSE, AGPSO, CGPSO, CLSHADE, and LSHADE. These algorithms represent the mainstream methods that have demonstrated excellent performance in WFLOP research since 2019. AGA and SUGGA provided the first open-source codes and baseline studies for WFLOP optimization; subsequent research has improved optimization performance through more generalized and robust strategies. LSE introduced a novel spherical evolution concept and, to some extent, outperformed AGA and SUGGA, but its results still lagged behind AGPSO and CGPSO. Later, chaotic search mechanisms were applied to LSHADE, leading to the successful development of CLSHADE for WFLOP. Although CLSHADE’s stability requires further enhancement, it has occasionally outperformed AGPSO and CGPSO in certain scenarios. Due to LSHADE’s popularity and strong performance in the field of metaheuristic algorithms, it serves as a key benchmark in this study. Overall, given that the available state-of-the-art WFLOP optimizers have already achieved a very high level of performance, this study introduces FODE with the goal of determining whether it can further improve WFLOP optimization outcomes beyond the current peak performance.
3.1. Wind Condition Setting
To more realistically reflect wind farm conditions, this study incorporates wind field setups ranging from a single wind direction to multiple wind directions (up to 10 directions), combined with five different turbine counts, resulting in a total of 50 experimental scenarios. For each wind direction condition, wind speed distributions are generated based on non-uniform sampling, making the experiments more representative of real-world wind conditions characterized by instability and variability.
Figure 3 illustrates the wind rose graphs for several typical scenarios, showcasing the wind speed distribution characteristics under different numbers of wind directions. The mean wind speed of
is modeled accurately using a Weibull distribution. This wind field setup allows the robustness and applicability of optimization algorithms to be evaluated on multi-dimensional and high-complexity WFLOP problems, without introducing unnecessary computational complexity.
3.2. Comparison Results Between FODE and State-of-the-Art WFLOP Optimizers
Table 2 and
Table 3 present the statistical comparison results of FODE and other state-of-the-art WFLOP optimization algorithms under different wind direction and turbine quantity conditions. In the tables, “WSXtnY” represents a specific WFLOP instance with
X wind directions and
Y turbines, while “mean” and “std” denote the mean and standard deviation of the results from 51 independent experiments, respectively. The “W/T/L” statistics (Win/Tie/Lose) derived from the Wilcoxon rank-sum test quantify the significant differences in optimization quality between FODE and the comparison algorithms. Note that in order to comprehensively assess the performance differences between FODE and other optimization algorithms, we have chosen to use the Wilcoxon rank-sum test, a non-parametric statistical method. This test not only considers the mean and standard deviation of multiple independent optimization results but also covers the median and other important characteristics of data distribution. The Wilcoxon rank-sum test is a reliable non-parametric statistical method widely adopted and recognized in the fields of evolutionary computation and metaheuristic algorithms, capable of effectively quantifying performance differences between algorithms. Therefore, through the “W/T/L” statistical results derived from the Wilcoxon rank-sum test, it can be fully demonstrated whether there are significant performance differences among different algorithms when solving the same problem. This form of data statistical testing and tabular presentation is consistent with other authoritative studies within the fields of metaheuristic algorithms and evolutionary algorithms.
In terms of average power generation efficiency (mean values), FODE achieves optimal or near-optimal performance in the vast majority of test conditions. In many lower-complexity scenarios (e.g., WFLOP with 10 turbines), FODE consistently achieves or approaches 100% energy conversion efficiency, performing on par with or better than other optimizers. More importantly, in larger-scale and higher-difficulty scenarios (e.g., WFLOP with 80 turbines), FODE continues to achieve the highest mean values. This not only demonstrates its exceptional performance in simpler problems but also highlights its strong robustness and global search capability under complex layout conditions.
A closer examination of the W/T/L statistics further verifies this advantage. For instance, compared to recently proposed high-performance WFLOP optimizers such as AGA, SUGGA, and LSE, FODE demonstrates clear wins (W) or at least ties (T) in nearly all problems, with very few cases where it performs worse (L). Similarly, for AGPSO and CGPSO, which are among the most efficient PSO variants in recent literature, FODE consistently delivers higher-quality solutions and more stable optimization results in most scenarios. Notably, FODE significantly improves the efficiency and adaptability of LSHADE in the WFLOP context. As shown in the tables, FODE outperforms LSHADE in over 90% of the test scenarios, demonstrating that the introduction of the fractional-order difference strategy and associated improvements have successfully transferred and enhanced LSHADE’s strong performance in continuous optimization to the discrete optimization environment of WFLOP.
In summary, FODE demonstrates outstanding performance across scenarios with varying numbers of wind directions and turbines. Whether in simpler, low-dimensional problems or in complex, high-dimensional layout challenges with multiple wind directions, FODE consistently achieves optimal or near-optimal solutions over a wide range of conditions. This fully validates the effectiveness of the proposed strategies in not only significantly enhancing LSHADE’s performance in WFLOP but also providing a more efficient and robust optimization solution for wind farm layout problems compared to other state-of-the-art WFLOP optimizers.
Figure 4 and
Figure 5 illustrate the convergence processes and statistical boxplots of various optimizers under multi-wind direction conditions. From the convergence curves in
Figure 4, it is evident that FODE significantly enhances the upper bound of solution quality, regardless of whether the number of turbines is 10, 20, 30, 50, or 80. In the lower-complexity 10-turbine problem, FODE quickly approaches 100% power generation efficiency within a few dozen iterations, nearly matching the upper limit of the best existing algorithms. As the problem scale increases (e.g., in 50- and 80-turbine scenarios), FODE’s performance advantage becomes increasingly pronounced, with its final convergence values consistently surpassing those of competing algorithms, showcasing its exceptional adaptability to complex discrete solution spaces. Compared to the suboptimal convergence performance of LSHADE, FODE leverages fractional-order difference strategies to reclaim the performance advantages DE variants possess in complex continuous optimization problems and successfully applies them to the discrete optimization domain of WFLOP. This is particularly evident in the challenging 80-turbine scenarios, where FODE achieves at least a five-percentage-point improvement in power generation efficiency over LSHADE, highlighting the significant performance gap. In the boxplots shown in
Figure 5, FODE’s optimization results similarly exhibit high stability and low variance. In the 10-turbine problem, FODE’s solutions are highly concentrated near the optimal value, with no noticeable outliers or significant fluctuations. This indicates that FODE is more likely to reliably achieve high-quality solutions in individual runs, making it more practical compared to algorithms that only approach high-quality solutions in a few runs. In the more complex 20-, 30-, 50-, and 80-turbine scenarios, FODE’s boxplot results remain stable and consistently outperform other DE variants, including CLSHADE, as well as all other state-of-the-art WFLOP optimizers. This phenomenon suggests that, compared to optimizers that focus primarily on local search strategies, FODE’s emphasis on global exploration and integration of historical information is better suited to the structural characteristics of discrete problems, effectively reducing the risk of being trapped in local optima. Similar trends are observed across scenarios with varying wind directions and turbine counts (related results can be found in the figures in
Appendix A:
Figure A1,
Figure A2,
Figure A3 and
Figure A4). In conclusion, the exceptional performance of FODE on WFLOP arises not only from extending DE’s inherent strengths in continuous optimization but also from the non-local search and historical memory capabilities introduced by the fractional-order difference strategy. This enables FODE to consistently achieve high-quality solutions in complex, high-dimensional discrete optimization problems.
Figure 6,
Figure 7 and
Figure 8, respectively, illustrate the optimal turbine layouts obtained by FODE and other WFLOP optimizers under varying conditions of wind directions and turbine counts. These layout diagrams intuitively reveal the differences among algorithms in exploring the solution space, balancing wake interference between turbines, and enhancing overall power generation efficiency. They also provide clear evidence for analyzing the relationship between solution distribution patterns and final performance.
In
Figure 6, under the low-complexity scenario of five wind directions and 10 turbines, most algorithms achieve 100% energy conversion efficiency. However, what is more noteworthy is FODE’s unique characteristic: in multiple independent optimization runs, FODE not only consistently discovers the optimal layout but also maintains this optimal state in nearly all runs. This level of stability and consistency highlights FODE’s ability to not only identify the optimal solution for simple problems but also repeatedly ensure convergence to the optimal layout without deviation. In contrast, while other algorithms may occasionally achieve the same target, they fall slightly behind in terms of repeatability and reliability. Additionally, FODE demonstrates diverse forms of optimal layouts, reflecting its extensive search capability in the solution space. It avoids reliance on a single layout pattern and is capable of switching between different solutions without compromising performance. This flexibility further underscores FODE’s robustness and adaptability, even in relatively straightforward WFLOP scenarios.
As problem complexity increases, the three-wind-direction, 50-turbine scenario in
Figure 7 further tests the global search and adaptability of the algorithms. In this case, FODE not only achieves a high energy conversion rate but also demonstrates a more compact, almost grid-like structure in its layout pattern. This high regularity minimizes mutual interference between turbines and facilitates practical benefits such as ease of installation, maintenance, and efficient land use. While algorithms such as AGPSO and CGPSO also achieve relatively high efficiency, FODE’s optimal solutions are more consistent across multiple runs, with fewer instances of significant variation. This consistency indicates that FODE is capable of effectively handling uncertainty and complexity in higher-dimensional and more challenging scenarios, consistently identifying and exploiting near-optimal regions of the solution space. The structured and efficient layouts further highlight FODE’s ability to balance performance and practical feasibility in complex WFLOP problems.
In the highly complex scenario of 10 wind directions and 80 turbines described in
Figure 8, the advantages of FODE become even more pronounced. Despite the vast and intricate solution space, FODE consistently delivers highly regular, nearly ideal array-like turbine layouts, effectively mitigating the impact of wake effects on power generation efficiency. Compared to other optimizers, FODE excels not only in power generation efficiency (as shown in
Table 2 and
Table 3) but also in producing more precise and orderly layouts. Such structured and efficient layouts are particularly beneficial in real-world engineering, as they can further reduce construction costs and operational complexity. This highlights FODE’s exceptional adaptability and superiority in tackling high-dimensional, multi-directional WFLOP problems, reinforcing its practical value for large-scale wind farm layout optimization.
Overall, these visualization results align with the quantitative analysis based on tables, convergence curves, and boxplots presented earlier. Whether it is the frequent attainment of perfect solutions in simple scenarios or the formation of highly regularized layouts under medium- to high-difficulty conditions, FODE consistently demonstrates a deep mastery of the discrete solution space and precise exploration of globally optimal regions. This not only provides further compelling evidence of its superiority in WFLOP but also offers highly efficient and practical layout references for real-world wind farm construction and planning.
4. Discussion
In order to enhance readers’ understanding of FODE as much as possible, we use a case study of a method called fuzzy self-tuning Differential Evolution for optimal product line design (hereinafter referred to as fuzzyDE) [
47] to further discuss perspectives on parameter adaptation. FuzzyDE is a recently proposed fully adaptive variant of DE.
First, the version of DE on which fuzzyDE is based, as well as its comparison versions, are all based on a basic DE variant, containing only two fundamental parameters (F and CR). In FODE, F and CR have adopted adaptive strategies based on historical success memory used in more advanced DE variants from benchmark studies, thereby ensuring stable and robust optimization capabilities as a foundation.
Second, the presence of parameter p in FODE is due to the use of the current-to-pbest operator. Parameter p, set to 0.11, has demonstrated stable high performance in several recently published adaptive studies. Thus, further adaptation does not necessarily enhance the stability of DE variants. However, in the fuzzyDE paper, the current-to-pbest operator, which performed the best in the benchmark test set, was not used. Therefore, there is no issue regarding whether other parameters require adaptive strategy design.
Third, some parameters in DE series optimizers cannot be completely adapted, such as population size. FODE employs an adaptive mechanism of linearly varying population size, which has been proven in several recent studies to significantly and stably enhance optimization performance. However, this mechanism requires setting maximum and minimum population size parameters to be effective. Similarly, the advanced success memory mechanism for F and CR adopted in FODE introduces another parameter, M. Nevertheless, in multiple studies based on benchmark test sets, setting M to 5 has shown significant, stable, and efficient performance. Therefore, the four DE parameters in FODE are all highly referenced from recent reliable research conclusions.
Fourth, as a typical evolutionary computation method, the computational process of DE variants is difficult to derive or mathematically interpret and is better regarded as a black box. Therefore, apart from the selection of fixed parameters, whether adaptivity can bring performance improvement aligns with the no-free-lunch theorem. In other words, no adaptive method or adaptive theory currently guarantees performance improvement for algorithms with the addition of a certain adaptive strategy across problems with different characteristics. In this sense, the adaptive strategies of fuzzyDE are likely better suited to the optimal product line design problems it targets. At least based on the experimental results in the paper, this is the only conclusion we can draw.
Fifth, the purpose of this study is to maximize the superior performance exhibited by advanced DE variants on standard test sets compared to other peer metaheuristic algorithms in discrete WFLOP. Hence, all DE adaptive strategies and related parameters are drawn from the latest research findings, ensuring an excellent performance foundation when solving WFLOP [
31,
44]. The discussion of parameters can serve as practical guidance for application or as a next-step research direction to further unlock FODE’s performance potential.
5. Conclusions
The proposed FODE demonstrates exceptional performance in WFLOP across various realistic wind conditions, significantly outperforming state-of-the-art WFLOP optimizers. In problems involving multiple wind directions and large-scale turbine layouts, FODE not only achieves higher energy conversion rates but also delivers highly regular and practical turbine arrangements. This characteristic holds great significance for real-world wind farm construction, operation, and land resource utilization: more uniform and orderly turbine distributions reduce the impact of wake effects on overall power generation efficiency while providing better-planned and more spacious areas for agricultural production and other economic activities surrounding the wind farm. At the algorithmic level, FODE integrates the fractional-order difference strategy into the LSHADE framework, enabling it to maintain strong global search and local exploitation capabilities in discrete optimization scenarios. By incorporating historical differential information into the mutation operation, FODE effectively overcomes the challenge faced by traditional DE variants in discrete problems like WFLOP, where they are prone to getting trapped in local optima. It also balances exploration and exploitation in the high-dimensional solution space under multi-directional and multi-turbine conditions. Compared to other optimizers specifically designed for WFLOP, FODE exhibits significant improvements in parameter adaptivity, convergence speed, and solution quality. This highlights that the potential of DE variants in WFLOP optimization remains largely untapped. From the experimental results of this paper, FODE performs best in high dimensions compared to other WFLOP optimizers. However, since WFLOP cannot bypass energy conservation and the necessary consumption based on physical rules during energy conversion, it is currently difficult to determine whether FODE approaches the physical limits of the tested problems. As the performance potential of DE has not yet been fully developed, we believe that DE variants as WFLOP optimizers still have room for further improvement in energy conversion efficiency.
Future research directions can further expand the contributions of this work on multiple levels. First, the fractional-order difference strategy could be combined with other DE variants or evolutionary algorithms to verify its generality and scalability across different frameworks and problem types. Specifically, some metaheuristic algorithm variants such as DE, PSO, and GA that have been proven to have superior theoretical performance over the past 20 years should be considered a priority. It is important to note that, according to some recent review research, some recently proposed metaheuristic optimization algorithms do not possess or are far from possessing the performance of classic metaheuristic algorithms proposed even 10 or 20 years ago [
48]. Therefore, we recommend prioritizing algorithms that perform well in generality and benchmark sets when developing and solving WFLOP or any other complex optimization problems and making specialized improvements based on them for different issues. According to the conclusions of this study, we believe it is imperative to advance further research and application of DE variants in WFLOP. Second, to test the robustness and adaptability of FODE, future studies could apply it to more complex and dynamic wind farm models. For instance, factors such as three-dimensional meteorological conditions, seasonal wind direction variations, and land–sea terrain features could be considered to make optimization results closer to real-world engineering scenarios. Although these applications are currently challenging to implement due to open-source limitations, we hope to collaborate with industry professionals in the future to explore such possibilities. In addition, considering multi-objective scenarios could add more practical significance to wind farm layout optimization. For instance, optimizing both energy generation and land-use efficiency could yield solutions that are more applicable to diverse project requirements. To foster the development of the WFLOP research community, making the code and data used in this study publicly available could encourage more researchers and developers to participate in improving and applying optimization algorithms. Open-source practices can help establish more credible and reproducible benchmarking platforms, facilitating the rapid validation and dissemination of new ideas and strategies. This, in turn, will accelerate innovation and progress in WFLOP optimization algorithms. In summary, the proposal of FODE not only surpasses existing WFLOP optimizers but also provides new insights and directions for fully unlocking the potential of DE variants in discrete optimization problems. With broader and deeper research and collaboration, WFLOP optimization technologies are expected to reach new heights, contributing further to the efficient planning of renewable energy utilization and distributed power generation systems.