Analyzing exploration exploitation trade-off by means of P-I similarity index and dictyostelium based genetic algorithm

The optimal Exploration Exploitation Trade-off (EE Trade-off) is a fundamental goal in the field of Evolutionary Computation. To achieve the goal, we have proposed P-I similarity index and Dictyostelium based Genetic Algorithm (DGA). P-I similarity index provides an exploitation degree to enable applications to explicitly control EE Trade-off. DGA has specific operators which adopt the life cycle of dictyostelium to trade off between exploration and exploitation. In this study we specify the feature of P-I similarity index and introduce DGA with P-I similarity index. The computational experiments were carried out taking several combinatorial optimization problems as examples to suggest that DGA with P-I similarity index has wide applicability to discrete problems.