TY - JOUR

T1 - Application of Gravity Vectors and Moving Vectors for the Acceleration of both Differential Evolution and Interactive Differential Evolution

AU - Funaki, Ryohei

AU - Takagi, Hideyuki

PY - 2011/8/29

Y1 - 2011/8/29

N2 - We propose and evaluate two methods for accelerating differential evolution and interactive differential evolution (IDE). The first acceleration method, which we call DE/gravity, aims to realize performance similar to that of paired-comparison-based IDE/best while removing the requirement that the IDE user must choose the best individual among all displayed individuals. The second acceleration method generates not only a conventional trial vector but also a second and third trial vector. It calculates a moving average vector, X_〈moving〉, for the population between generations, and compares a given target vector with the three trial vectors of a conventional trial vector, a target vector + X_〈moving〉, and a trial vector + X_〈moving〉, and uses the best one among the four vectors as offspring in the next generation. We evaluate these acceleration methods and a conventional method by applying them to Gaussian mixture models and demonstrate the effectiveness of our proposed methods.

AB - We propose and evaluate two methods for accelerating differential evolution and interactive differential evolution (IDE). The first acceleration method, which we call DE/gravity, aims to realize performance similar to that of paired-comparison-based IDE/best while removing the requirement that the IDE user must choose the best individual among all displayed individuals. The second acceleration method generates not only a conventional trial vector but also a second and third trial vector. It calculates a moving average vector, X_〈moving〉, for the population between generations, and compares a given target vector with the three trial vectors of a conventional trial vector, a target vector + X_〈moving〉, and a trial vector + X_〈moving〉, and uses the best one among the four vectors as offspring in the next generation. We evaluate these acceleration methods and a conventional method by applying them to Gaussian mixture models and demonstrate the effectiveness of our proposed methods.

M3 - Article

SP - 287

EP - 290

JO - International Conference on Genetic and Evolutionary Computing

JF - International Conference on Genetic and Evolutionary Computing

IS - 2011

ER -