T-EA: A Traceable Evolutionary Algorithm
Cristian Ramirez‐Atencia, Tobias Benecke, Sanaz Mostaghim · 2020
In this paper, the influence of the initial population into successive generations in Evolutionary Algorithms (EAs) is studied as a problem-independent approach. For this purpose, the Traceable Evolutionary Algorithm (T-EA) is proposed. This algorithm keeps track of the influence of the individuals from the initial population over the generations of the algorithm. The algorithm has been implemented for both bit-string and integer vector representations. In addition, in order to study the general influence of each individual, new impact factor metrics have been proposed. In this way, we aim to provide tools to measure the influence of initial individuals on the final solutions. As a proof of concept, three classical optimization problems (One Max, 0/1 Knapsack and Unbounded Knapsack problems) are used. We provide a framework that allows to explain why some individuals in the initial population work better than others in relation with the corresponding fitness values.