Search

• Optimal foraging algorithm with direction prediction & Gaussian oscillation is built. • New algorithm includes two update methods: prediction model and random model. • Prediction model mends exploitation ability by predicting the evolutionary direction. • Random model mends exploration by exploring the space with Gaussian distribution. • The superiority of algorithm is verified on benchmark set and engineering problems. Optimal foraging algorithm (OFA) is a newly stochastic optimization technique and is famous for its computational accuracy. However, the high computational accuracy leads to slow convergence speed. Experimental results demonstrate that OFA is good at unimodal functions but poor at multimodal functions. To improve these drawbacks, in this paper a novel modified OFA with direction prediction and Gaussian oscillation, named OFA/P&G is introduced. In OFA/P&G, a transition matrix is constructed when a new global optimum is found to generate the candidate individuals. If the current global optimum does not change, the Gaussian oscillation is employed in a low probability and OFA update method is used in a high probability to generate the candidate individuals. The superior performance of OFA/P&G is verified on the 12 CEC2017 benchmark functions, 13 constrained benchmark functions and 5 engineering problems. Experimental results demonstrate that OFA/P&G outperforms other comparative algorithms. Finally, a real-world problem, drilling path optimization, is solved by OFA/P&G. [ABSTRACT FROM AUTHOR]

Dynamic economic dispatch with valve-point effects (DED_ vpe) is a high-dimensional constrained optimization problem with non-convex and non-smooth characteristics. Hybrid methods are one of the most advanced methods to solve the problem. However, most of these methods improve the solution accuracy at the expense of algorithm robustness. This paper proposes an adaptive hybrid backtracking search optimization algorithm (AHBSA) for solving the DED_ vpe. The core idea of AHBSA lies in designing a suitable coupling structure based on the current best individual (called optimal partial coupling). The structure hybridizes an improved BSA mutation operator and the DE/best/1 operator with equal probability. The improved BSA mutation operator uses the current best individual and the historical population to update individual position, called BSA/best/old. It is also the first research work of extending BSA to the problem. In addition, an adaptive parameter control mechanism is proposed to select an appropriate 'mixrate' value for achieving better coupling. The performance of AHBSA is validated on six DED test cases of three systems. Experimental results demonstrate that, compared with some representative methods, AHBSA not only reduces the fuel cost but also ensures the robustness of the algorithm. • A hybrid method AHBSA is proposed to solve DED problem with valve-point effects. • An optimal partial coupling structure is designed in AHBSA. • BSA is the first attempt at solving DED problem. • Results on six benchmark DED test cases show AHBSA is competitive. [ABSTRACT FROM AUTHOR]

Abstract: Many practical problems can be formulated as constrained optimization problems. Due to the simple concept and easy implementation, the penalty function method has been one of the most common techniques to handle constraints. However, the performance of this technique greatly relies on the setting of penalty factors, which are usually determined by manual trial and error, and the suitable penalty factors are often problem-dependent and difficult to set. In this paper, a differential evolution approach based on a co-evolution mechanism, named CDE, is proposed to solve the constrained problems. First, a special penalty function is designed to handle the constraints. Second, a co-evolution model is presented and differential evolution (DE) is employed to perform evolutionary search in spaces of both solutions and penalty factors. Thus, the solutions and penalty factors evolve interactively and self-adaptively, and both the satisfactory solutions and suitable penalty factors can be obtained simultaneously. Simulation results based on several benchmark functions and three well-known constrained design problems as well as comparisons with some existed methods demonstrate the effectiveness, efficiency and robustness of the proposed method. [Copyright &y& Elsevier]

Many real-world applications can be modelled as dynamic constrained optimization problems (DCOPs). Due to the fact that objective function and/or constraints change over time, solving DCOPs is a challenging task. Although solving DCOPs by evolutionary algorithms has attracted increasing interest in the community of evolutionary computation, the design of benchmark test functions of DCOPs is still insufficient. Therefore, we propose a test suite for DCOPs. A dynamic unconstrained optimization benchmark with good time-varying characteristics, called moving peaks benchmark, is chosen to be the objective function of our test suite. In addition, we design adjustable dynamic constraints, by which the size, number, and change severity of the feasible regions can be flexibly controlled. Furthermore, the performance of three dynamic constrained optimization evolutionary algorithms is tested on the proposed test suite, one of which is presented in this paper, named dynamic constrained optimization differential evolution (DyCODE). DyCODE includes three main phases: 1) the first phase intends to enter the feasible region from different directions promptly via a multi-population search strategy; 2) in the second phase, some excellent individuals chosen from the first phase form a new population to search for the optimal solution of the current environment; and 3) the third phase combines the memory individuals of the first two phases with some randomly generated individuals to re-initialize the population for the next environment. From the experiments, one can understand the strengths and weaknesses of the three compared algorithms for solving DCOPs in depth. Moreover, we also give some suggestions for researchers to apply these three algorithms on different occasions. [ABSTRACT FROM AUTHOR]