論文
3点および4点比較ベースの対話型差分進化と差分進化
キーワード:
interactive differential evolution,
opposition-based learning,
acceleration,
triplet comparison,
quadruple comparison
2012 年 3 巻 3 号 p. 98-108
詳細
2012 年 3 巻 3 号 p. 98-108
We propose a triple comparison and a quadruple comparison-based mechanism to enhance differential evolution (DE), especially interactive DE (IDE) search without increasing IDE user's fatigue largely. Besides a target vector and a trial vector of normal DE, their opposing vectors generated by opposition-base learning are used to determine offspring, and the best vector among them becomes offspring in the next generation. We evaluate the proposed methods by comparing them with conventional IDE and conventional opposition-based IDE using a Gaussian mixture model with four different dimensions for evaluating simulated IDE. We also compare them using 24 benchmark functions for evaluating DE. The experiments show that our proposed methods can enhance IDE and DE search efficiently from several evaluation indexes including the converged fitness values at the same generation numbers and the same fitness calculation numbers, fitness calculation cost, success rates of convergence, and acceleration rates.
