Evolutionary operators in global optimization with dynamic search trajectories

作     者：Laskari, EC Parsopoulos, KE Vrahatis, MN 

作者机构：Univ Patras Artificial Intelligence Res Ctr Dept Math GR-26110 Patras Greece 

出 版 物：《NUMERICAL ALGORITHMS》 (数值算法)

年 卷 期：2003年第34卷第2-4期

页      面：393-403页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：global optimization dynamic search trajectories differential evolution hybrid methods numerical algorithms 

摘      要：One of the most commonly encountered approaches for the solution of unconstrained global optimization problems is the application of multi-start algorithms. These algorithms usually combine already computed minimizers and previously selected initial points, to generate new starting points, at which, local search methods are applied to detect new minimizers. Multi-start algorithms are usually terminated once a stochastic criterion is satisfied. In this paper, the operators of the Differential Evolution algorithm are employed to generate the starting points of a global optimization method with dynamic search trajectories. Results for various well-known and widely used test functions are reported, supporting the claim that the proposed approach improves drastically the performance of the algorithm, in terms of the total number of function evaluations required to reach a global minimizer.