Differential Evolution with Level-Based Learning Mechanism

Abstract

To address complex single objective global optimization problems, a new Level-Based Learning Differential Evolution (LBLDE) is developed in this study. In this approach, the whole population is sorted from the best to the worst at the beginning of each generation. Then, the population is partitioned into multiple levels, and different levels are used to exert different functions. In each level, a control parameter is used to select excellent exemplars from upper levels for learning. In this case, the poorer individuals can choose more learning exemplars to improve their exploration ability, and excellent individuals can directly learn from the several best individuals to improve the quality of solutions. To accelerate the convergence speed, a difference vector selection method based on the level is developed. Furthermore, specific crossover rates are assigned to individuals at the lowest level to guarantee that the population can continue to update during the later evolutionary process. A comprehensive experiment is organized and conducted to obtain a deep insight into LBLDE and demonstrates the superiority of LBLDE in comparison with seven peer DE variants.

Large-Scale Multi-Objective Optimization Algorithm Based on Weighted Overlapping Grouping of Decision Variables

“…Traditional MOEAs are generally committed to an excellent solution selection strategy, i.e., selecting the better and more appropriate solution when multiple individuals are at the same Pareto level during the evolutionary iteration process. However, the conventional MOEAs fail to construct a more excellent individual in the LSMOPs, and the huge decision space cannot be explored through basic operations like crossover and mutation, which often results in the algorithms finding suboptimal solutions within a limited local space [30][31][32]. In environmental selection among poor-quality suboptimal solutions, the chosen individuals usually provide no significant aid in problem-solving [18].…”