.png){kind=icon}
返回
Population initialization techniques for evolutionary algorithms for single-objective constrained optimization problems: Deterministic vs. stochastic techniques
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2021.100952.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The population initialization step is a common step in the majority (or even all) of evolutionary algorithms (EAs). There are many population initialization techniques. Due to the limited population size and the high dimensionality of many problems, there is little chance to cover the promising regions in the search space. From different perspectives, this paper compares the stochastic and deterministic population initialization techniques through comparing five of the well-known population initializers: Random number generator (RNG), Latin Hypercube, Sobol, Halton, and Kronecker. Due to the presence of many constraints in real-world applications, in this paper, we are focusing only on single-objective constrained optimization problems. Specifically, the goal is to investigate if there is a significant difference between these population initialization methods. In this paper, we explain theoretically and mathematically these different population initialization techniques. Moreover, different illustrative examples and visualizations are introduced to explain the behavior of each technique and compare different techniques from different perspectives. The results show that due to the high uniformity of the low-discrepancy sequences such as the Halton and Sobol sequences, the generated points using these sequences are more evenly distributed over the space than RNG, which is the commonly used technique for initializing the populations in EAs. Practically, using a set of benchmark functions, we investigate the use of each population initialization technique for initializing different population-based evolutionary algorithms. The results of our experiments prove that with sufficient numbers of iterations, the EAs are not sensitive to the initialization methods and there are no significant differences between the mentioned population initialization methods. Further, the low discrepancy methods enhance the exploration ability of EAs in early iterations.
Keyword:
Evolutionary algorithms
Population initialization
Swarm optimization algorithms
Random number generation
Sobol method
Halton sampling technique
Latin Hypercube
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Topiramate attenuates withdrawal signs after chronic intermittent ethanol in rats.png)
NeuroReport
NeuroReportIF0
PREAI
分享收藏分享收藏Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art实参数进化多模态优化-最新技术综述
PREAI
分享收藏
Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization求解全局数值优化问题的策略自适应差分进化算法
OAAI
OAAI分享收藏Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
PREAI
分享收藏
查看更多内容