Transaction of the Japanese Society for Evolutionary Computation
Online ISSN : 2185-7385
ISSN-L : 2185-7385
Original Paper : Special Issue of the 2015 Symposium on Evolutionary Computation
Proposal and Application of DII analysis based on Distribution of Inferior Individuals
Taku HasegawaKazuyuki InoueYuta ArakiNaoki MoriKeinosuke Matsumoto
Author information
JOURNAL FREE ACCESS

2016 Volume 7 Issue 2 Pages 13-23

Details
Abstract

Many evolutionary techniques such as genetic algorithms employ parameters that facilitate user control of search dynamics. However, these parameters require time-consuming tuning processes to avoid problems such as premature convergence. In order to solve the problem, in this study, we propose a novel technique ``analysis based on the Distribution of Inferior Individuals in the local neighborhood (DII analysis)''. First of all, we show the effectiveness of DII analysis, then we introduce DII analysis to Parameter-less Population Pyramid (P3) which is one of the excellent Evolutionary Computation and proposed the method as ``P3-DII''. The computational experiments were carried out taking several combinational problems as examples. According to our experimental results, we demonstrated that P3-DII found several optimal solutions that P3 failed to find.

Content from these authors
© 2016 The Japanese Society for Evolutionary Computation
Previous article Next article
feedback
Top